No.3ベストアンサー
- 回答日時:
いわゆる「ナップザック問題」だと思います。
(もともとすごく時間のかかる問題です)上記で検索してみるといろいろアルゴリズムが引っかかると思います。
とりあえず、過去にエクセルで似たような質問&回答がありましたので、挙げておきます。
http://okweb.jp/kotaeru.php3?q=1255891
参考URL:http://okweb.jp/kotaeru.php3?q=1255891
No.4
- 回答日時:
こんにちは
No.3の方の書いているとおり、この問題は
ナップサック問題(もしくはナップザック問題)と
呼ばれる問題で(数学的に)結構難しい問題です。
この問題に対する解法で教科書レベルのものは2種類
あり、それぞれの得意・不得意な入力のタイプがあります。
1. 数字の数(n種類とする)が少ない場合
足し算のときに各数字を使う・使わないというのを
全とおり考えるとすると、組み合わせの数は2^n。
nが15くらいですと30000種類程度なので
エクセルのVBAなどで十分対処可能になります。
(No3のリンクからたどることができます)
もし、Java,Cなどでのプログラミング環境があれば
(計算速度がエクセルとは段違いに速いので)
nが20くらいなら工夫なく実用化できると思います
2. 目標とする数(mとする)が小さい場合
動的計画法という手法を使うとnm回くらいの計算で
答えを見つけることができます。
例えば数字が100種類あって、目標値が1000という
ような状況にはこちらの方法が向いています。
どちらでもない(数字の種類も多いし、目標値も
大きい)のであればかなり真剣に取り組まないと
いけないかもしれません。
状況をもう少し説明してもらえば、踏み込んだ
アドバイスができる可能性があります。
No.1
- 回答日時:
足して10になる2つの数をA,Bとすると、
A+B=10
A=a+(10-b)
B=-a+b
a:任意の整数
0<b=<10 の整数
こんな感じでしょうか? 自信なしです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) 文章中の数値を自動で足すサービスはあるでしょうか? 1 2022/10/16 08:10
- Excel(エクセル) エクセル関数の変わった使い方 3 2022/05/13 17:12
- Excel(エクセル) SUMIF関数について 4 2023/06/14 13:13
- その他(Microsoft Office) ある表(10桝程度)の中に数字が入っています。ダブっている数字を除く数字の合計数の計算方法 5 2023/02/15 11:33
- Excel(エクセル) エクセル 関数について質問です。 2 2022/10/03 11:14
- Excel(エクセル) 【エクセル】COUNTIFの検索条件が可変する数字の場合の数式 1 2022/09/27 15:34
- Visual Basic(VBA) エクセルの数式で教えてください。 1 2023/07/31 15:49
- Excel(エクセル) エクセルでセルに何らかの文字が入力されたらそれを任意の数値として認識させる方法がしりたいです。 3 2023/03/16 20:19
- 化学 有効数字の取り扱いについて 高校化学では、測定値同士の計算結果の有効数字は、測定値に合わせるようにな 4 2022/06/30 14:07
- 労働相談 有給休暇使用時の賃金の計算方法について 5 2022/04/04 00:02
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
3分2の計算教えて下さい
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
250gを8割と2割に分けると
-
「出来型」と「出来形」の使い...
-
エクセルで関数計算後の値を数...
-
日にちの計算が解からないらし...
-
3割アップとは、どうのように...
-
6畳間は何立方メートル?
-
一定倍したある数を元に戻すには?
-
一日ずつ2倍の金額をもらい続...
-
教えて下さい
-
毎日10%ずつお金が増える時...
-
Excelの反復計算がわかりません。
-
添付した画像の積分の途中計算...
-
算数で質問です よろしくお願い...
-
割引の計算を教えてください。
-
1÷無限=0ということは数(大き...
おすすめ情報