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