情報系総合質問スレ

**名無しさん＠お腹いっぱい。** · 2007/02/11(日) 14:58:47

情報系の学校に行ったけど行き詰ってしまった人たちの為の総合質問スレです。

情報系の科目であれば分野を問わず質問してかまいませんです。

情報系の学校に行っていなくても情報系の科目などでわからないことがあればどんどん質問してくださいです。

回答者は多少無知でも、答えられそうだと思ったらどんどん回答してあげてくださいです。
ですが、故意にふざけた回答はしないであげてくださいです。

質問者や第三者は多少回答者が間違った解答をしたとしてもあまり叩かないであげてくださいです。
回答者もがんばって回答したのです。
ですが、指摘は大いにOKです。

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 2008/06/02(月) 01:01:50

>>361
aは12*2≦28で満たす
bは多くても3.4*2≦28で満たす
cはカットオフ周波数は最大周波数と考えてもいいから15*2≧28で満たさない
dは18*2≧28で満たさない
eがわからない

解釈はこれでいいですよね？
eがまったく持ってわからない

**名無しさん＠お腹いっぱい。** · 2008/06/03(火) 22:32:48

スレチっぽいけどごめんね
C言語なんだけど

終了しますか？（Y/N）とか、終了（1）
継続（0）とか、入力をさせる。
んで入力値をscanfで取って判断してるんだけど、
scanfって直前のEnterとか認識不能なコードをストリームに
残しておくとのこと

おかげでバグだらけで困っているのだ…
他にキーボードの入力を受け取れて不具合の無い関数は無いかな？
初歩くさくてすまんが…

**名無しさん＠お腹いっぱい。** · 2008/06/04(水) 00:19:50

ttp://www1.cts.ne.jp/~clab/hsample/IO/IO16.html
ttp://www1.cts.ne.jp/~clab/hsample/File/File02/File02.html

**名無しさん＠お腹いっぱい。** · 2008/06/04(水) 06:06:43

>>363
scanfはあまり勧めないが、
読み残し自体は問題じゃない。（まともなOSなら）

scanf、sscanf 等でよくあるバグとしては、
フォーマット文字列（%dとか）と引数列の型が矛盾してるとか。
これが危ないと感じるなら C++ 使え。

**名無しさん＠お腹いっぱい。** · 2008/06/04(水) 06:13:47

>>363
書いてて話がずれてるような気もしてきた。
＞scanfって直前のEnterとか認識不能なコードをストリームに残しておく
それの何が問題？
%d とか %s だと空白文字は読み捨ててくれるんでは？

**名無しさん＠お腹いっぱい。** · 2008/06/04(水) 09:33:46

計算論についての質問です。
neq?(x,y)=[x≠y]
が原始帰納的であることを定義どおりに示せ。

どなたかよろしくお願いします。

**367** · 2008/06/04(水) 18:55:56

自己解決しました。スレ汚し失礼。

**名無しさん＠お腹いっぱい。** · 2008/06/05(木) 23:50:17

オートマトン、コンパイラ理論について詳しく書いてあるWebページってないでしょうか？
ググってみたんですが、どうもしっくりくるページがありませんでした。

**名無しさん＠お腹いっぱい。** · 2008/06/06(金) 11:31:06

そういうのは本を読め

**名無しさん＠お腹いっぱい。** · 2008/06/10(火) 19:16:52

>>359
大学の課題じゃねーか

**名無しさん＠お腹いっぱい。** · 2008/06/10(火) 22:39:20

ゲタばき表現について教えていただきたいのですが、
例えば、8ビットの場合は２の表現で-128～127となり、ゲタばき表現は最も小さい値を0にするとあるので、この場合のゲタは128ではないのでしょうか？

しかし実際は127となっているので、どうしてか教えてください。お願いします

**名無しさん＠お腹いっぱい。** · 2008/06/10(火) 22:46:37

ゲタは当事者間の約束に過ぎず好きなように決めてよい
そのゲタに合わせて表現できる範囲が決まる

