?? seven.txt
字號:
初始化 w=1 way[0]=1 visited[0]=true
void dfs(int n)
{
int v; //傳入n進行遞歸
static bool endmark; //結(jié)束標(biāo)記
visited[0]=(w==N)? false:true; //如已取到20個數(shù),開放1以便結(jié)束環(huán)
if(w<N||w==N&&matrix[n][0]==true)//防止數(shù)字個數(shù)超標(biāo)
{
for(v=0;v<N;v++)
if(matrix[n][v]=true&&visited[v]=false)取出滿足條件的未標(biāo)記數(shù)
{
endmark=false;
if(v==0&&w==N) 如果找到滿足最后一個數(shù)為1的環(huán)
{
endmark=true;
way[N]=1;
display();
way[N]=0; 清除記錄
}
if(endmark==true) continue; 強行跳過此環(huán)到循環(huán)中
way[w++]=v+1;
visited[v]=true;
dfs(v); 標(biāo)記并遞歸
}
}
w--;
visited[n]=false;
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -