//hdoj 4277 usaco orz 搜尋 剪枝
/*題意：將n跟木棒分成3堆，3堆木棒的總和分別為a,b,c，滿足能以a，b，c組成三角形，問有多少種不同的情況
思路：暴搜+剪枝 先固定一根木棒在某一堆
*/#include#include#include#includeusing namespace std;
//#define int64 long long
#define int64 __int64
#define n 16
int t, n, m, ans, sum;
int edge[n], seg[5], tmp[5];
mapmark;
int cmp(const void *a, const void *b)
bool check()
qsort(tmp, 3, sizeof (tmp[0]), cmp);
a = tmp[0];
b = tmp[1];
c = tmp[2];
if (a + b > c && a + c > b && b + c > a)
return false;
}return false;
}void dfs(int deep)
for (i = 0; i < 3; ++i)
}int main()
memset(seg, 0, sizeof (seg));
mark.clear();
seg[0] = edge[0];
ans = 0;
dfs(1);
printf("%d\n", ans);
}return 0;
}
hdu 4277 爆搜 set 去重
題目 給出n條邊，每條邊有一定的長度，現在要用所有的邊圍成三角形，問能夠圍成多少個不同的三角形 三邊至少有一邊不等 include include include includeusing namespace std int n,t,edge 17 int ans,sum set s int min...
hdoj2120 A計畫 （廣搜）
problem description 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯...
hdoj 1426數獨 （深搜回溯）
題意就是求數獨的解 數獨遊戲的規則是這樣的 在乙個9x9的方格中，你需要把數字1 9填寫到空格當中，並且使方格的每一行和每一列中都包含1 9這九個數字。同時還要保證，空格中用粗線劃分成9個3x3的方格也同時包含1 9這九個數字。比如有這樣乙個題，大家可以仔細觀察一下，在這裡面每行 每列，以及每個3x...