搜索资源列表
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。-"8 Queen's" recursive method * 8 Queen's pr
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a P-complex issues, in order to
带局部优化算法的马踏棋盘
- 马踏棋盘的局部优化算法,我把它实现了.为了交作业啊.不容易!五个作业才完成了两个了. 测试结果很棒.只有(5,4)点需要回溯.不过立刻就可出结果.其余的点直接出结果.哈哈.就是代码乱了点. 祝好!
背包问题的不同算法实现
- 分别用动态规划法，枚举法和回溯法解决！
Queen 八皇后的回溯法
- 八皇后的回溯法-MFC实现界面，共92种算法，界面漂亮
最大团问题的各种算法和源代码
- 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem），在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性算法有回溯法
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
01beibao.rar
- 01背包问题，里面有四种算法，分别为动态规划，分支限定发，回溯法和谈新算法！,01 knapsack problem, there are four kinds of algorithms, dynamic programming, respectively, branch limit hair, the new algorithm backtracking peace!
design.rar
- 回溯法，动态规划法，遗传算法求解 tsp问题（课程设计报告）,Backtracking, dynamic programming method, genetic algorithm tsp issues (curriculum design report)
paike.rar
- 基于回溯算法的排课系统的设计与实现论文 caj格式,Algorithm based on the back of the Course Scheduling System Design and Implementation
qishi
- 递归算法的实例--以骑士巡游为例做的控制台程序。主要设计到了递归回溯算法-Examples of recursive algorithms- to Knight-tour of the console to do the procedure as an example. The main design to a recursive backtracking algorithm
map_color
- 地图四色问题算法 回溯算法 地图四色问题算法 回溯算法-Algorithm for four-color map problem four color map problem backtracking algorithm backtracking algorithm algorithm
viterbi
- verilog程序，实现了（2，1，4）卷积码编码，和基于回溯算法的维特比译码器-verilog program to achieve the (2,1,4) convolutional code encoding, and algorithm based on the back of the Viterbi decoder
qishi
- 一种使用c++，利用回溯算法解决基于棋盘的骑士游历问题的源码，主要用于c++和数据结构教学。-C++ based on shortest path to do the source method. Mainly used in c++, or teaching the use of data structures.
nq
- 求N皇后问题回溯算法--Asks the N queens question recollection algorithm
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 theory, algorithm, knapsack algorit
Cpp2
- 王晓东 算法第五章课后习题 罗密欧与朱丽叶的回溯算法-Xiaodong algorithm Exercises Chapter V Romeo and Juliet after the backtracking algorithm
20080116153752_jgg
- 九宫方格图，通过此程序用户可以很好的掌握回溯算法，并能够对mfc德变成有一定了解-Nine-palace grid map, through this process the user can grasp a good retrospective algorithm, and able to mfc Germany into a certain understanding of