**名無しさん＠お腹いっぱい。** · 2008/06/10(火) 23:57:25

>>373
浮動小数点表示の指数フィールドの8ビットのとこで、最も負の指数を00000000とするのにゲタを127と教科書に書いてあり、最も負の指数って-128だからならないのですが、これはどうしてでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/06/11(水) 00:36:03

IEEE 754 単精度だとすると、最も負の指数が-128なんていうのがウソ。
教科書の書名は？それともIEEE以外の規格？

ちなみに、IEEE 754 単精度で、指数00000000は特殊な意味だから、
正規化数の指数の最小は00000001で-126の意味。

**名無しさん＠お腹いっぱい。** · 2008/06/20(金) 18:20:02

情報系の学生の方へ質問です。
情報科学の勉強を始めたいのですが、情報科学の分野にはどういった科目があるのか、いまひとつ分かりません…
図書館の分類などを参考に、あたりはつけたのですが、計算機科学、情報処理システム論、コンピュータ科学などなど、実はテキスト開くと、どれも同じだったりします。
学校の講義科目として、どういったものがあるのか、教えて頂けると助かります

**名無しさん＠お腹いっぱい。** · 2008/06/20(金) 19:07:20

カリキュラムとかシラバスとか各大学で公開してるんだから、探して読め。

**376** · 2008/06/20(金) 22:52:39

>>377
なるほど。一発で出てきたｗ
サンキュウ

**Janet Flynn** · 2008/06/21(土) 07:36:57

forepost nonnomination epidermous vernier entomologically terebinthine missyllabify underteamed
<a href= http://cnn.com/2001/WORLD/meast/12/06/syria.presidential.baby.ap/index.html >Source: President Assad's first child born</a>
http://www.cnn.com/TECH/science/9805/08/t_t/small.business.savvy/video.html

**名無しさん＠お腹いっぱい。** · 2008/06/21(土) 22:07:43

マルチホップルートを占有してのデータ送信に関して
色々定量化するみたいな論文を読んでるんですけど

M/M/Cs/∞/N

というケンドールの記号？が出てきました。
「Cs」は処理装置数、Nは入力源数に相当してるんですけど
M/M/Cs/∞/Nが表す意味が分かりません。

ケンドールの記号って

○/○/○/(○)

のような形で、4個で表現して4個目が∞の場合は省略できるという
感じだったと思うんですけど、M/M/Cs/∞/Nというのは何を意味するのでしょうか。

**名無しさん＠お腹いっぱい。** · 2008/06/22(日) 11:57:59

今高1の文型です。
プログラマになるためには、数学をどのくらいまで学ぶべきなんでしょうか？
一概にプログラマーといっても、いろいろあるとは思いますが。。。

**名無しさん＠お腹いっぱい。** · 2008/06/22(日) 15:08:46

32bitと64bitとでは二進桁数が倍ありますよね。
同じ命令文でも、64bitのアセンブリではデータ量が大きくなるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/06/23(月) 18:07:12

学部生です。
アルゴリズムの解説本を読んでいて以下のようなステップがありました。

Decrease k by 1.

これは「kを1だけ減らせ」という命令でしょうか？
英語の意味がいまいち分かりません。

**名無しさん＠お腹いっぱい。** · 2008/06/23(月) 19:59:16

就職してから
微分方程式とか、工学数学って役に立ちますか？
知識が沢山あったほうが金もらえますか？

**名無しさん＠お腹いっぱい。** · 2008/06/23(月) 22:46:52

>>383
それで合ってる

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 19:29:17

仮想記憶の問題について質問があります

仮想アドレス40ビット
1ページは16Ｋバイト　
物理アドレス36ビット
ページ表のインデックス一つに含まれるの有効ビットや保護ビットに4バイト
のプロセッサ上での各ページ表の総容量を求めたいんですが

