アルゴリズム入門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 レスする / 削除する: 解答作成お疲れ様です
問題４の３．（E）
c[n][m]じゃなくてc[n-1][m-1]ではないでしょうか
53 名前：touyou：2015-12-22 22:27:26 レスする / 削除する: 早速訂正です。4ページの最後の文で「飛ばす」→「こちらを参照する」です。すいません。

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

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