今天去面試居然被問到了8queen的問題,看過但是沒有記過,而且就這個問題來說的話,能寫出程式,也不能代表他真正的懂什麼...當然比不會的要好很多的.然後從baidu找了乙個程式.居然能執行.dos介面的..
------------------居然是圖論的知識,去年就是考圖論的了,而且好象還有點印象,看的書是上海科技大學的.........
先把**搞過來在具體的分析一下吧.看完侯大人的《深入淺出mfc>回頭把筆記貼了.......
#include "stdafx.h"
#include
#include
#include
using namespace std;
int *position; //放置的位置
int queen; //皇后數目
int count; //第n種可能性
//判斷第n行是否放置皇后
bool signpoint( int n )
//if
if ( abs( *(position + i) - *(position + n) ) == n-i ) //對角線已經放置過了
//if
}//for
return true;
}//game over
//設定皇后
void setqueen( int n = 0 )
else
}printf("/n");
}printf("/n");
return; //break
}else}}
return;
}//end
int _tmain(int argc, _tchar* argv)
//game over
p.s:
vs2005通過了....