HDU1284錢幣兌換問題 母函式打表

2021-06-16 19:42:49 字數 523 閱讀 3678

分類: 母函式(生成函式)

2013-07-20 09:53

45人閱讀收藏

舉報 母函式

題意:在乙個國家僅有1分,2分,3分硬幣,將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。

原題題解:用母函式暴力打表,因為錢幣取值給定,是不變的,所以只有三個表示式g(x)=(1+x+x^2+x^3+……+x^max)(1+x^2+x^4+……+x^2*max)(1+x^3+x^6+……+x^3*max);要把迴圈放在外面,要不然tel;

[cpp]view plain

copy

print?

#include

using

namespace std;

#define max 32768

int a1[max],a2[max];

void init()//暴力打表

for(i=2;i<=3;i++) }

} int main()  

hdu 1284 錢幣兌換問題(母函式)

problem description 在乙個國家僅有1分,2分,3分硬幣,將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input 每行只有乙個正整數n,n小於32768。output 對應每個輸入,輸出兌換方法數。sample input 2934 12553 sample ...

hdu 1284 錢幣兌換

主題思想 這題有兩種主流思路 母函式方法,和動態規劃方法。先說母函式方法,母函式方法,模擬多項式乘法,這裡,有個技巧就是,利用陣列下標表示多項式指數。模擬 1 x x 2 x 3 x 4 1 x 2 x 4 x 6 1 x 3 x 6 x 9 由於是n是有限制的,所以開闢n 1大小的陣列,模擬乘法。...

HDU 1284錢幣兌換

這個是完全揹包的基礎題,模擬換錢,剛開始狀態方程寫錯了,我直接寫dp i dp i 1 dp i 2 dp i 3 然後想了想感覺太大了,不太對,後來看網上的 看著兩層for迴圈,基本是一樣的,為什麼我的不對啊,然後手工模擬了乙個小例子,發現,這種狀態轉移方程算重了,多加了好多重複的,因為完全揹包和...