No.2ベストアンサー
- 回答日時:
組合わせを見付けるアルゴリスムに興味が湧き、ちょっと作ってみました。
汎用性を重視し、10円~1000円の切手種類全てをカバーすると(なんと18種類もあり)、金額が500円ぐらいまでだと、なんとか計算できますが、それを越えると計算時間が爆発(急激に大きくなる)します。
切手の種類を10種類ぐらいに制限すれば何とかなりそうですが。
それと「各種切手の手持ちが充分にあり、とにかく金額が合えば良い」という条件ならば非常に簡単です。
今回試したのは
1.切手の手持ちに制限あり(しかしプログラマーには判らない)
2.なるべく少ない切手の枚数
3.ピッタリの金額にならなくてもとにかく郵送したい
希望に応えようとした場合です。
この回答へのお礼
お礼日時:2004/10/12 00:39
ちょっと質問の仕方が悪かったですね。すみません。
「手持ちの切手の種類と数量」は最初に分かっていなければいけませんね。
私もjavaで作ろうと思ったのですが、結構複雑そう(というか面倒)なので諦めました。
地道に数えます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 ⚪︎数的推理の問題です。 5円切手、10円切手および20円切手の3種類の切手が全部で52枚あり、総額 4 2022/04/27 17:33
- 電車・路線・地下鉄 皆さんは分割乗車券を購入して電車で移動されたことありますか? 例:大阪→岐阜 1枚3080円 大阪→ 3 2023/02/25 19:14
- 郵便・宅配 こんにちは 封筒の郵送について 封筒で部品を送ってくださるみたいです。 「120円の切手(こちらが送 6 2022/05/23 12:34
- ヘアケア・ヘアアレンジ・ヘアスタイル 散髪でシャンプーしたあとにまた髪を切ることについて 3 2022/05/14 13:36
- 会社経営 会社でお中元とお歳暮、カレンダー配り、年賀状、新年挨拶を行っていますが廃止したらどう思うでしょうか? 1 2022/11/17 12:38
- 債券・証券 仕訳のこの問題が分かりません。教えていただけるとありがたいです 1 2022/06/15 20:34
- 郵便・宅配 郵便物 切手について 定形外郵便で出した時何円か多くの切手で送ってしまいました。その場合どうなります 8 2023/02/23 20:36
- 郵便・宅配 このようなもので発送するとき切手は必要ですか?また必要なら何円切手か教えてください。Switchソフ 3 2022/08/11 17:27
- 郵便・宅配 封筒に貼れる切手の枚数に限りはりますか? 5 2023/03/02 21:04
- FX・外国為替取引 FXの損切りってどうしますか? 4 2022/03/22 23:51
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
切手を必要より多い金額分貼っ...
-
古い切手の20+5の表示はいくら...
-
切手の端が欠けちゃいました・・
-
スーパーTRIALを利用したことあ...
-
古い切手の価値
-
切手
-
郵便切手は全体のどれくらいが...
-
切手の収納のしかた
-
一度貼ってしまった切手の裏側...
-
切手の貼り方(上下逆に張ると)
-
ある人が「すでに亡くなってい...
-
郵便局で切手での支払い・・・...
-
昔の80円切手はもう使えないの...
-
郵便切手の消印方法
-
郵便局で、高額切手を少額切手...
-
切手をはさみなどの道具を使わ...
-
切手や印紙を貼る時に使うスポ...
-
中華系ゲームアプリ
-
はがきの表に書ける範囲を教え...
-
切手の横にプラスしてある小さ...
おすすめ情報