アルゴリズム入門 2014 共通問題解答(だけ) - シケプリ一覧 - 東大シケプリ・過去問データベース UTaisaku-Web

アルゴリズム入門 2014 共通問題解答(だけ)

基本情報

タイトルアルゴリズム入門 2014 共通問題解答(だけ)
作成者yamaguchi & cookies 種類シケプリ
説明アルゴリズム入門 2014 共通問題解答(だけ)
投稿日時2015-12-22 03:08:48 JST 拡張子.pdf サイズ140.0 KiB

ダウンロード

ダウンロード

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

コメント

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

52 名前:匿名:2015-12-22 19:36:12 レスする / 削除する
第四問の3および4の漸化式は「n-1人目までの盗賊にm番目までの警官を割り当てる時の値」と「n-1人目までの盗賊にm-1番目までの警官を割り当てた後にm番目の警官をn人目の盗賊に割り当てる時の値」のうちの最大値なのでrcvr[n][m]=max(rcvr[n-1][m], rcvr[n-1][m-1]+C[n][m])ではないでしょうか?
また4番のコードの条件分岐だとm=0またはn=0またはm>nの時rcvr[n][m]=0とならないと思うのですが...

コメント投稿

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





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

関連付け

講義名教官名
情報科学