16Ｋバイト＝2^14ビットなので仮想アドレスのページ内オフセットｈ＝2^26ビット
よってページ表のインデックス＝2^26個
とまで考えたんですが物理アドレスをどう使うかが分かりません
どなたか教えてもらえないでしょうか

2^26*4バイトじゃだめですよね

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 19:54:11

なんかパタヘネにある演習問題そのものだな

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 19:58:47

ちなみに
> 16Ｋバイト＝2^14ビット
なのか？

あと、問題文のすべての数値がそのまま正確に必要という保証はない。
物理アドレスが100ビットならどうかとか考えてみた方がいいかもな。

**386** · 2008/06/24(火) 20:18:48

>>388
すいませんＫはキロの意味です
16=2^4 1k=2^10 なので2^14となると思うんですが

そうなんですか、確かに物理アドレス必要ないかもしれません
なら2^26(インデックス数)*4バイト(保護ビットなど)=2^28バイトでいいんですかね

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 20:39:21

> 16=2^4 1k=2^10 なので2^14となると思うんですが
それはわかっているが、
> バイト＝ビット
なのかと。

> なら2^26(インデックス数)*4バイト(保護ビットなど)=2^28バイトでいいんですかね
そういうこと。ただし、「4バイト(保護ビットなど)」と書くと減点。
4バイトの主な部分は物理ページ番号の22ビットで、
あと少しビットがいくつかあるということ。

**386** · 2008/06/24(火) 20:55:21

>>390
仮想アドレス空間やページ表のインデックスをビット単位で表しているので
全部ビットを共通単位としています。ページ表がバイトなのは問題で与えられただけです

あと
>4バイトの主な部分は物理ページ番号の22ビットで、
あと少しビットがいくつかあるということ。
というのがよく分からないんですが

**386** · 2008/06/24(火) 21:34:01

>>390
たぶん分かりました、ありがとうございます
22ビット＜4バイト
で物理ページの22ビット＋保護ビットなど＝4バイト
なんですね

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 21:54:00

言葉は正確に。

> 16Ｋバイト＝2^14ビット
ではないだろ？16Kバイト＝2^14バイトだろ。
インデックスの長さは14ビットだろ。
あと物理ページと物理ページ番号は意味がまるで変わってくる。

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 21:55:53

言ってる本人が間違えた。
インデックスの長さじゃなくて、ページ内オフセットの長さな。

**名無しさん＠お腹いっぱい。** · 2008/06/26(木) 01:32:15

>>381
数学的な考え方を身に着けておくのは役に立つけど、
高校数学が役に立つ場面はそれほどない。
文系数学の範囲を知ってるなら基本的には問題ないかと。

(もちろん数値計算のプログラミングとかになると別)

**名無しさん＠お腹いっぱい。** · 2008/06/26(木) 08:24:39

たぶん、与えられた道具・条件・仮定を使って
証明がきちんとできるというセンスと似てるんじゃないかと思う

**名無しさん＠お腹いっぱい。** · 2008/06/26(木) 23:07:58

5^29x=1mod91
ってどうやってもとめるんですか？？

**名無しさん＠お腹いっぱい。** · 2008/06/27(金) 09:15:59

5^29x = 1 (mod 91)
⇔ 5^29x = 1 (mod 7) かつ 5^29x = 1 (mod 13)
フェルマーの小定理より、
5^A = 1 (mod 7) ⇔ A = 0 (mod 6)
よって、
5^29x = 1 (mod 7) ⇔ 29x = 0 (mod 6) ⇔ x = 0 (mod 6)
同様に、
5^29x = 1 (mod 13) ⇔ 29x = 0 (mod 12) ⇔ x = 0 (mod12)
以上から、
5^29x = 1 (mod 91) ⇔ x = 0 (mod 6) かつ x = 0 (mod 12) ⇔ x = 0 (mod 12)

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 10:50:43

ＸがＮ(0,1)にしたがう確率変数のとき、Ｘが１以上の確率はおよそいくらになりましか？標準正規分布表を使って解いてください…

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 11:41:11

