アルゴリズム入門 2014 共通問題解答（だけ）
基本情報
| タイトル | アルゴリズム入門 2014 共通問題解答（だけ） | ||||
|---|---|---|---|---|---|
| 作成者 | yamaguchi & cookies | 種類 | シケプリ | ||
| 説明 | アルゴリズム入門 2014 共通問題解答（だけ） | ||||
| 投稿日時 | 2015-12-22 03:08:48 JST | 拡張子 | サイズ | 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とならないと思うのですが...
コメント投稿
“*”が付されている項目は、入力が必須です。削除パスワードを設定しない場合は削除できません。
関連付け
| 講義名 | 教官名 |
|---|---|
| 情報科学 |