第一次寫部落格,而且是組長強制要求,趕出來的,可能有含糊的地方,但是我會以後再認真分享我的心得的;;
題意:就是給定乙個n,還有m個數,看看由m個數中任選相加為n的數以特定格式輸出;;
思路:dfs;;;;;但是具體有個東西要注意,那就是要從短到長,從大到小輸出,所以,先選大數再選小數,而給出的數是從大到小,所以也不用排序了;;
注意:1.要從大到小,
2.注意每個數字可以不用,或者最多用一次;
附上ac**
#include#includeint n,t;
int flag=0;
int n[15];
int temp[15];
void put()
while(n[i]==n[i+1])
}}int main()
}}
dfs模板 去重poj1564
按照降序排序給一組數字,和乙個數t。算出所有t的和的方案 比如1 2 3 4,t為4,t可以是4,也可以是1 3 簡單的dfs題,但是不容易想到如何去重。膜拜大佬 這個模板挺好寫的,就是dfs,然後加起來等於t就輸出,但是不容易想到處理方式。include include include inclu...
poj解題報告 1328
不得不說,這題是讓我飽受折磨,畢竟第一次做貪心演算法,而且wa了好多次,幸好有學長的幫助,最終找到了問題所在,是在快排上是問題,double高位不可向int低位轉換,由於一開始強制轉換導致雖然樣例和其他的測試資料過了,但還是wa,現在改完了就對了,附上ac ps 這題通過率是22 真心不簡單 如下 ...
poj解題報告 2586
這題我是用的貪心演算法,其實不用也可以,列舉也能解決,因為情況不多。因為是每連續5個月必有虧損,而一年只有1 5,2 6,3 7,4 8 8 12共8種情況。現在設盈餘為s,虧損為d,可列出以下幾種情況。ssssdssssdss 4ssssddsssddss 3s 2d ssdddssdddss 2...