[過去ﾛｸﾞ] 東大院情報理工学系 創造情報学専攻 過去問スレ (572ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1: 2009/08/03(月)00:12 AAS
創造情報は特に過去問の解答がないと思うからここで相談しようぜ
わかった問題は勝手に答え書いていく感じで
2(1): 2009/08/03(月)00:13 AAS
ムズすぎ
3(2): 2009/08/03(月)00:17 AAS
とりあえず俺から
19年第1門
(1) 最大値が必ず一番下に、最小値が必ず一番上にくることを説明
(2) 挿入法の要領で 1/2*n(n-1)
(3) 2n-3
(4) ゴリ押しでやったけどなんかいい方法あった？
4: 2009/08/03(月)00:19 AAS
>2
俺もこの時期になって焦り始めた
他の専攻は先輩が代々作った答えとかがあるだろうがここにはないからなー
5: 2009/08/03(月)02:40 AAS
プログラミングって普通はC使うの？
Java+Eclipseの方が楽そうだけど。
6: 2009/08/03(月)06:36 AAS
普段使ってるからperlでいくぜ
7(1): 2009/08/03(月)08:54 AAS
情報理工学研究科スレから誘導されてきた。
スレ立て乙！
>>3
(1)〜(3)まで答え一緒。
(4)は俺もゴリ押しだなー。
入力のうち、最大のものから順にどのように出力されるかを
順を追って説明した感じ。
プログラミング言語はJavaとPerlで行く。
正規表現使いたくなったらPerlって感じで。
8(1): 2009/08/03(月)12:19 AAS
>>3
ソーティングネットワークはアルゴリズムイントロダクションの第3巻に載ってる。
9: 2009/08/03(月)14:40 AAS
>>8
3巻だけ持ってないんだよな俺
ソーティング自体は他の教科書で一通りやった
10(4): 2009/08/04(火)14:19 AAS
次
20年第1問
(1)16,24
(2)
k-1
N=Π(ai+1)
i=0
(3)2の式からいろいろ変形して、Jは正の整数の平方となる
(4)Nを素因数分解後、大きいものから順に1引いた数を素数の指数にしてそれらをかける(5)参照
(5)24=3*2*2*2より、
省5
11: 2009/08/04(火)14:20 AAS
数式が…
(2)
k-1
N=Π(ai+1)
i=0
age
12(5): 2009/08/04(火)18:38 AAS
H20 第2問
(1) mutexによるロック
mutex mu;
mutex_lock(&mu);
/*
クリティカルリージョン
*/
mutex_unlock(&mu);
(2)
タスクAとBが並行実行されているとき、
省13
13: 12 2009/08/04(火)18:47 AAS
>>10
(2)の解説を頼む
14: 12 2009/08/04(火)19:07 AAS
ごめんなさい、自己解決しました。
15(1): 2009/08/04(火)20:47 AAS
誘導されて
あっちでも聞いたけど第２問みんなどうやって勉強してるの？
個人的に１と３はできる気がするけど２が異常にできない
俺だけ？
16(1): 2009/08/04(火)21:43 AAS
てかさ、2006年あたりの最後の問題に物理出てたのって教授のミス？
物理なんて出題されたらそれだけで死亡なんだけど。。
17(1): 2009/08/05(水)00:39 AAS
>12
おおー第2問サンキュ
助かります
後で質問するかも
できれば他の年もお願いします
21年第1問
(1)
(a)
(1/2n + 2/2n + ... + n/2n ) + n/2 = (3n+1)/2
(b)わかんね
省9
18: 2009/08/05(水)00:43 AAS
つづき
(3)
(a)
0
1 k3
2 k2
3
4
5 k5 → k6
6 k7 → k8
省17
19(1): 2009/08/05(水)00:45 AAS
あーミス
(3)(a)の17はいらないです
>>15
俺も2はわからん
>>16
どの問題？
20(3): 12 2009/08/05(水)01:41 AAS
>>17
質問どうぞー
21年第1問
(1)
(a) Cバー = (3n+1)/4
Cmax = n
(b)
Cバー = (1 * 1/2 + 2 * 1/4 + 3 * 1/8 + .… + n * 1/.2^n + n * 1/2^n)
数列の計算をすると、Cバー = 2 - 1/2^(n-1)
ここで、n>=1より、 1/2^(n-1) <= 1
省13
上下前次1-新書関写板覧索設栞歴
あと 552 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s