ダディクールがC/C++の宿題を片づけます 32代目
http://pc5.2ch.net/test/read.cgi/tech/1097034002/560-562
ここで質問したのですが、宿題スレへ誘導されましたのでこちらでお願いします。
a=11.2 b=9.3 c=7.2 d=6.3 という４つのレートがあったとします。
これらを組み合わせて、規定した値にもっとも近い組み合わせを出したい
のですが、いくら考えてもアルゴリズムが出てきません。
解は複数出て問題ありません。よろしくお願いいたします。
例：基準値を103とした場合、
11.2×4=44.8
9.3×2=18.6
7.2×2=14.4
6.3×4=24.2 で合計がぴったり103となります。
基準値が22の場合は、
9.3×1=9.3
6.3×2=12.6 で合計21.9が最も近い数字となります。
（7.2×3=21.6は最も近い組み合わせでないので不可）
ここで質問したのですが、宿題スレへ誘導されましたのでこちらでお願いします。
a=11.2 b=9.3 c=7.2 d=6.3 という４つのレートがあったとします。
これらを組み合わせて、規定した値にもっとも近い組み合わせを出したい
のですが、いくら考えてもアルゴリズムが出てきません。
解は複数出て問題ありません。よろしくお願いいたします。
例：基準値を103とした場合、
11.2×4=44.8
9.3×2=18.6
7.2×2=14.4
6.3×4=24.2 で合計がぴったり103となります。
基準値が22の場合は、
9.3×1=9.3
6.3×2=12.6 で合計21.9が最も近い数字となります。
（7.2×3=21.6は最も近い組み合わせでないので不可）
|
|
|