- 博客(0)
- 资源 (7)
- 收藏
- 关注
n皇后问题源码
N皇后问题是一个古老而著名的问题。该问题是十九世纪著名的数学家高斯1850年提出的。八皇后问题要求在一个N*N的棋盘上放上N个皇后,使得每一个皇后既攻击不到另外N-1个皇后,也不被另外N-1个皇后所攻击.按照国际象棋的规则,一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子,问有多少种不同的摆法?并找出所有的摆法。因此,N皇后问题等于要求N个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。
2012-09-07
0-1背包问题
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。
对于背包问题,通常的处理方法是搜索。 用递归来完成搜索
2012-09-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人