ナップザック問題 の検索結果 (45件 1〜 10 件を表示)

0-1ナップザック問題の解き方がわからない

…報酬が最大となるタスクの組み合わせを求めよという問題があるサイトで出されました 問題の内容からして動的計画法が使えるのかなと思ったのですが、但し書きで「1度タスクをこなした...…

解決

多重ナップザック問題というらしいです。

…下記のようにの品物の価値と重さが決まっている。 品物 重さ(kg) 価格(円) ルビー鉱石 4 4500 サファイヤ鉱石 5 5700 エメラルド鉱石 2 2250 石炭 1 1100 ダイヤモンド鉱石 6 6700 これを20kg...…

締切

条件付の組み合わせ最適問題教えて下さい

…ヨウジと申します。 20代後半の技術職です。 すみません、数学の組み合わせ最適問題について教えてください。 ナップザック問題の派生のような感じなのですが。 ナップザックにN個荷物...…

締切

m個のジョブをn台のCPUに分担する

…情報処理技術者試験の勉強会の時の、並列処理の話題だったんですが、誰も明快な答が出せなくて、ここに質問する事にしました。 どなたか知恵を貸して頂ければ、幸いです。 <問題> ...…

締切

複数の数字の中からどれかを足して合計を出す方法

…いつもお世話になっております。 過去にも同様の質問がありましたが、ナップザック問題について教えていただきたく思います。 エクセルのA列に50個程の数値(千円単位〜1千万円単位)が入...…

解決

P≠NP問題についての質問です。

…P≠NP問題についての質問です。 この問題の議論されている意味が分かったような? 分からんような?、なので質問します。 大方の研究者は、「P≠NP」ではないか?、という予想をしているよ...…

解決

ある入れ物に、できるだけ目一杯詰め込む?問題の名称

…最近ネットで調べ物をしています。 ですので、自宅とオフィス、それからネット喫茶などで、必要と思われるファイルを見つけては、どんどんフロッピーディスクに詰め込んでいます。 現...…

解決

エクセルについて

…1本が500センチの木材があるとして、それを12、7、6、3センチのサイズをそれぞれ50本ずつ切り取るには何本必要かって問題があるとします。 これを最小の数で出せるようにExcelを作りたいん...…

締切

GAのナップザックのベンチマークでの比較を行いたいのですが

…遺伝的アルゴリズム(GA)でナップザックの問題にとり組んでいます。 自分の考えたアルゴリズムのレベルがどのくらいなのか知りたく、詳しい方法と結果のグラフが掲載されている論文と比...…

締切

15個の数字の合計を定数に近づける方法!

…10,050、27,972 などの5桁の数字が15個あり、 各々をいくつか足した合計を2,000,000に近づけたいのですが、 何か良い方法、フリーソフトなどはありますか? 15個の数字を全て使わなくてもOKです...…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