搜索资源列表
040320133
- 罗密欧与朱丽叶的迷宫问题 利用回溯法搜索出一条路经,帮助罗密欧走遍所有房间到达朱丽叶的房间-Romeo and Juliet maze of back problems using a way to search by law to help Romeo traveled all the rooms reach Juliet rooms
回溯1
- 零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? -parts mutilation to a fixed width of the rectangular plate W, the height of rectangular plate unrestrict
货郎担问题四种解法
- 货郎担问题的回溯,枚举,分支界限,动态规划解法-back the traveling salesman problem, except, branch line, dynamic programming solution
8.4 回溯
- 输入一个有回朔文法,程序会消除该文法的回朔问题。-importation of a back Schomburg grammar, the procedure would eliminate the back Schomburg grammar problems.
历年试题1
- 软件设计师历年真题,有C语言题目的答案,而且有回溯法,递归等方法-software designers simulated calendar year, the C language is the subject of the answer, but is retroactive law, recursive methods
migong_BySophia
- 程序把迷宫问题设计成一个类,其数据成员有路口个数mazeSize,出口Exit和路口集合*intSec,构造函数读入已存在的数据文件构造描述一个具体问题的迷宫类的对象;其搜索函数TravMaze(int intSecV)的输入参数intSecV为当前所处的路口,搜索函数用回溯法搜索迷宫的所有分支-maze procedure, the design problem into a category of its data members
packing2006code
- 此程序目的用来计算集装箱装量,可以计算出达到最大装量的放置方法,功能已经基本实现,实际可以用于任何方形空间存放方形物体的计算问题,目前只有文字输出结果。 程序利用回溯探索法,算法一般,有水平者可以改进算法。-purpose of the procedure used to calculate container load can be calculated maximum load placed methods, functions
Estimate
- 理解并掌握分析回溯算法效率的方法。 使用Estimate算法就8皇后问题给出效率估算 -understanding and mastery of backtracking algorithm efficiency analysis method. Use Estimate on 8 Queen's algorithm is efficient estimation problem
VBKing
- 这是我的课程设计报告,本来是用VB设计一个界面出来,里面包含多种小游戏的,可惜删了,只剩下一份报告,里面包含了各个小游戏的程序算法代码:回溯法求解皇后问题、冒泡法的算法描述、快速排序法、二叉排序树(这里用C语言描述)、顺序查找算法、二分法查找、二叉排序树查找(这里用C语言描述)-This is my course design, originally designed with VB is an interface, and which
hourse
- 算法的基本思路是: 定义结构体:struct PLACE{int x, int y}表示棋盘上的位置。 依题意,马每跳一步之后都可以从七个不同的方向选择下一步的跳马,当然,前提是跳的这一步在棋盘内且它前面的任何一步都没跳到这一格子上(限界),就可以认为这一步跳成功,否则跳马不成功。若跳马不成功,则找下一个方向尝试跳马,若七个方向都跳马不成功,则回溯。 -algorithm for the basic ideas : t
short1
- 求最短路径的问题,用了回溯算法,内附说明 及调试 -seek the shortest path problem with the back algorithm, containing descr iptions and Debugging
hamilton9901
- 给定一个n个结点的连通图,用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。 -given a n nodes in a graph, with retrospective method, the map contains all the Hamilton Central. The report contains experiments.
pict9
- 一个只在屏幕之间跳动的方块,遇到边界可以回溯,-a beating on the screen between the squares encountered border backwards,
ThreadDemo2
- 构造过程的α-β裁减 1.α裁减 在考虑轮到棋手下棋的一个亲节点及轮到对手下棋的一个子节点时, 如果该子节点的数值已经小于或等于其亲节点的回溯值, 那么就不需要对该节点或者其后续节点做更多的处理了。 计算的过程可以直接返回到亲节点上。 2.β裁减 在考虑轮到对手下棋的一个亲节点及轮到棋手下棋的一个子节点时,
feedback_loading
- 回溯算法的应用,经典的装载问题,程序通过答辩,好用!-retroactive application of the algorithm, classic loading issues, procedures adopted by the respondent and ease of use!
bbwt
- 自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件 -own writing any of us look at the best people to help me write a backtracking algorithm 0-1 knapsack problem of presentation software
mataqipan
- 马踏棋盘的贪心算法,8*8棋盘,基本上不用回溯。-horse riding chessboard of the greedy algorithm, 8 * 8 chessboard, basically not retroactive.
PackageProblem
- 实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本
mathmodel
- 这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)-This a good model to
diamondalthoms
- 回溯法的钻石问题,用c编写,算法设计的问题。 -Backtracking diamond issue, c prepared, algorithm design problems.