>>399
正規分布表
http://www.biwako.shiga-u.ac.jp/sensei/mnaka/ut/normdisttab.html

1.00のところの確率が0.8413だからこれを1から引けばいい

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 11:48:06

ありがとうございます！！解けました！
もう一つ聞きたいのですが…
ＸがＮ(10,3の2乗)にしたがう確率変数のとき、確率P{6<x<12}はおよそいくらになりますか…？

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 23:18:50

>>401
変数変換をして N(0,1) の場合に帰着する。
どう変換するかはさすがに自分で考えてほしい

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 23:57:46

文系大学に通っている者です。
情報論の講義があるのですが、あまりよく理解出来ません。

場違いかもしれませんがよろしくお願いします。

[問い]
今日、文字・画像・音など、様々なものがデジタル化されているが、他にはどのような情報がデジタル化されているか。

↑GPSはどうでしょうか？人がいる位置をデジタル化いているということになりますか？
また、他に何があるか教えてください。

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 02:02:20

>>403
私見だけど、
「(今までアナログデータとして扱われていたものが) デジタル化されているが」
と行間を読むべきな気がする。
そうすると「GPSの座標値」はしっくりこない。

ちなみに、生きてく上でかなり大事なアレはデジタル化されてるよね。
あとは生物のアレとか。
変り種としては「地図」を挙げておく (画像+文字だという話もあるが、標高データのようなデータもある)

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 02:17:50

アルゴリズムを勉強しているのですが(総合学科なので基礎だけ強制的にのため、まだ全然わかっていません)、アルゴリズムとは「問題を解決するための方法」であり、現実を理想状態に導くためのプロセスだと習いました。
そこで問題が出たのですが、カップラーメンをコンピューターに実用的に10杯作らせるにはどうしたらいいか、というものでした。
プロセス(1蓋をあける、2お湯をそそぐ、3…)をコンピューターにプログラムし、×10をしていたのでは最初に作った麺は伸びてしまっていますよね？
ならば、どうすればいいのでしょうか。
教授が求めている答えが分かりません。
どなたか教えてくださいm(_ _)m

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 09:32:32

わけがわかりませんし、全然アルゴリズミックでもないですが
でかいやかんと広いテーブルを用意して、10個並列に処理するのが
実用的だと思います。

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 11:39:01

>>404s
レスありがとうございます！

行間ですか。確かにそう読むとGPSはちょっと違う気がしますね；

