「1ドルを任意のコインに両替する組み合わせ数」を計算する(両替問題) - Line 1: Error: Invalid Blog('by Esehara' )
今日の料理 肉きしめん 概要 なんらかの金額が与えられた場合に、それを両替するコインの組みあわせ数を求められる問題が、いわばプログラミングの基礎的な問題として使われることが多い。今回は、木構造を作るような再帰的な関数を定義し、この問題にチャレンジしたい。 はじめに 久しぶりに、基礎でもかためるか、と思ってSICPを再読しているのだけれども、その中に両替問題というものがある。これは、木構造再帰を使いながら、そのコードを使うというものである。SICPを翻訳した和田英一氏によれば、この問題はとても古典的であるらしい。少し調べてみると、類似の問題が数学オリンピックの予選に使われた記述もある。 なるほど、これらの詳しい考察については、このpdfに記載がある。また、この問題を詳しく考えると、動的計画法で解けるとした記述もある。こちらは自分のレベルではないようなので、今後の課題にしたい。 さて、今回は単
メルカリでの熊本地震の被災者支援活動の現状（詐欺疑惑、現金を同封、住所の出品、等）
熊本県を中心とする地震の影響で、メルカリで「熊本」と検索すると、「熊本を支援するために出品した」という出品が多数みつかります。 その数はとても多く、次々追加されている状況なのですが、規約違反であったり、予想外の使い方など、出品内容がだいぶメルカリ本来の使い方から離れているケースが多いので、その例を紹介します。 とりあえず見た印象では、メルカリを使う以外の支援方法を検討されたほうがよいかと思います。。。 目次 1. 前提：熊本県への発送可否に注意（4/16現在）2. 「沖縄から船便で届けるので、まずは私に物資を送ってください」→「詐欺だ」3. 「支援物資をこの住所に送ってください」という住所の出品4. 被災時に役立つ情報をなぜかメルカリに載せる5. 「支援物資を無償提供します！」→「お金は頂かないので、【取引はキャンセル】します！」6. 「支援物資を無償提供します！」→「お金は頂かないので、
両替問題
研究所の山本君がSICP(Structure and Interpretation of Computer Programs)の両替問題がなんとかといっていたので, 両替問題をおさらいしよう. 英語ではchangeというので, Graham, Knuth, Patashnik著, 有澤他訳の「コンピュータの数学(Concrete Mathematics)」では, 「釣銭の問題」(299ページ)となっている. 正しくは, 空港のCHANGEの窓口と同じで, 外国のお金から, または高額のお金からの両替である. 数学の問題としては, 高額のお金の崩し方の話題である. この問題はいろいろなところに書いてある. 前述のSICPや, コンピュータの数学の他, G. PolyaのHow to Solve It(如何にして問題を解くか)にもあり, 私がたまたま持っている, PolyaとTarjanの19
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
まだ正規表現で消耗してるの？
