1999/Contest/京都大会

Problem B : Square Coins

問題概要

ある値段を n^2 (1 <= n <= 17) の価値がある硬貨でちょうど支払いたい。このとき、支払い方は何通りあるか。

解法

十七段ループ。再帰にしたけど。計算はかなり遅いけれど、一応大丈夫。 (三廻部; Mar 16, 2004)

動的計画法で解いてみた。ついでにネタで 4 行版も作成(ぉ)[,2004/04/27]


添付ファイル: filenoda_coins.cpp 1942件 [詳細] filetadokoro_coins.cc 1376件 [詳細] filetogami_coins.cpp 1428件 [詳細] fileterashima_coins.cpp 1406件 [詳細] fileizumi_B-4L.c 1549件 [詳細] fileizumi_B.cpp 1504件 [詳細] filecoins.out.txt 1627件 [詳細] filemikurube_b.c 1803件 [詳細]

Last-modified: 2009-11-06 (金) 13:27:11 (5274d)