ウォッチ
動的計画法と整数ナップサック問題
…動的計画法によって、以下の整数ナップサック問題を解きなさい maximize 8x1+9.5x2+11.5x3+14x4 subject to 2x1+3x2+4x3+5x4≦7 xi∈{0,1,2・・ ・}, i=1,2,3,4 大学院試験のアルゴリズムの過去問にこういう問題が...…
ナップサック問題の選択におけるトーナメント方式について
…ナップサック問題の選択におけるトーナメント方式について 20個から2個とりだし、優秀なほうを残す。 先ほど選んだ優秀なものをのぞいた19個から2個とりだし優秀なほうをのこす。 それ...…
ナップサック問題について
…価値の高いもの順に物をナップサックにいれていく のですが入る量が決まっています。 高い順に一から十まであるとして、 for(i=0;i<10;i++) { total = total+a[] total<Max } って感じにしたいん...…
動的計画法、ナップサック問題などのアルゴリズム
…を独学で勉強したいのですが、お薦めの教科書はありますでしょうか? C言語やJavaといったプログラミング言語のコーディングの比重が高いものよりはもっと理論に重点をおいた本がよいです...…
動的計画法を記述する言語とは?
…プログラムについては素人です. ナップサック問題など,動的計画に適している言語としてなにから勉強すればよいでしょうか? まずは,C++でしょうか? それからjavaなんでしょうか?…
貪欲算法と列挙法について
…今ナップサック問題をやっているのですが 疑問に思ったので質問します 貪欲算法の方が数が多いとき速く答えが出る、 ということは分かりますが、他にも貪欲法の 利点または欠点はあり...…
目的セルを最小にする組み合わせの導き方
…エクセルについて質問です。 やりたいことは、 ナップサック問題(だと思っている)です。 過去の質問と回答を見たのですが、 問題と解決手段とが合っているのかというところから 疑問...…
0-1ナップザック問題の解き方がわからない
…報酬が最大となるタスクの組み合わせを求めよという問題があるサイトで出されました 問題の内容からして動的計画法が使えるのかなと思ったのですが、但し書きで「1度タスクをこなした...…
m個の数字をn個のグループに分けるとき、
…m個の数字をn個のグループに分けるとき、 各グループの和s(i) ,(1<=i<=n) が、指定した比 r(0):r(1): ・・・ :r(n-1):r(n) ( = s(0):s(1): ・・・ :s(n-1):s(n) ) に一番近くなるようなグループ分けを...…
こういう計算はエクセルで可能でしょうか。
…お尋ねします。 10本のサイズがバラバラの棒(例えば150cm,220cm,86cm,310cm・・・) を1本4mの棒から取るに当り、出来る限り無駄な切れ端が出ないような 組み合わせを計算したいのですが、そんな...…
線形計画問題について教えてください。
…この線形計画問題で、条件を1)と2)で変えたときに 最適解がどう違うのでしょうか? 教えてください。 最大化:X1+2X2-X3+3X4+X5+2X6 条件:2X1+X2+3X3+X4+4X5+3X6≦7 1)0≦Xj≦1,j=1,2,3,4,5,6 2)Xj∈{0,1},j=1,2,3,4,5,6…
たくさんある数字の中から、どれを足せばその数字になるかわかる方法ってありますか?
…タイトルどおりなのですが、数字を自動検索するような方法ってありますか? 文章ではわかりにくいので、例を出しますと 13 8 2 の数字の中で、何個か数字を足して10という数字を作らなけ...…
エクセルでりんごの個数を計算したい
…りんごの値段が個数によって1個100円、3個200円、6個300円と3つの価格帯があるときに、 ある金額で買えるりんごの最大個数を計算したいのですが、条件式の作り方に悩んでいます。 例として...…
Excelで予算を最大限使用する組み合わせ
…こんにちは。 Excel2003で、予算額が決まっている中で物品を購入しなければならないのですが、 予算をなるべく残さないようにするには何を何個購入すればよいのか計算する方法はあります...…
数値を足して4000に近づく関数
…規格の長さが4000mmの商品があり、注文が来るとその中から切り売りをしています。 一度の注文で40〜60個程の注文があるのですが、注文の内容はそれぞれ、200mmだったり、2500mmだったり大きさ...…
複数の数から、目的に近い値になるよう選択してくれるソフト
…説明が下手ですみませんが、よろしければお教えください 複数の数の和が目的の値にもっとも近くなる計算をしたいと思ってます 複数の数それぞれも、目的の値も、その都度ことなります...…
パターン数及びパターンを求めるには・・・
…はじめまして、こんにちは。 エクセルというか、数学的な質問になるかもしれませんが、困っておりまして お知恵をお借りできればと思い質問させていただきました。 問題が 【A】【B】...…
左に書いてある数字から(その数字は一回しか使えません)選び、足した値が 220,103にできるだけ...
…1,890 左に書いてある数字から(ただしその数字は一回しか使えません) 選び、足した値が 220,103にできるだけ近くする数式はありますか? 2,100 2,000 3,000 3,203 1,597 5,642 2,834 5,228 4,336 5,953 500 3,35...…
ナップサック問題に関連する検索キーワード
検索で見つからないときは質問してみよう！
質問する（無料）
