

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