1999/Contest/京都大会

Problem B : Square Coins

問題概要

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

解法

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

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


添付ファイル: filenoda_coins.cpp 861件 [詳細] filetadokoro_coins.cc 734件 [詳細] filetogami_coins.cpp 784件 [詳細] fileterashima_coins.cpp 751件 [詳細] fileizumi_B-4L.c 835件 [詳細] fileizumi_B.cpp 802件 [詳細] filecoins.out.txt 906件 [詳細] filemikurube_b.c 732件 [詳細]

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