生きる上で大切なアレ、生物のアレ…とは何でしょう(?_?;
見当がつかないので、もう少しだけヒントなり頂けないでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 12:45:25

>>405
取り急ぎ

「アルゴリズム」の授業なので、
蓋を開けるにしてもどのくらい開ける、とか、お湯はどこまで注ぐ、とか、
お湯の温度は何度、とか、
そういうのを詳しく記述させる練習問題なのかな、と思った

10個あるなら、それぞれに少しずつお湯注いでいけばいいんじゃない？

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 13:46:01

>>407
ヒントか…難しいな
前者は、アレですよアレ。いまや現物を見なくてもほぼ生活可能。
後者は、生物の種を特定するのに必要な情報です。
たとえばショウジョウバエとか、マウスとか、複雑なところではヒトとかチンパンジーとか

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 15:44:03

>>409
アレですか…難しい(^^;)

後者は分かったような気がします！ありがとうございました！

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 19:29:35

>>410
(前者のアレ) 携帯1つあれば、電車にも乗れるし買い物もできるよね。

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 20:37:12

>>411
そういうことですか！
分かりました(･∀･)

言われてみれば、色々ありますね！
ちょっとだけ情報の勉強も楽しく感じました

ありがとうございました！

**名無しさん＠お腹いっぱい。** · 2008/06/30(月) 09:49:39

それが連続量であった時代ってあるのかな？

**名無しさん＠お腹いっぱい。** · 2008/06/30(月) 15:45:46

http://www.gamenews.ne.jp/archives/2008/03/post_3210.html
こういうの？

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 01:39:14

アサイクリック　グラフには入次数が０の接点が存在することを示せ。
おながいします

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 02:39:49

CG技術が発達した事により現代社会に与えた影響
のメリットとデメリット教えてください。

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 03:39:06

>>415
背理法で示すのだったような
「すべての接点の次数が正なら、ループが存在する」

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 09:24:05

>>417
ヒントありがとうございます
とりあえず手動かしてみます

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 13:19:37

>>417
「背理法で示す」じゃなくて、「対偶を示す」だった orz

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 20:12:43

何をやってる研究室に入れば就職に有利になりますかね
画像処理とかCGとか計算機アーキテクチャとかネットワークとかそんな感じで

**名無しさん＠お腹いっぱい。** · 2008/07/05(土) 17:08:52

3つの部品で動作するシステムがあるとする。
このとき、全体を二重化したシステム(System Redundancy)と、部品を二重化したシステム(Component Redundancy)では、どちらの信頼度が大きくなるか。
ただし、全ての部品は同じ信頼度R0を持つと仮定する。

考え方を教えてください。
お願いしますm(_ _)m

**421** · 2008/07/05(土) 17:46:44

ごめんなさい。
よく考えれば簡単でした。
SRは直列系×２、CRはそれぞれの部品が並列系なので、当然にCRの方が信頼度は高いですね。
>>421は撤回します；

**名無しさん＠お腹いっぱい。** · 2008/07/06(日) 14:57:45

計算量について質問です。
計算量でO(n log n)になる物がありますが、
なぜ、O(n log n)という計算量が出てくるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/07/06(日) 15:51:11

http://www.nicovideo.jp/watch/sm3789339

**名無しさん＠お腹いっぱい。** · 2008/07/07(月) 16:34:33

>>423
木の探索をする場合とかに、木の高さがlog nに比例して…
って場合がよくあるような気がする。

**名無しさん＠お腹いっぱい。** · 2008/07/07(月) 20:55:33

1.S-RAMのいいとこ悪いとこ、D-RAMのいいとこ悪いとこを教えて下さい。

2.論理回路がアナログ回路に比べて劣る店を教えて下さい。

**名無しさん＠お腹いっぱい。** · 2008/07/07(月) 22:13:46

教科書読め
ノート読め
適切なキーワードを考えてググれ

**名無しさん＠お腹いっぱい。** · 2008/07/08(火) 12:59:36

>>420
どの企業、どの部門に行きたいかで大きく異なると思うけど

**名無しさん＠お腹いっぱい。** · 2008/07/08(火) 23:25:25

電機、精密あたりの研究開発職なんですけど

**名無しさん＠お腹いっぱい。** · 2008/07/11(金) 22:41:31

クラスＢのネットワークアドレス 172.54.0.0　が与えられたネットワークのIPアドレスについて、以下の問いに答えよ。
(a) このネットワークを１６個のサブネットに分割するには、どのようなサブネットマスクを使用すればいいか、
１０進数表示で記述しなさい。

(b) (a)で作成されたサブネットに割り当てられるIPアドレスのネットワークアドレス(netid + サブネットアドレス）を列挙しなさい。

**名無しさん＠お腹いっぱい。** · 2008/07/12(土) 02:00:38

メディアアクセス制御であるSlotted ALOHAのスループットS_ALOHAは、次式で与えられることが知られている。
S_ALOHA = G・exp(-G) ・・(4)
一方、non-persistent CSMAのスループットS_CSMAは次式で与えられることが知られている。
S_CSMA = G・exp(-aG)/G(1+2a)+exp(-aG)　・・(5)
ただし、Ｇはオファードロードであり、ネットワークへ送出されるフレームの到着率ｇ[パケット/秒]に１フレームを伝送するのに
必要とする時間Ｔを乗算した値である。また、ａはネットワーク内の伝播遅延時間tをＴで正規化した値を示している。
(a) non-pesistent CSMAはネットワークの条件によってはSlotted ALOHAよりもはるかに高いスループットを示す。
ところが、伝播遅延時間tがフレーム伝送時間Ｔと同程度に大きい場合には、スループットがSlotted ALOHAよりも小さくなる。
式(4),(5)を用いて、CSMAのスループットがSlotted ALOHAのスループットよりも小さくなる場合の例を示しなさい。

(b)　(a)は、CSMAを用いた場合には、伝播遅延時間が大きいほど、フレーム同士の衝突が多くなることを示している。
CSMAの原理について説明し、伝播遅延時間に応じてフレーム衝突率が増加することを定性的に示しなさい。

どなたか回答お願いします

**名無しさん＠お腹いっぱい。** · 2008/07/12(土) 16:35:52

>>426
ふうん。すごいね（棒）。ネット知識（笑）？

**名無しさん＠お腹いっぱい。** · 2008/07/14(月) 00:11:16

>>430
172.54 がネットワークアドレス部だから、残りの部分 (3-4バイト目) の最上位4ビットを使って
[以下3バイト目だけ16進]
　172.54.00.0、
　172.54.10.0、
　…
　172.54.F0.0
と分割すると均等割になる

**名無しさん＠お腹いっぱい。** · 2008/07/14(月) 00:17:15

>>431
よくわからないけど、a=1と置いたらだめ？

**名無しさん＠お腹いっぱい。** · 2008/07/14(月) 17:25:52

>>434
よくわからないけど、題意に即しているならそれでかまわないと思います

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 01:20:05

fib(1) = fib(2) = 1
fib(i) = fib(i - 1) + fib(i - 2) i は3以上の時、
fib(i) を以下のプログラムで計算する時、fib(i) を計算するのに加算が何回行われるか、
fib(i) を使って示せ。

int fib(int i){
if(i <=2){ return 1;}
int answer = fib(i-1) + fib(i-2);
return answer;
}

という問題なんですが、上記プログラムでの加算回数と、
このプログラムより加算回数が少ないプログラムは何になるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 01:22:57

fib(1) = fib(2) = 1
fib(i) = fib(i - 1) + fib(i - 2)、 i は3以上の整数時、
fib(i) ? a fib(i?1) = b { fib(i?1) ? a fib(i?2) }　の式を満たす数aとbを用いてfib(i)を表現せよ。

この問題はどのようにして求めたら良いのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 02:37:20

>>436
そのプログラムで重複した処理をやっているとこを書き出してみたら？

>>437
? a とか、i?1、i?2ってなに？

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 06:58:24

>>436
そのプログラムは
fib(1) = 1
fib(2) = 1
fib(3) = 1 + 1
fib(4) = (1 + 1) + 1
fib(5) = ((1 + 1) + 1) + (1 + 1)
みたいに計算してる
要するに1と足し算だけでfib(i)を作ってるんだから、足し算の回数はすぐ分かるだろ

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 09:59:14

>>438
fib(1) = fib(2) = 1
fib(i) = fib(i - 1) + fib(i - 2)、 i は3以上の整数時、
fib(i) - a fib(i-1) = b { fib(i-1) - a fib(i-2) }　の式を満たす数aとbを用いてfib(i)を表現せよ。

でした。

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 10:16:37

>>438
こんな感じでしょうか？

int fib(int i){
if(i <=2){ return 1;}

int fib1 = 1; //fib(i-1)
int fib2 = 1; //fib(i-2)

for (int i = 3; i < n; i ++) {

int answer = fib1 + fib2;
fib1 = fib2;
fib2 = answer;

return fib1 + fib2;
}

>>439
ありがとうございます。

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 11:32:08

>>440
3項間漸化式の一般解法そのもの。高校でやってるはず。
3つ目の式を展開して2つめの式と係数比較すればa,bが出る

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 11:35:32

>>442
ごめん、a,bを求めるのが目的じゃないのか。
>>440は
　数列 { fib(i-1) - a*fib(i-2) } が公比bの等比数列になること
を言っている。初項はfib(1)とfib(2)から計算できる。

そうすればこの数列の一般項が求まり、2項間漸化式ができるので、
それをさらに解けばOK

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 16:36:03

ICの年ごと集積度とかが載ってるサイト知らないか？

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 17:29:30

（1）pure ALOHAのスループットを導出しなさい。
ただし、時間ｔの間に再送フレームを含むフレーム（フレーム長T[sec])がｎ個発生する確率は
P_n(t) = (gt)^(n)exp(-gt)/n!　　・・（1）
で与えれるものとする。
ここでgはフレームの平均発生率[frames/sec]である。

（2）Slotted ALOHAのスループットは
S = G・exp(-G)　　・・（2）
で与えられる。G = gT　はオファードロードである。
(a)　式(1)からスロットが空である割合が20%である場合のオファードロードを求めなさい。
ただし、log0.2 = -1.6を用いてもよい。
(b) (a)の場合に、スループットの値を求めなさい。
(c) ランダムアクセス制御の双安定性について述べなさい。また、(a)の状態が過負荷であるかどうかを判定しなさい。

**名無しさん＠お腹いっぱい。** · 2008/07/17(木) 09:40:03

>>445
（2）の（c）の、過負荷かどうかが分かる方いらっしゃいませんか？
（a）の答え（オファードロード）は1.6だと思うのですが。
過負荷かどうかの判定方法がわからなくて・・

**名無しさん＠お腹いっぱい。** · 2008/07/17(木) 23:04:18

-logP k ≦ l k < -logP k + 1 を満たす整数l k(K=1,,,M)を符号語長とする瞬時に複合可能な2元符号が存在することを示せ。
ただし対数の底は２とする。

誰か助けてください　おねがいします。・・。

**名無しさん＠お腹いっぱい。** · 2008/07/18(金) 00:21:21

>>446
思うに、
専門家がここを見ていれば別だけど、そうでもないかぎり、
用語や記号の定義 (e.g. 過負荷) を詳細に説明しないと、答えられないと思う

**名無しさん＠お腹いっぱい。** · 2008/07/18(金) 00:41:48

>>447
P k って P(k) = kの生起確率?
l k は l_k だろうと思って解答

「瞬時に復元可能」ってことはprefix codeを構築しろってことだと解釈する
そうすると、prefix codeにおいて長さ5の符号って作れる数が限られている。
ここで各アルファベットの生起確率に制限が付いているところがポイントで、
その「限られた数」だけ作れれば十分なことが示せるはず

意味がわからないなら、まず具体例を作ってみるといいと思う。

**名無しさん＠お腹いっぱい。** · 2008/07/18(金) 00:42:23

>>449
×長さ5
○例えば長さ5

**名無しさん＠お腹いっぱい。** · 2008/07/19(土) 00:33:19

http://www.tanteifile.com/newswatch/2008/06/05_01/index.html

大槻教授が脳科学者の茂木健一郎をオカルト認定！

大槻氏といえば、スピリチュアルカウンセラーの江原啓之氏の霊視を批判的に
検討する著作「江原スピリチュアルの大嘘を暴く」を先頃刊行した。その大槻
氏が、「THEMIS」6月号の記事「いまやオカルト研究者?!
脳科学者・茂木健一郎へ噴出した「批判」」(同誌HPにも掲載)にコメント
を寄せている。

茂木氏の反論

「私、茂木健一郎と大槻義彦で異なるのは江原のような霊能者・超能力者、
および彼らが見せてくれる霊視・口寄せ・降霊術・オーラ占い・霊感商法
などに対する態度・意見である。茂木健一郎と大槻義彦では科学者という
基本的な立場は同じである。」

**名無しさん＠お腹いっぱい。** · 2008/07/19(土) 21:55:45

仮想記憶にいおいて、主記憶ＲＡＭの読み書きに１００ﾅﾉsec、ハードディスクの１ページ分の読み書きに100ﾏｲｸﾛsecを要する。
プロセッサから参照されたデータが主記憶にある確率が80％で、
主記憶のフレーム上に余裕が無い確率が８０％であった場合、
参照所要時間の期待値を有効数字3桁で求めよ。

という問題なのですが、ページアウトが絡んできて混乱してます。その辺りの考えたもお願いします。

s · 2008/07/21(月) 14:12:08

グラフについて質問です

同じ頂点集合を持つ2つのツリー　Ｔ＝（Ｖ，Ｂ）とＴ’＝（Ｖ，Ｂ’）から
1つのグラフＧ＝（Ｖ、Ｂ∨Ｂ’）を作る.ただしＢ∧Ｂ’＝Φとする.
また、Ｇの頂点の次数はすべて3か4とする
Ｇの次数3の頂点の個数をＫとして、この値Ｋを求めよ.

友人曰くＫ＝4らしいのですがなぜそうなるかわかりません
よければ解説をしてください

**名無しさん＠お腹いっぱい。** · 2008/07/26(土) 04:05:00

質問です
三目並べの考えられる策略はだいたいいくつありますか？？
わかる方いればよろしくお願いします

**名無しさん＠お腹いっぱい。** · 2008/07/26(土) 11:08:46

ゲームの木の葉の数のことをいいたいのか？
とりあえず上界は 9! 以下で、だいたい100ぐらいじゃないか？

**名無しさん＠お腹いっぱい。** · 2008/07/26(土) 14:28:11

そうです！ありがとうございました！
たすかりました。

**名無しさん＠お腹いっぱい。** · 2008/07/26(土) 15:24:10

あっあっあっあっあっ

イクゥ

**名無しさん＠お腹いっぱい。** · 2008/07/27(日) 10:03:18

またしても失礼します
ｎ-Ｑueenの許容的ヒューリスティックがどう表すのかわかりません
どなたかご存じの方よろしくお願いします

**名無しさん＠お腹いっぱい。** · 2008/08/03(日) 04:20:42

　　　　　　　　　　　　【ＮＨＫのねつ造疑惑】
　　「10回以上実験し、何度でもムペンバ現象がおきることを確かめている」

　　　　では、10回以上も予備実験に成功したとするNHKの論拠はあるのか。
　　　　　　
　　　　　　　【オカルト・霊感商法・オーラ占い】
　　　　　　　　　　　の類ではないのか。

　　　　　　大槻教授、放送差し止め・受信料返還を求めて
　　　　　　　集団提訴・法廷闘争も辞さぬ決意か
　　　　　　　　日本雪氷学会も本格検証に乗り出す
　　　　　　http://www.j-cast.com/2008/08/01024523.html

**名無しさん＠お腹いっぱい。** · 2008/08/04(月) 14:14:36

位数５で４段であるB木の最小のデータ数はいくつか？

**名無しさん＠お腹いっぱい。** · 2008/08/05(火) 07:50:09

グラフ理論について質問させてください
試験向けの演習問題を解いているのですが、頂点数、辺の数などの情報が与えられたとき
閉路の数を求めるような問題はどう解いたらよいのでしょうか？
例としては

1.Gをn頂点とn辺を持つ連結グラフとする。Gはいくつの閉路を含むか
2.連結グラフGの頂点次数の平均が2であるとき、Gはいくつの閉路を持つか
3.7頂点と9辺を持つグラフで、長さ4の閉路を持たないものを見つけよ

閉路に関係ない問題に関しては、
閉路のない連結グラフにおいて頂点数p、辺数qとしたときq=p-1という公式があるので
これを用いて解くことができたのですが
上記のような閉路に関する問題はどう解いたらよいのかわかりません。
頂点数、辺の数に加え、閉路の数も合わせた公式のようなものがあるのでしょうか？
どなたかご教授お願いします