- ベストアンサー
この解き方は動的計画法でしょうか？
動的計画法について勉強しているのですが、 どのような解法を動的計画法と呼んでいいのか、いまいち把握できずにいます。 動的計画法の定義は色々と読みはしたのですが・・・ というわけで、とにかく例をいくつも調べて感覚で覚えることにしました。 そこで質問なのですが。 整数列 [4, 6, 3, 1, 2] に対して、各値から、自身を含めた右全ての値の和の表を作るとします。 説明が下手で申し訳ないです・・・ この場合、答えは 4+6+3+1+2 = 16 6+3+1+2 = 12 3+1+2 = 6 1+2 = 3 2 と計算していって、 [16, 12, 6, 3, 2] という表を作りたいのです。 上の例では左から順に計算していったのですが、 これは右から順に求めていけば、計算がより簡単になると思います。 2 1+2 = 3 3+3 = 6 6+6 = 12 4+12 = 16 この考え方は動的計画法と言えるのでしょうか。
- mokpok
- お礼率62% (154/245)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
方向は逆ですけど, やってることは prefix sum ですね. ん～, まぁ「動的計画法」と言えなくはないけど, あまりにも単純なので普通は言わないかな. なんというか, 「動的計画法」というともっと複雑 (例えば 2次元の表になっている) なものを想定するような気がするので.
関連するQ&A
- 整数が書かれたカードがたくさんあります。同じ整数が書かれたカードもたく
整数が書かれたカードがたくさんあります。同じ整数が書かれたカードもたくさんありますし、どんな整数が書かれたカードもあります。 次の「きまりに」したがって、カードを並べます。 「きまり」 (1) はじめに、連続する整数のカードを何枚か選び、小さい順に一列に並べます。連続する整数とは、１,２,３,４や19,20,21,22,23のように、１ずつ大きくなっているいくつかの整数のことです。ここで並べたカードを「１回目に並べたカード」ということにします。 (2) 「１回目に並べたカード」のとなりどうしのカードに書かれた整数の和を計算し、その和の整数が書かれたカードを選び、小さい順に一列に並べます。ここで並べたカードを「２回目に並べたカード」ということにします。 (3) 「２回目に並べたカード」のとなりどうしのカードに書かれた整数の和を計算し、その和の整数が書かれたカードを選び、小さい順に一列に並べます。ここで並べたカードを「３回目に並べたカード」ということにします。このようにして、並べたカードが２枚になるまで、「４回目に並べたカード」「５回目に並べたカード」、…をきめていきます。 (4) 並べたカードが２枚だけになった後、その２枚のカードに書かれていた整数の和を計算し、その和の整数が書かれたカードを１枚選んで終わりです。このときのカードを「最後のカード」ということにします。 たとえば、「１回目に並べたカード」が１,２,３,４の時、となりどうしの和は３,５,７となるので、「２回目に並べたカード」は３,５,７となります。次にとなりどうしの和は８,12となるので、「３回目に並べたカード」は８,12の２枚になります。この和が20となるので、「最後のカード」は20です。 次の□ の中にあてはまる数を答えなさい。 （１）「１回目に並べたカード」が20,21,22,23,24 のとき、「最後のカード」は□です。 （２）「３回目に並べたカード」が□ □ □ □ □ のとき、「４回目に並べたカード」は60,68,76,84 です。 （３）「１回目に並べたカード」が□ □ □ □ □ □ の６枚のとき、「最後のカード」は1776です。 以上です。 （１）は計算して、352になると思いますが、（2）（3）求め方を教えてください。
- ベストアンサー
- 数学・算数
- 実験計画法について
初心者です。 EXCELを使って実験計画法を用いたいのです。 本を買ったのですが、 1)一元配置法 2)二元配置法（繰り返しのある場合） 3)二元配置法（繰り返しが一定でない場合） 4)二元配置法（繰り返しがない場合） 5)多重比較法 6)直交表実験計画法 7)重回帰分析とシックスシグマ 8)シックスシグマにおけるDOE分析 と順に追っていかないと理解できないような本です。 私は統計に詳しいわけではなく、 極端に言ってしまえば、内容は後々勉強することにして現状はブラックボックスとしておいて とりあえず、 評価、分析のツールとして実験計画法（直交表実験計画法、重回帰分析とシックスシグマ、シックスシグマにおけるDOE分析等）をEXCEL等使用して行えないかと考えております。 直交表実験計画法、重回帰分析とシックスシグマ、シックスシグマにおけるDOE分析等のみを勉強できる方法はないでしょうか？ （理屈がわかっていなければ妥当な分析ができないのは重々承知です。が、実験計画法の理解するために、実際に実験計画法を使って分析して実践で使ってみたいと思っています。） 買った本を一から読んで勉強しろとおっしゃられる方もいらっしゃると思いますが、なにぶん統計学初心者名もののため、質問をさせていただきました。 また、実験計画法の初心者向け説明サイトや実験計画法の実践例みたいなサイトや、ソフトウエア（フリーでもシェアウエアでも）ご存知でしたら ご教授お願いいたします。 お詳しい方から見ると本末転倒なことをいっているかも知れませんが、なにぶん初心者のため 本末転倒とご指摘ください。
- 締切済み
- その他（学問・教育）
- アクセスで工程計画作成したいんだけど・・・
どうもこんにちはtakoshiと申します！！ 今仕事で、製品の作成計画を立てているのですが、今までは手で紙に書いてやってたんですがそれでは何度も書き直さないといけなくて間違いが多いので、アクセスで計画を立てようと思いました！！ でも、製品の管理なんかは出来るんですが、作成計画となるとどうもいろんな部分で無理が出てきました！！ そこで質問です！！助けてください！！ たとえば、製品の作成順が決まったとします、それから一つ一つの製品の加工時間が決まっているとして、その製品加工時間をグラフのように表したいんですが、クエリーで累計計算って出来るのでしょうか？ これが出来れば何とかなりそうなんですが・・・・ ちょっとこの説明では意味わかんないですかねぇ～ 説明べたで申し訳ないですが、わかる方教えて下さい！！ 他の方法なんかがあればそれも教えて下さい！！ ではでは
- 締切済み
- オフィス系ソフト
- ２４時間換気を第３種にて排気計画しましたが全圧力損失を考慮して換気計算
２４時間換気を第３種にて排気計画しましたが全圧力損失を考慮して換気計算をするように審査機関から言われました。 どなたか全圧力損失の簡略法計算式例などがありましたらお教え下さいお願いいたします
- ベストアンサー
- 新築一戸建て
- 数学で次の問題の解答方法を教えて下さい。
３つの正の整数があり、小さい方から順にＡ，Ｂ，Ｃとします。 これらの中からあらゆる２つの整数の組を選んで和と差（大きい方の数から小さい数を引いた差) を計算すると次の通りになりました。 ２，２５，２６，２７，５１，５３ これについて次の問いに答えなさい。 (1)Ａ＋Ｃはいくらですか？ (2)Ａ，Ｂ，Ｃの値をそれぞれ求めなさい。
- ベストアンサー
- 数学・算数
- JWでエクセルのように表計算
JWで表計算したい場合、 表計を使って計算を行なうことが出来ます。 しかし、同じ計算を何度も繰り返し対する場合、 表計ではとても面倒です。 例）数字の和を エクセルのように、簡単に数式を設定させ、 自動計算させることは出来ないのでしょうか？ ひとつの数値を変更してもすぐに全体の計算結果が更新されるような…
- ベストアンサー
- CAD・DTP
お礼
回答ありがとうございます。 複雑さが足りない、ということは、一応考え方の方向性は合ってるのですね。 なんとなく掴めてきました。