搜索资源列表
“八皇后”动态图形的VC实现
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法-eight Queen's problem is an ancient and well-known problems, backtracking algorithm is a typical example.18508X8
haxibiao
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。 要求: 1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影
Queue
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
2
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。 对于八皇后问题的实现,如果结合动态的图形演示,则可以使算法的描述更形象、更生动,使教学能产生良好的效果。-8 Queen s proble
8queensproblem
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 -Eight queens problem is an old and well-known problem is a typical Example backtracking algorithms. The problem is that the nineteent
eight_queen
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法-Eight queens problem is an old and well-known problem is a typical Example backtracking algorithms. The problem is that the nineteenth ce
famousalgorithmcollection
- <经典算法合集>其中包括: 最小生成树 MD5加密 LZW压缩 josephus 乘法表 积分 枚举 基数转换 矩阵问题举例 求解质数 圆周率的求法 改进的快速排序法 几种插入排序法 水仙花数 迷宫生成器 生命游戏 递归 回溯 贪心 动态规划 排序算法-" Classical algorithm Collection> These include:
Thamlitonh
- 此程序通过回溯的方法法求解最短哈密顿回路问题 -This program by the backtracking method for solving the shortest Hamiltonian circuit problem
huanghou
- 算法实现之皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-Algorithm queens problem eight queens problem is an old and well-known problems, backtracking algorithm is a typical exa
mg
- 回溯(backtracking)是人工智慧的 一個重要觀念,迷宮內的道路只可以從上下左右四個方向行走, 我們归规定優先順序分別是上、下、左、右,其餘的右上、左下、左上、右下接無法通行, 每次只能走一步,如果遇到牆壁就不能走,而要嘗試剩下的方向是否有可行的路可以走, 繼續同樣的走法直到找到走出迷宮的路- 回溯(backtracking)是人工智慧的 一個重要觀念,迷宮內的道路只可以從上下左右四個方向行走, Backtracking (backtracking) is an
Eight-queen
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法-Eight queens problem is an old and famous, is a typical case of backtracking algorithm The problem is the international chess player
EightQueen
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以解决此问题。-Eight Queen
eight-queens
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-Eight queens problem is an old and well-known problem is backtracking algorithms typical case. The problem is that international che
eQueen
- 八皇后的经典算法,是一个古老而著名的问题,是回溯算法的典型案例。任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法(Simulated annealing algorithm, the function of the most value)
第6次实验_第01小组
- 国际象棋中的骑士巡游问题,利用回溯法求解,output.txt中输出所得到的巡游路径坐标集合((Parade route chess knight parade problems solved by backtracking, output.txt output the resulting set of coordinates))
Desktop
- 实现N皇后问题,采用了回溯法。分为三个模块(to solve the queue problem)
sudoku
- 数独游戏,利用回溯法,可进行数独求解,生成,简单无图形化源代码(Sudoku , originally called Number Place, is a logic-based, combinatorial number-placement puzzle.)
Subsets
- 数据输入:由文件input.txt提供输入的数据。文件第一行有2个正整数n和c,n表示S的大小,c是子集和的目标值。接下来的1行中,有n个正整数,表示集合S中的元素。 结果输出:将子集和问题的解输出到文件output.txt。当问题无解时,输出“No Solution”。(Data Entry: The input data provided by the file input.txt. The first line of the file has two positive integers
MaxClique.java
- 回溯法求解最大团问题,时间复杂度为O(n*2^n)。(The backtracking method is used to solve the maximum clique problem with a time complexity of O (n*2^n).)
subject_1
- 基于MATLAB的带回溯线搜索的牛顿法求解算例。(A numerical example of Newton method with traceback search based on MATLAB is given.)