搜索资源列表
“八皇后”动态图形的VC实现
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法-eight Queen's problem is an ancient and well-known problems, backtracking algorithm is a typical example.18508X8
回溯法搜索排列树算法园排列问题
- 回溯法搜索排列树算法园排列问题,算法设计与分析课程,作业题-search with backtracking algorithms park with trees, algorithm design and analysis courses, and that operations
supercode
- 回溯算法与八皇后问题 算法设计的经典问题,是学习算法的朋友一定会遇到的问题
backtrack_1
- 回溯算法的应用 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
haxibiao
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。 要求: 1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影
Queue
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
电路板
- 回溯算法中的电路板问题-backtracking algorithms circuit board problems
圆排列
- 回溯算法中的圆排列问题-backtracking algorithm with a round of the problem
最大团
- 回溯算法中的图的最大团问题-backtracking algorithms map of the biggest problems Mission
连续邮资
- 回溯算法中的连续邮资问题-backtracking algorithms for the problem of postage
HuiSuBaHuangHou
- 回溯算法程序,
用回溯算法设计的迷宫
- 迷宫 用回溯算法设计的迷宫---各种回溯方法!回溯!回溯!-Maze solved by different backtrace algorithms!Backtrace!Backtrace!
利用回溯算法数独游戏解算C++代码
- 利用回溯算法数独游戏解算C++代码,能够较快的求解出数独问题,The use of backtracking algorithm solving sudoku C++ code, can be faster to solve a sudoku problem
9gjs.rar
- C#计算九宫问题的算法实现。通过回溯算法来实现九宫问题(9*9个数排成9行9列行列和相等)的求解,C# Calculation algorithm Nine-palace issues. Algorithm to achieve through the back issues Nine-palace (9* 9 Number of line 9 line 9 and equivalent ranks) Solution
Desktop
- 调度问题的回溯算法,算法中的经典问题。问题描述:假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。-Scheduling problem backtracking algorithm is the classic problem. Problem Descr iption: Suppose there are n-task by the k-parallel machine can be complete
bahuanhou
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少-8 Queen
TwoSolutionOfHoureTour
- 马周游问题的两种解法 对于小规模的作回溯,大规模的进行A算法-Two horses travel problem solution for the small-scale retrospective, the conduct of large-scale algorithm A
BestSchedule
- BestSchedule,最佳调度问题的回溯算法,c++实现。 -BestSchedule, the best scheduling algorithm back, c++ to achieve.
算法设计——旅行售货员
- 某售货员要到若干城市去推销商品,已知个城市之间的路程或路费,我要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或路费)最小。(回溯法)(A salesperson will sell products to several cities. The distance or distance between the known cities will be chosen. I will choose a route that starts from the station,
迷宫问题
- 此为回溯法求解迷宫问题的源代码,问题描述如下: 迷宫问题的求解是实验心理学的一个经典问题.,心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫,迷宫中设置很多壁障,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放置了奶酪,吸引老鼠在迷宫中寻找通路以到达出口。设计回溯算法实现迷宫求解。(Retrospective method)