搜索资源列表
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
2
- 用回溯解背包问题 假设有n件物品，定义一个结构体a[]来存储，结构体有两个成员weight和value(weight表示重量，value表示价值)先定义一个数组col[]表示每个物品当前状态（为1表示被选，为0表示未被选），其初值全为1，从下标为0开始遍历，当前所选物品总重和总价值分别设为tw和tv（初值均为0），背包的限重设为limit，若第i个物品满足tw+a[i].weight<=limit且col[i]==1 就将a[i]
CSP
- CSP算法java实现，并且有回溯法和mcSearch两种方法实现，结构好，容易懂-CSP algorithm java to achieve, and back and two ways to achieve mcSearch, structure, and easy to understand
5th_chapter
- ,《算法设计与分析》王晓东编著，第五章回溯法，课本例子代码实现 -, Algorithm Design and Analysis edited by Wang Xiaodong, chap backtracking, textbooks examples of code to achieve
Loading
- 用回溯法求解装载问题，对有解的装载问题，采用的策略可以得到最优装载方案 （1）首先将第一艘轮船尽可能装满； （2）然后将剩余的集装箱装上第二艘轮船-With back problems loading method, loading of the solvability problem, using the optimal strategy can be loaded with the program (1) First of
01beibao
- 01背包问题，里面有四种算法，分别为动态规划，分支限定发，回溯法和谈新算法！-01 knapsack problem, there are four kinds of algorithms, dynamic programming, respectively, branch limit hair, the new algorithm backtracking peace!
Knapsack
- 我自己做的一个0-1背包问题程序 用回溯法 做的 望大家分享 请指正-I own a 0-1 knapsack problem with retroactive law procedures do hope to share, please correct me
map4
- 用回溯法解决四色图问题，内有实验报告，源代码，以及程序说明的文件 和可执行的exe文件-err
bahuanhou
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少-8 Queen
TwoSolutionOfHoureTour
- 马周游问题的两种解法 对于小规模的作回溯，大规模的进行A算法-Two horses travel problem solution for the small-scale retrospective, the conduct of large-scale algorithm A
subsum
- 回溯法求子集和问题, 在回溯过程中利用了剪枝 -The back track method to solve the sub sum problem
nquenehuisufa
- n皇后的回溯法遍历问题的实验报告，包括算法描述，源码-nquenewenti
a
- 简单的背包问题，用了回溯，里面有详细的解说-aaaaaaaaaaaaaaaaaaaaaaaaaaa
Queue
- 用回溯法实现n皇后问题，c++语言编写，调试通过。包含代码和完整文档说明-By backtracking the question of the realization of n queen, c++ languages, debugging through
design
- 回溯法，动态规划法，遗传算法求解 tsp问题（课程设计报告）-Backtracking, dynamic programming method, genetic algorithm tsp issues (curriculum design report)
Queen8
- 经典八皇后回溯算法实现，希望能帮助你的学习-Queen 8
BestSchedule
- BestSchedule,最佳调度问题的回溯算法，c++实现。 -BestSchedule, the best scheduling algorithm back, c++ to achieve.
NQueenProblem
- n皇后问题，关于如何计算n皇后问题，里面的代码容易看懂，核心的是在针对试探－回溯算法所用的数据结构的设计上。 程序采用了递归，也就是借用了编译系统提供的自动回溯功能。-N Queen Problem
0-1knapsack_problem
- 0/1背包问题：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大?回溯法解决0/1背包问题-0/1 knapsack problem: given n types of items and a knapsack of capacity C, the weight of item i is wi, the value of vi, 0
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章