

No.2ベストアンサー
- 回答日時:
組合わせを見付けるアルゴリスムに興味が湧き、ちょっと作ってみました。
汎用性を重視し、10円~1000円の切手種類全てをカバーすると(なんと18種類もあり)、金額が500円ぐらいまでだと、なんとか計算できますが、それを越えると計算時間が爆発(急激に大きくなる)します。
切手の種類を10種類ぐらいに制限すれば何とかなりそうですが。
それと「各種切手の手持ちが充分にあり、とにかく金額が合えば良い」という条件ならば非常に簡単です。
今回試したのは
1.切手の手持ちに制限あり(しかしプログラマーには判らない)
2.なるべく少ない切手の枚数
3.ピッタリの金額にならなくてもとにかく郵送したい
希望に応えようとした場合です。
この回答へのお礼
お礼日時:2004/10/12 00:39
ちょっと質問の仕方が悪かったですね。すみません。
「手持ちの切手の種類と数量」は最初に分かっていなければいけませんね。
私もjavaで作ろうと思ったのですが、結構複雑そう(というか面倒)なので諦めました。
地道に数えます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
スーパーTRIALを利用したことあ...
-
切手
-
郵便切手の消印方法
-
一度貼ってしまった切手の裏側...
-
切手の収納のしかた
-
切手の端が欠けちゃいました・・
-
切手をはさみなどの道具を使わ...
-
郵便局での切手交換について
-
切手の貼り方(上下逆に張ると)
-
切手の収集って、今も人気はあ...
-
漫画の本を買ったら・・・
-
おたからやは古銭は買い取って...
-
今でも記念切手収集って、流行...
-
切手を必要より多い金額分貼っ...
-
年賀状を出そうと思いますが、...
-
切手の見返り美人の昔の値段は?
-
昔切手、記念切手に詳しい方に質問
-
500円切手の交換・使い方
-
切手の裏の糊はどこかで販売し...
-
古い切手の20+5の表示はいくら...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
スーパーTRIALを利用したことあ...
-
お詫び状の書き方を教えてください
-
切手
-
切手をはさみなどの道具を使わ...
-
切手の端が欠けちゃいました・・
-
切手を舐めた時の摂取カロリー...
-
切手の収納のしかた
-
切手を必要より多い金額分貼っ...
-
切手や印紙を貼る時に使うスポ...
-
古い切手の20+5の表示はいくら...
-
切手の貼り方(上下逆に張ると)
-
切手の横にプラスしてある小さ...
-
ある人が「すでに亡くなってい...
-
破れた切手の利用法
-
はがきの表に書ける範囲を教え...
-
中国の切手に詳しい方
-
郵便局で、高額切手を少額切手...
-
返信用切手の所有権
-
切手のシートの横にある数色の丸
-
一度貼ってしまった切手の裏側...
おすすめ情報