搜索资源列表
problem1
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。 -Eight queens problem is an ancient and well-known pr
computer_classical_arithmetic
- 该文件主要为分治策略、概率算法、回溯算法、枚举法、模拟退火算法、排序算法、搜索算法、贪心算法、遗传算法、蚁群算法的介绍及实现方式-The document mainly divide and conquer, probabilistic algorithms, backtracking algorithm, enumeration method, simulated annealing algorithm, sorting algorithm, search algorithm, greedy
Eight-empresses
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-Eight the empress problems are old but famous a thou problems, is the typical model example that returns to trace calculate way.The pro
N-HuangHou
- 主要内容 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。-Main content of eight queens problem is an ancient and well-known probl
8-queens-problems
- 用回溯递归法有效解决八皇后问题,这个问题是数据库中的经典例题,用c语言实现。-8 queens problems
suanfashiyan
- 十个算法小程序:二分法、循环赛日程算法、归并分类算法、贪心算法、背包问题、最优装载、动态规划(多段图、0-1背包、资源分配问题)、回溯和分支限界法(子集和数问题)-Ten algorithm applet: dichotomy, round robin scheduling algorithms, merge classification algorithm, greedy algorithm, knapsack problem, the optimal loading, dynamic pro
Eight_Queens
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。-The eight queens problem is an ancient and famous, is a
Thamlitonh
- 此程序通过回溯的方法法求解最短哈密顿回路问题 -This program by the backtracking method for solving the shortest Hamiltonian circuit problem
The-TSP-problem
- The TSP problem - 旅行商问题,回溯,分支界限法解决-The TSP problem- traveling salesman problem, backtracking, branch-and-bound method to solve
huanghou
- 算法实现之皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-Algorithm queens problem eight queens problem is an old and well-known problems, backtracking algorithm is a typical exa
eight-queen-problem
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-Eight queens problem is an old and well-known problems, backtracking algorithm is a typical example. The problem is that the famous 19th
dianlu
- 电路布线问题 【问题描述】 印刷电路板将布线区域划分为n╳n个方格阵列。在布线时,电路只能沿直线或直角布线。为避免线路相交,已布线的方格要做封锁标记。设起始位置为a,终止位置为b,求解电路布线问题。 【设计要求】 设计印刷电路板的布线模拟程序。 (1)采用栈或队列等数据结构。 (2)采用穷举法的回溯搜索,求a到b可能的布线线路。 (3)推荐采用层次优先搜索,求a到b最优的布线线路。 -Circuit wiring problem [Problem Descr ip
matlabxuexi
- 这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)-This is a good model to study the information, download it quick
maze
- 用“穷举求解”(回溯)方法求解迷宫问题实验报告。从文件中读取迷宫数据,然后用穷举法求出一条迷宫通路,有迷宫文件的容错性检查,所有文件包括了.c源文件,.doc实验报告,.txt迷宫文件-With " exhaustive solving" (backtracking) method for solving the maze test reports. Maze of data read from the file, and then find a maze of paths w
eightqueen
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。-Eight queens problem is an old and well-known proble
mg
- 回溯(backtracking)是人工智慧的 一個重要觀念,迷宮內的道路只可以從上下左右四個方向行走, 我們归规定優先順序分別是上、下、左、右,其餘的右上、左下、左上、右下接無法通行, 每次只能走一步,如果遇到牆壁就不能走,而要嘗試剩下的方向是否有可行的路可以走, 繼續同樣的走法直到找到走出迷宮的路- 回溯(backtracking)是人工智慧的 一個重要觀念,迷宮內的道路只可以從上下左右四個方向行走, Backtracking (backtracking) is an
Maze
- 利用递归法走迷宫,先试探,再回溯,代码简单,有意思-Maze recursive method, first tentatively, then backtracking, the code is simple, interesting
N-queens-problem
- 八皇后问题是一个古老而著名的问题,是回溯算法的经典问题。该问题是十九世纪著名的数学家高斯在1850年提出的:在8*8的国际象棋棋盘上,安放8个皇后,要求没有一个皇后能够“吃掉”任何其它一个皇后,即任意两个皇后不能处于同一行,同一列或者同一条对角线上,求解有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法得到结论,有92中摆法。 本实验拓展了N皇后问题,即皇后个数由用户输入。 -Eight queens problem
evacuation
- 这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网-very goog
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