

No.2ベストアンサー
- 回答日時:
組合わせを見付けるアルゴリスムに興味が湧き、ちょっと作ってみました。
汎用性を重視し、10円~1000円の切手種類全てをカバーすると(なんと18種類もあり)、金額が500円ぐらいまでだと、なんとか計算できますが、それを越えると計算時間が爆発(急激に大きくなる)します。
切手の種類を10種類ぐらいに制限すれば何とかなりそうですが。
それと「各種切手の手持ちが充分にあり、とにかく金額が合えば良い」という条件ならば非常に簡単です。
今回試したのは
1.切手の手持ちに制限あり(しかしプログラマーには判らない)
2.なるべく少ない切手の枚数
3.ピッタリの金額にならなくてもとにかく郵送したい
希望に応えようとした場合です。
この回答へのお礼
お礼日時:2004/10/12 00:39
ちょっと質問の仕方が悪かったですね。すみません。
「手持ちの切手の種類と数量」は最初に分かっていなければいけませんね。
私もjavaで作ろうと思ったのですが、結構複雑そう(というか面倒)なので諦めました。
地道に数えます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
切手
-
スーパーTRIALを利用したことあ...
-
切手をはさみなどの道具を使わ...
-
切手を舐めた時の摂取カロリー...
-
切手の価値って?
-
祖父にお小遣いを頂いたのです...
-
切手の端が欠けちゃいました・・
-
モルトケース??
-
VISAの商品券はなぜオークショ...
-
切手を崩すことってできますか?
-
切手を必要より多い金額分貼っ...
-
ゆうパックを切手で払ったこと...
-
お詫び状の書き方を教えてください
-
赤い50円切手と緑の50円切手?
-
切手の貼り方
-
切手の貼り方(上下逆に張ると)
-
切手の消印について
-
郵便切手の消印方法
-
切手の横にプラスしてある小さ...
-
1.5Vの乾電池(単三形)は何mAの...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
スーパーTRIALを利用したことあ...
-
切手の端が欠けちゃいました・・
-
古い切手の20+5の表示はいくら...
-
切手
-
お詫び状の書き方を教えてください
-
切手をはさみなどの道具を使わ...
-
切手を必要より多い金額分貼っ...
-
切手や印紙を貼る時に使うスポ...
-
ある人が「すでに亡くなってい...
-
切手の収納のしかた
-
切手を舐めた時の摂取カロリー...
-
はがきの表に書ける範囲を教え...
-
切手の横にプラスしてある小さ...
-
切手を台紙からはがす方法
-
いくらの切手を貼ればいいかわ...
-
一度貼ってしまった切手の裏側...
-
郵便局で、高額切手を少額切手...
-
中華系ゲームアプリ
-
年賀状の書き損じは交換してく...
-
硬貨と切手の鑑定をしてほしい...
おすすめ情報