アルゴリズム入門2013-2014過去問解答 - シケプリ一覧 - 東大シケプリ・過去問データベース UTaisaku-Web

アルゴリズム入門2013-2014過去問解答

基本情報

タイトルアルゴリズム入門2013-2014過去問解答
作成者touyou(@touyoubuntu) 種類シケプリ
説明情報科学の2013年度と2014年度の解答解説です。間違いがあったら気軽にご指摘ください。
特に2014年の誤差の問題についてはかなり素人判断で語っているのであんまり信じ過ぎないほうがいいかもしれません。
解説中に言及している授業スライドというのは森畑教員が授業で用いていたスライドです。他の教員だった方は適宜教科書などで対応箇所を探してもらえればと思います。

さらに言うとソースコードに関してはかなり授業と違った書き方をしているものがあります。適宜読み替えてもらえると助かります。
投稿日時2015-12-22 22:08:19 JST 拡張子.pdf サイズ271.3 KiB

ダウンロード

ダウンロード

インラインで表示(ファイルの種類、ブラウザによってはダウンロードと同じになります。)

コメント

上の方ほど新しい書き込みです。最新の4件のみ表示しています。

56 名前:touyou:2015-12-25 09:19:10 レスする / 削除する
2014年の第一問3のIに関してvmmultの第二引数はbではなくb.transposeでした。
お詫びして訂正致します。
ちなみにここはvmmultをvmmult1にすればすぐ直る間違いなのですが、問題文で使える関数としてあげられていないためこの訂正方法は採用しないことにします。

本編への訂正の反映はしばらくお待ちください。
55 名前:touyou:2015-12-23 21:22:15 レスする / 削除する
>>54
cのほうは0-indexなのでn人目の盗賊にm人目の警官を割り当てるのはc[n-1][m-1]でしたね。
こちらの勘違いでした。すいません。その後のソースコードでも同様の間違いがあるので対応する部分は読み替えるようお願いします。
54 名前:匿名:2015-12-23 16:01:08 レスする / 削除する
解答作成お疲れ様です
問題4の3.(E)
c[n][m]じゃなくてc[n-1][m-1]ではないでしょうか
53 名前:touyou:2015-12-22 22:27:26 レスする / 削除する
早速訂正です。4ページの最後の文で「飛ばす」→「こちらを参照する」です。すいません。

コメント投稿

“*”が付されている項目は、入力が必須です。削除パスワードを設定しない場合は削除できません。





投稿者名:40文字まで | 本文:10000文字まで | 削除パスワード:100文字まで

関連付け

講義名教官名
情報科学