kittePittan

　手持ちの切手を組み合わせて、ちょうど○○○円にしたいときはどれとどれを貼ればいいんだっけ? そんなときに役立つアプリです。
－－－－－－－－－－－－－－－－－－－－－－
■主な特徴
○貼りたい金額を指定すると、以下のプランを一度に検索します：
　・最も貼る切手が少なくなる「最小枚数優先」
　・メジャーな切手を優先して使う「270円・80円・50円切手を優先」「80円・50円を優先」
　・鳥デザインの切手を優先して使う「トリ優先」
○ちょうどの金額の組み合わせがない場合は、最小の料金過剰になる代替プランを提示します
○主な郵便料金(手紙・はがきの料金)とオプションサービス加算を選んで入力する入力支援機能があります
－－－－－－－－－－－－－－－－－－－－－－
■使い方
1. 手持ちの切手の枚数を「使う切手」画面に登録
2. 「切手の組み合わせを探す」で、調べたい金額を入力
3. 「この金額で調べる」で、どう貼れば良いかがわかります
－－－－－－－－－－－－－－－－－－－－－－
■どうやって組み合わせを探しているの?
　「手持ちの切手を使って条件を満たす最少枚数の貼り方を見つける」という問題は、NP困難と呼ばれる計算複雑性理論の「ナップサック問題」と同じ方法で解くことができます。
　ただ、この種類の問題は計算量が膨大になりがちなので、iPhoneのメモリ・計算資源が最小限ですむような(エコな)仕掛けを使用しています。
－－－－－－－－－－－－－－－－－－－－－－
■制限事項
○登録されている切手の絵柄は、普通切手のみです
　記念切手・ふるさと切手などの絵柄はありません。
○検索は、10円から3,000円の範囲で検索できます
○「使う切手」が数多く登録されているときに、高額な検索を行うと検索に時間がかかります
　検索には効率のよいアルゴリズムを採用していますが、全ての切手の組み合わせを評価する都合、枚数と金額が大きくなると時間がかかります。ご了承ください。