搜索资源列表
huanghouwenti
- 在国际象棋盘上放八个皇后,互相不能攻击,有多少种摆法? 这个是经典的8皇后问题,解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤,每向后进展一个步骤,就检查一下当前的状态,如果发生了冲突,就放弃,如果到达了目标状态就记录下答案,回溯,求解下一个解。 对于8皇后问题,每个步骤就是在棋盘上放一个棋子,每放一个棋子,就检查当前的状态,有否产生攻击,
damon
- (排列宝石问题)算法思想 形如着色问题依次填充,如不能填写任何宝石则回溯. -(Problem with precious stones) algorithm thinking like the coloring problem followed by filling, if they can not fill in any precious stones are back.
minimumweightdesign
- 计算机算法上最小重量机的回溯法和分支限界法的实现-Computer algorithm on the minimum weight machine backtracking and branch and bound method to achieve
QueenN
- 随机算法与回溯算法结合解N皇后问题.小程序,主要体现算法设计思想.-Randomized algorithm with backtracking algorithms N Queen s problem solution. Applet, the main embodiment of algorithm design.
traceback
- 这是用matlab编写的有关动态规划算法中回溯的实现,是串匹配时用的-This is prepared using matlab on the dynamic programming algorithm realize the back is used when string matching
tuzhaosewenti
- 图着色问题的回溯算法,图着色问题是一个NP-完全问题.-Graph Coloring Problem of backtracking algorithms, graph coloring problem is an NP-complete problem.
huanhouwenti
- N皇后问题的回溯算法,8皇后问题是很著名的问题,这是它的一个推广-N Queen
algorithmDesignPPT
- 算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题-Algorithm design and documentation package of electronic lesson plans, including recursive and sub-rule method, dynamic programming algorithm, greedy algorithms,
lab_4
- 零件切割问题 回溯算法的实现。 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?(原创:里面有详细的报告)-Parts cutting back algorithm. Given a width W of the rectangular plate, rectangula
24
- 这个是解决八皇后问题的程序,采用回溯算法的解决方法。-This is a solution to the issue of the eight Queen
suanfabaogao
- 算法设计与分析试验报告,含全部实验源代码,包括贪心法、回溯法、深度优先搜索、分治法等,内容详尽。-Algorithm design and analysis of the test report, containing all the experimental source code, including the greedy method, backtracking, depth-first search, sub-rule law,
Algorithm_Design
- 算法设计与分析,其中包括贪婪算法、分而治之算法、动态规划、回溯、分枝定界-Algorithm design and analysis, including greedy algorithms, divide and conquer algorithms, dynamic programming, backtracking, branch and bound
Knight
- 1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最
Algorithm
- 数据结构算法 分治算法、贪心算法、动态规划法、回溯法、分治定界法-Data structure algorithm sub-rule algorithm, greedy algorithms, dynamic programming, backtracking, sub-rule-bound method
queen
- 此程序源码为回溯算法中的n后问题,可以根据需要更改棋盘大小。已加入时间函数,可以分析不同棋盘规模下的运行时间。-This procedure for the backtracking algorithm source of n after the problem may be based on need to change the board size. Has joined a function of time, can be ana
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 -Chapter 1 Introduction Algorithm Chapter 2 Recursion and sub-rule strategy in Chapter 3 Dynamic Programming Chapter 4 greedy algorithm in Chapter 5 Ba
eightqueens
- 经典回溯算法,可以移植到其他任意规格的棋盘上,实现N皇后的问题。-Classic backtracking algorithm, can be transplanted to any other standard chessboard, realize N Queen
HuiSuBaHuangHou
- 回溯算法程序,-Backtracking algorithm program
CSP
- CSP算法java实现,并且有回溯法和mcSearch两种方法实现,结构好,容易懂-CSP algorithm java to achieve, and back and two ways to achieve mcSearch, structure, and easy to understand
C
- 本文档容括了C(C++)所有算法,分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码-This document, including the capacity C (C ) for all algorithms, divided into numerical algorithms, graph theor