搜尋專題 S

1   簡單描述

數獨，在乙個9x9的方格中，需要把數字1-9填寫到空格當中，並且使方格的每一行和每一列中都包含1-9這九個數字。同時還要保證，空格中用粗線劃分成9個3x3的方格也同時包含1-9這九個數字。

2   思路

# include using namespace std;

struct node
node[100];
int mp[10][10];
bool flag;
int num;
bool check(int k,int t)
void dfs(int t)
flag = 1;
return;
}else}}
}int main()
else
mp[0][0] = str[0]-'0';
for(int i = 0; i < 9; i++)
for(int j = 0; j < 9; j++)
else
mp[i][j] = str[0]-'0';
}flag = false;
if(first)
first = false;
else
printf("\n");
dfs(0);
}return 0;
}

0825 0903搜尋專題

poj1321 棋盤問題 dfs，雖然並不知道書上或者模板裡的dfs是什麼樣子，但是大概了解。vj掛了 在上面下回再補poj2251 dungeon master 這道題很苦逼的做了好幾天，交了幾十發，用兩種方式均返回tle。然後搜題解，說是要用bfs，啃書，發現原來自己一直不會bfs。寬度優先搜尋...

搜尋專題 dfs and bfs

搜尋，顧名思義，就是對某樣事物進行尋找。好了我就不多廢話了。搜尋有多種形式，常見的dfs 深度優先搜尋 和bfs 廣度優先搜尋 等等，這也就是今天的主要內容 1.dfs 深度優先搜素，就相當於你去逛街，有很多條街相通，你選擇先走任意一條街，如果沒有自己想要去的店，那麼回到上乙個路口，再選擇一條沒走過...

專題整理 搜尋

include include include include include include define n 500050using namespace std int maxn,minn void read int p intmain printf d minn printf d maxn r...