搜索资源列表
n后问题
- 在 n 行 n 列的国际象棋棋盘上,最多可布n个皇后。 若两个皇后位于同一行、同一列、同一对角线上,则称为它们为互相攻击。 n皇后问题是指找到这 n 个皇后的互不攻击的布局。 n 行 n 列的棋盘上,主次对角线各有2n-1条。-n n trip out of the international chess board, the maximum n Queen's cloth. If two at the same Queen's visit, the same s
nqueue
- 用分支界限法实现的n后问题 vc++ 语言效率很好-branch line with the law to achieve n vc language problem after a good efficiency
n-Queen
- 算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.-algorithm design : n after the famous question : In nXn put on the chessboard of each other against attack n empress, according to the international rules of chess, any
gooleansweryang
- n后问题回溯(递归) C/C++编写的n后问题回溯(递归) 欢迎大家使用,给大家带来愉快的心情-problems after n retrospective (recursive) C / C n prepared by the issue after backtracking (recursive) Everyone is welcome to use. give us some pleasant mood
p_queue
- n后问题,主要是算法问题,有java改写-after issue, the main issue is the algorithm, rewritten java
09104038
- 解决N后问题,能够实现在一个N*N的棋盘上放置N个皇后,然后使其满足条件
8queenjava
- 利用java编程 1. 编写求n后问题的通用函数; 2. 取n=8计算出n后问题的所有可行解,并以8元组的形式输出(可以对可行解的结构进行分析,); 3. 随机输出2个可行解的图形。其中棋盘要有8×8的格子,Queen图象自选;
n后问题
- n皇后问题
n皇后问题
- 这是n皇后的源代码,用分支界限法实现的
N后问题(回溯法解决)
- n后问题回溯法解决
vc8quween
- 1. 编写求n后问题的通用函数; 2. 取n=8计算出n后问题的所有可行解,并以8元组的形式输出(可以对可行解的结构进行分析,); 3. 随机输出2个可行解的图形。其中棋盘要有8×8的格子,Queen图象自选; -1. To prepare for issues common after n function 2. Take n = 8 calculated after n all feasible solution, and 8-byte form of output (can
n
- n后问题的排列树,不全,要改进,排列树的似乎没人使用-n the arrangement after the problem tree, failure to improve, it seems that no one ordered the tree to use
eightqueen
- N后问题,利用OPENGL实现简单演示。-N queen problem. using opengl for simple display.
n-queen-problem-display
- n后问题演示程序,算法分析与设计,递归算法-N queen problem demonstration program, the algorithm analysis and design, recursion algorithm
n-queen
- 解决n皇后问题 利用回溯算法 n后问题等于在n×n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。即规定每一列放一个皇后,不会造成列上的冲突;当第i行被某个皇后占领后,则同一行上的所有空格都不能再放皇后,要把以i为下标的标记置为被占领状态。用回溯法解n后问题,用完全n叉树表示解空间。可行性约束Place剪去不满足行,列和斜线约束的子树。从根节点出发搜索解空间树。算法搜索至空间树的任何一结点时,先判断该点是否包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的搜索,
Algorithm-design-n-problem
- 本源码是算法设计中的N后问题,他通过C++编写。-This source is N after the algorithm design, written by C++.
n-Queen
- 在n*n格的棋盘上放置彼此不受攻击的n皇后。按照国际想起的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线了。-Place each n is not an attack on the queen n* n chessboard grid. Think of in accordance with international rules, the Queen can attack at a pawn
n-queen
- n后问题,残缺的棋盘,迭代算法,算法分析与设计-n queen
N皇后
- n皇后求解利用给定的程序,针对10个不同问题规模n,计算正确的n后排列方案。啊实打实的(Use of a given application, in view of 10 different problem size n, calculate the correct arrangement scheme after n. Oh, hush)
after n
- n后完整代码以及解释。采用回溯算法进行求解,在搜索的过程中,将不满足条件要求的分支树剪去,可以有效的降低算法的时间复杂性。(Complete code and interpretation after n.)