計算機科学の質問はここでしろ！

**名無しさん＠お腹いっぱい。** · 2006/08/20(日) 19:36:09

計算機科学全般についての疑問を投げ付けあうスレッドです。

ここで扱う「計算機科学」の範囲は、他のスレッドとの兼ね合いで
決めることになりますが、当面は目一杯広くとることにします。

工学に分類されることがらについては別スレッドへ、
プログラミングについてはプログラム技術板へどうぞ。
ただし、境界上の話題は歓迎します。

**名無しさん＠お腹いっぱい。** · 2006/08/22(火) 08:43:16

君が死んでからもう２年。
君は今も僕を見守ってくれているのかな？
君は、僕の生まれて初めて出来た彼女だった。
すごく嬉しくて、幸せだったなあ。
突然、白血病だって医者に宣告されてから、君は病室で日に日に弱っていった。
「病院ってひまねえ」って笑う君を見て、僕はいつも泣いていたんだ。
君の為に、僕の小汚いノートパソコンをあげたら、君はすごく喜んでくれたよね。
ネットをするようになった君がいつも見ていたサイト、それが「２チャンネル」だった。
ある日君はいつものように、笑いながら言った。「ほら、見て今日も２ゲット出来たよ。」
「あまりパソコンばっかいじってると身体に障るよ」なんて僕が注意すると、
「ごめんねえ。でもね、これ見てよ。
ほら、この３のひと、２げっとぉ！なんて言っちゃってさぁ、ふふ」
僕は黙っていた。君がすごく楽しそうで、僕は何も言えなかった。
「ほらみて、この３のひと、変な絵文字使ってくやしぃ～！だって。
かわいいねえ。ふふ。」
僕はまだ黙っていた。笑う君を見て、どうしようもなく悲しくなった。
「憶えててくれるかなあ」君がふと言った。
「…この３のひと、私がいなくなっても、あの時変な奴に２をとられたんだよなー
なんて、憶えててくれないかなあ……無理かな……憶えてて、ほしいなぁ……」
それから数ヶ月後、君は家族と僕に見守れながら息を引き取った。
君はもうこの世に居ない、なのに僕は今F5を連続でクリックしている。
君の事を、３のひとが忘れないように、いつまでも、いつまでも忘れないように。
天国にいる君と一緒に、今ここに刻み込む。

　　　　　　　　２　ゲ　ッ　ト

**名無しさん＠お腹いっぱい。** · 2006/08/22(火) 13:14:47

>>1
とりあえず予想されるFAQってことで教科書一覧でも作っておくのはどう？

Hopcroft&Ullmanとか Introduction to Algorithms とか。

1 · 2006/08/24(木) 20:25:14

>>3
良い考えだと思います。私は素人なので教科書を挙げられないですが。

技術・趣味系の板のノリで質問スレを立ててしまったのですが
あまり需要がなかったかも知れません。

**名無しさん＠お腹いっぱい。** · 2006/08/25(金) 17:52:03

パーマン。

**名無しさん＠お腹いっぱい。** · 2006/08/26(土) 21:00:12

計算幾何学
計算機化学
も当然ここでいいの？

CS · 2006/09/03(日) 14:27:05

計算機科学者って、パソコンの自作とか得意ですか?

**名無しさん＠お腹いっぱい。** · 2006/09/03(日) 15:09:58

http://blogranking.fc2.com/in.php?id=78352

**名無しさん＠お腹いっぱい。** · 2006/09/03(日) 15:40:01

>>7
長尾眞元総長はパワーポイントをろくに触ったことがなく，
真っ白で何のアニメーションも無いスライドを作っていたぞ。

**名無しさん＠お腹いっぱい。** · 2006/09/03(日) 16:24:31

>>7
理論系は基本的に数学者なので苦手な人は多い。
たとえば，論文を書く必要上TeXは使えるがTeXのインストールができる人は少ないと思う。

別の理由ではあるけどメールは読まない，電話も出ない，って先生はいる。
直接行けば会ってくれる。

**名無しさん＠お腹いっぱい。** · 2006/09/11(月) 18:58:42

IPC(Instructions per Cycle)の「I」には分岐予測ミスしたパス上で実行された命令も含まれるんですか？
その場合、せっかく分岐予測率を向上させて「C」を減らしても「I」が同時に減るから
IPCには努力の成果があまり現れないんじゃないですか？

**名無しさん＠お腹いっぱい。** · 2006/09/11(月) 22:34:18

>>9
極めるとそこに行き着くんだよ。村井純でもそういうパワポ見たことある。
俺も最近はそういう奴の方が人に訴える力があるような気がしてきた。

**名無しさん＠お腹いっぱい。** · 2006/09/12(火) 00:04:11

>>12
つ[高橋メソッド]
TeXでもプレゼンが簡単に作れて便利。

**名無しさん＠お腹いっぱい。** · 2006/09/15(金) 01:45:40

平面上のn点が与えられて，
各点へのユークリッド距離の和を最小にする点を求めるという問題．
四分木を使う解法しか思い浮かばなかったんだけど，他にないかな？

**名無しさん＠お腹いっぱい。** · 2006/09/15(金) 19:24:47

すみません。どうしてもここだけわからないので教えてください。

負数を２の補数で表す８ビットの数値がある。この数値を１０進数で表現すると、
－９９である。この値を符号なしの数値として解釈すると、１０進数でいくらか。

考え方も添えて教えてください＞＜

**名無しさん＠お腹いっぱい。** · 2006/09/16(土) 06:21:38

8ビットの数値においてxの2の補数とは256-xのことである。
-99は99の2の補数、すなわち256-99 = 157として表される。
符号なしの数値として解釈すると、この値をそのまま読むことになる。よって157。

**名無しさん＠お腹いっぱい。** · 2006/09/16(土) 08:27:10

>>16
マジでありがとう御座います。助かりました！
いい人いるんだなぁと実感しました。本当にありがとう！

**名無しさん＠お腹いっぱい。** · 2006/09/16(土) 21:43:19

>>14

基本的に四分木で出来るのだからそれでいいと思うけれども、
要はxで偏微分した値とyで偏微分した値がどちらも0になる点を求めるという観点から、
数値的な解法をしても良いかもしれないとは思う。

ちゃんとやってないので適当でｽﾏｿ