搜索资源列表
09104038
- 解决N后问题,能够实现在一个N*N的棋盘上放置N个皇后,然后使其满足条件
nqueensc
- N皇后问题,我们的算法实验题目,非常重要的一个算法.-N Queen's problems, our algorithm experimental subject, it is very important that an algorithm.
_QUEENS
- 八皇后程序:回溯法寻找N规模的皇后可能分配-8 : backtracking N-scale search for the Queen's possible allocation
huanghouwenti
- 在国际象棋盘上放八个皇后,互相不能攻击,有多少种摆法? 这个是经典的8皇后问题,解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤,每向后进展一个步骤,就检查一下当前的状态,如果发生了冲突,就放弃,如果到达了目标状态就记录下答案,回溯,求解下一个解。 对于8皇后问题,每个步骤就是在棋盘上放一个棋子,每放一个棋子,就检查当前的状态,有否产生攻击,如果没有攻击,就继续放下一个,如果攻击了,就回溯,如果放够八
nhou
- 对于n后问题,用n元组工[1:n]表示n后问题的解。其中x[i],表示皇后i放在棋盘的第i行的第i列。由于不允许将2个皇后放在同一列,所以解向量中的x[i]互不相同。2个皇后不能放在同一斜线上是问题的隐约束。对于一般的n后问题,这一隐约束条件可以化成显约束的形式。将n x n格棋盘看作二维方阵,其行号从上到下,列号从左到右依次编号为1,2,…,n。从棋盘左上角到右下角的主对角线及其平行线(即斜率为一1的各斜线)上,2个下标值的差(行号一列号)值相等。同理,斜率为+1的每一条斜线上,2个下标值的和
NQueen
- 用JAVA编写的N后问题~可以自由设置皇后个数,目前设置皇后上限为13,更改程序中STRING字符串的大小后可计算更多皇后的问题,有图形化界面显示解的位置~界面很可爱好看的哦~
Algorithm
- c++经典小程序。包括河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大
8huanghou
- 算法流程: 1、数据初始化。 2、从n列开始摆放第n个皇后(因为这样便可以符合每一竖列一个皇后的要求),先测试当前位置(n,m)是否等于0(未被占领): 如果是,摆放第n个皇后,并宣布占领(记得要横列竖列斜列一起来哦),接着进行递归; 如果不是,测试下一个位置(n,m+1),但是如果当n<=8,m=8时,却发现此时已经无法摆放时,便要进行回溯。 3、当n>8时,便一一打印出结果。 优点:逐一测试标准答案,不会有漏网之鱼。
nquene
- 算法流程: 1、数据初始化。 2、从n列开始摆放第n个皇后(因为这样便可以符合每一竖列一个皇后的要求),先测试当前位置(n,m)是否等于0(未被占领): 如果是,摆放第n个皇后,并宣布占领(记得要横列竖列斜列一起来哦),接着进行递归; 如果不是,测试下一个位置(n,m+1),但是如果当n<=8,m=8时,却发现此时已经无法摆放时,便要进行回溯。 3、当n>8时,便一一打印出结果。 优点:逐一测试标准答案,不会有漏网之鱼。
b~a~hh
- 由n2个方块排成n行n列的正方形称为“n元棋盘”。如果两个皇后位于n元棋盘上的同一行或同一列或同一对角线上,则称它们为互相攻击。要求输出使n无棋盘上的n个皇后互不攻击的所有布局。 具体要求如下; (1)n可由键盘输入。 (2)在输入n后,动态建立方法说明中所需要建立的数组空间;程序运行结束时释放该存储空间。 (3)分别用n=4,5,6运行你的程序。-by n2-n squares formed n trip out of a square called "n chessboard.&q
kingho
- 皇后问题:在N*N的方格里放置皇后,要求不能放在同一行、同一列、同一对角线上。输入所有适合条件的情况。-Queen : N * N in the box, placed the empress, on the request can not be the same line, the same series on the same diagonal. The importation of all suitable conditions.
N_queue
- 根据回朔法思想来求解N皇后问题,用递归来实现回朔.-Thought to solve N Queen's problems, and use recursion to achieve back Schomburg.
proled
- n皇后问题,费城经典的解决方法,用General-Search方法写的()
xiti
- 简单的实现算法的最长公共子序列,n皇后,最长递增子序列,最短路径,二分查找等(The longest common subsequence of the simple implementation algorithm, the n queen, the longest incrementing subsequence, the shortest path, the two point lookup, etc.)
新建 360压缩 ZIP 文件
- 有坦克大战、俄罗斯方块、五子棋、贪吃蛇、n皇后算法源代码(There are Tank Wars, Tetris, Gobang, snake, n empress source code)
475777
- 用VC编写的N皇后摆法动态演示程序,已经较为完美!()
bdphu
- 传统有8皇后的经典算法,这是修改后的n皇后()
zbfzqex
- n皇后问题,费城经典的解决方法,用General-Search方法写的()
fxhg1
- 采用c++编写,上机运行通过的N皇后实现代码,绝对可用()
carresian
- n皇后问题的进阶解法,算法简单,注意输入的N可能没有解,比如2()