好久沒做深搜了，上午優哉遊哉的想自己的為啥超時要咋剪枝呢，得到下午就考生態期中的噩耗直接跑出去了~。~
說題意：乙個月前學弟問過，簡單看過**，都忘了，(⊙﹏⊙)b 既然是深搜，函式引數裡面一定是帶著需要用的量的==
對於這個題來說，帶著的三個引數分別是：當前這條邊的長度，湊完的邊數，從第幾個木棍開始找
看這個**就在糾結**體現出現在遍歷的這個木棍用還是不用：for迴圈啊
**：/***********
hdu1518
2015.12.14
1045ms 1564k 1231 b
***********/
#include #include#include#includeusing namespace std;
int t,m,num[22],sum,target;
bool vis[22];
bool cmp(int a,int b)
else if(sum+num[i]
hdu 1518 square解題報告
此題剛看時真沒思路，搜了下別人的解題報告才有思路，還是用了個多小時 題意 給出很多棍子，問能否正好拼出個正方形 此題用回溯，乙個數乙個數的搜，如果之和為正好為給出所以數總數的1 4，則邊數加一 include using namespace std int n,m int sum,len int a...
hdu 1518 又一道搜尋經典
剛剛做過hdu 1455那道搜尋題，在來做這道，那就像切菜一樣。好吧，還是說一下大意吧。這次是為正方形了。就是所有的木棒從頭到尾相連，判斷能否組成乙個正方形。搜尋過程沒有像1455那題有那麼多的剪枝 orz，我是直接暴力的。還是上 吧。1 include2 include3 using namesp...
hdu 蜘蛛牌（經典DFS）
problem description 蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花...