ナップザック問題

の検索結果 (46件 1〜 20 件を表示)

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を作りたいん...…

締切

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

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

解決

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

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

締切

【Excel】エクセル 複数の数値データの中から合計すると任意の値になる組合せを抽出したい。

…たとえば、 商品A 100 円 商品B 200 円 商品C 600 円 ・ ・ ・ 以上のように全部で100品目以上ある商品の中からぴったり100,000円になる組み合わせを探し出したいのですが、可能ですか? 抽出...…

締切

たくさんある数字の中から、どれを足せばその数字になるかわかる方法ってありますか?

…タイトルどおりなのですが、数字を自動検索するような方法ってありますか? 文章ではわかりにくいので、例を出しますと 13 8 2 の数字の中で、何個か数字を足して10という数字を作らなけ...…

解決

数字の組み合わせについて

…数字の組み合わせについて、 パッと計算できるソフトをご存じないでしょうか? 実は、数字を組み合わせる事務処理で困ってます。 ほかの方の質問も拝見して、エクセルのソルバーを使っ...…

締切

合計値が同じ組み合わせ

…下記の様な事ってEXCELの関数を使って、出力は可能でしょうか? 可能でしたら是非とも教えてください。 例)B列の1行目から10行目にそれぞれ数字が入力されていて、そこから4つのセルを抜き...…

解決

NSAによる電文の解読?

…NSAがアシュロン(阿修羅の兄弟か?)とかいうシステムで世界中の市民の通信を傍受しているようです。 しかし、RSA方式の公開鍵暗号で暗号化してある私の電文はさすがのNSAも解読でいきない...…

解決

計算方法

…こんにちは。 よく分からない問題があります。 一番いい計算方法を教えて下さい。 【問題】 ある日A君は1本400cmの木材を沢山手に入れました。 そこで、A君はその木材を使って椅子を作...…

解決

合計値からの数字の抽出

…VB5.0 & Oracleで開発しています。 DBに No 数字 1 200 2 600 3 400 4 600 5 100 6 300 のようなデータがあり、 ユーザーさんが値を指定すると、 Noが小さいレコードから優先的に使用し、 指定した数...…

解決

Excelで加工の最適解を求めたい

…部品加工をしていますが、最適な解の求め方について質問があります。 条件1: 機械は4台あり、それぞれに加工できる部品と1個加工する為の時間が違います。 詳細は、画像をご覧下さい。 ...…

解決

4つの数字を足して399にしたいのですが。

…こんにちは。 よろしくお願い致します。 4種類の数字を足して399にしたいのですが、どうやっても-1とか端数が出ますのでお手上げでお願い致します。 A 29 44 58 73 87 102 116 B 27 41 54 68 81 95 10...…

解決

動的計画法で

…「2、3、7のいずれかの数字が書かれているカードがそれぞれ何枚かある。 それらを各1枚以上組み合わせて、書かれている数字の合計を25にするにはどのようにすればいいか」 という問題を...…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