firenet，此題也應該算是一道經典題。
此題資料範圍小，不需要剪枝——其實我不知道怎麼剪枝，貌似沒什麼可剪的。
/** hdu-1045
* mike-w
* 2012-4-8
*/#include#include#include#define max_size 10
#define ndisp_map
char map[max_size][max_size];
int d[4][2]=;
int n,cnt;
int ok(int x, int y)
int main(void)
{#ifndef online_judge
freopen("in","r",stdin);
#endif
int i;
while(scanf("%d",&n),n)
{ for(i=0;i
39 回溯演算法
var res 全域性遍歷，下標表示行，值表示queen所在列 cal8queens 0 遞迴函式，求每行的queen function cal8queens row for let col 0 col 8 col 判斷棋子放在 row,col 位置，是否正確 function isok row,c...
演算法8 回溯
理論基礎 回溯法是一種組織搜尋的一般技術，有 通用的解題法 之稱，用它可以系統的搜尋乙個問題的所有解或任一解。有許多問題，當需要找出它的解集或者要求回答什麼解是滿足某些約束條件的最佳解時，往往要使用回溯法。可以系統地搜尋乙個問題的所有解或任意解，既有系統性又有跳躍性。回溯法的基本做法是搜尋，或是一種...
hdu 1045 貪心求解
有乙個n行n列的地圖，其中 代表空地，可以建造炮台，x 代表牆，建造規則是 每兩個炮台之間必須有一堵牆，否者這兩個炮台就會互相摧毀。現在輸入一張這樣的地圖，要你計算最多可以建造多少炮台？根據地圖，得到一張新的數字地圖，這張數字地圖的構建方法是 大小和原地圖一樣，計算原地圖的每乙個 所在行列中有多少個...