第 5 章 - 貪欲なアルゴリズム
合計点:100点 得点:100.0点
1.正誤問題 中 10点
グリーディアルゴリズムのグリーディ戦略は決定後に変更可能です()
かどうか
正解
2. 正誤問題: 簡単な 10 点
同じ問題に対して、複数のグリーディ戦略が存在する可能性があり、グリーディ アルゴリズムの品質は、グリーディ戦略の品質に依存します。
かどうか
正解
3.正誤問題 中 10点
優れた貪欲な戦略により、問題に対する最適な解決策が確実に得られます。
はいいいえ
正解
4. 正誤問題: 簡単な 10 点
貪欲な方法は効率的であり、非常に迅速に解決策を得ることができます。
かどうか
正解
5.正誤問題 中 10点
つり銭問題では、検出されるコインの数が最小になる必要があります。
かどうか
正解
6.正誤問題 中 10点
最適積載問題の貪欲な戦略では、船に積載されるコンテナの数を最大化する必要があります。
かどうか
正解
7.正誤問題 中 10点
スケジューリング問題の貪欲な戦略は、必ずしも n 個のタスクの合計待機時間 (合計完了時間の合計) を最小化するとは限りません。
かどうか
正解
8.正誤問題 中 10点
会場スケジュールの最適な貪欲戦略では、互換性のある会議が同じ会議室を使用するように最大数がスケジュールされるようにする必要があります。
かどうか
正解
9. 正誤問題 中 10点
アイテムを切り取ることができるナップザック問題に対する最適な貪欲戦略は、必ずしもナップザックにロードされたアイテムの合計値が最大化されることを保証するものではありません。
かどうか
正解
10.正誤問題 中 10点
ヒープ ソート、バブル ソート、およびクイック ソートはすべて、ソートに貪欲な戦略を使用します。
かどうか