搜索资源列表
01bag
- 实现经典0-1背包问题,采用动态规划、分枝限界、回溯法、贪心算法等四个算法分别实现0-1背包问题,并有一个四合一的算法统一用四种方法实现。并对其时间复杂度进行了分析。-To achieve the classic 0-1 knapsack problem, dynamic programming, branch and bound, backtracking, greedy algorithm to achieve the four algorithms are 0-1 knapsack pro
computer_classical_arithmetic
- 该文件主要为分治策略、概率算法、回溯算法、枚举法、模拟退火算法、排序算法、搜索算法、贪心算法、遗传算法、蚁群算法的介绍及实现方式-The document mainly divide and conquer, probabilistic algorithms, backtracking algorithm, enumeration method, simulated annealing algorithm, sorting algorithm, search algorithm, greedy
Computer-algorithms
- 计算机常用的算法,有 算法概述 分治与递归 动态规划 贪心算法 回溯法 分限界法-Computer algorithm used have an overview of divide and conquer algorithm is recursive dynamic programming, greedy algorithms with backtracking points and bound
suanfashiyan
- 十个算法小程序:二分法、循环赛日程算法、归并分类算法、贪心算法、背包问题、最优装载、动态规划(多段图、0-1背包、资源分配问题)、回溯和分支限界法(子集和数问题)-Ten algorithm applet: dichotomy, round robin scheduling algorithms, merge classification algorithm, greedy algorithm, knapsack problem, the optimal loading, dynamic pro
Projects
- 分支限界法贪心算法和动态规划解决装载问题 算法分析与设计-Greedy algorithm branch and bound method and dynamic programming to solve loading problems
Greedy-algorithm
- 贪心算法法,算最优活动安排,主要体现贪心算法思想。-The greedy method, the optimal arrangements
TSP
- 用遗传算法、贪心算法以及穷举法对TSP问题进行求解-Genetic algorithm, the greedy algorithm and the brute-force method to solve the TSP problem
Computer-algorithm-designanswer-
- 计算机算法设计,递归与分治策略,动态规划,贪心算法,回朔法,分支界限法,线性规划与网络流,NP完全问题与近似算法等-Computer algorithms, recursive and the strategy of divide and conquer, dynamic programming, greedy algorithms, backtracking method, branch and bound method, linear programming and network flow
The-algorithm-analysis-and-design
- 研究生上课所用的算法分析与设计相关文档PPT,分八个章节对算法进行详细介绍: 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 -Graduate classes used in algorithm analysis and design documents the PPT is divided into eight chapters on the alg
TSPandBAGproblem
- 包里包含五个文件,其中ASforTSP是用蚂蚁算法解决TSP问题,Backtrack是用回溯法解决01背包问题,GAO是用遗传算法解决TSP,GreedySelector是用贪心算法解决01背包问题,MoneyChange是金额的数字与汉字的转换方案,本人作为一个学生初学编程,希望多多包涵。-Package contains five files, which ASforTSP ant algorithm to solve TSP is the problem, Backtrack 01 is
SUANFAPPT
- 常用的算法设计策略(包括分治策略、动态规划、贪心策略、回溯法、随机算法等) 算法复杂度分析方法(计算迭代次数、使用递归方程、频度分析等) -Commonly used algorithm design strategies (including the strategy of divide and conquer, dynamic programming, greedy strategy, backtracking method, random algorithm) algorithm
algorithm
- 关于常用的几种算法介绍1、单源最短路径;2、递归与分治;3、贪心算法;4、动态规划;5、回溯法;6、分支限界法-On several commonly used algorithm introduced a single-source shortest path 2, recursion and divide and conquer 3, the greedy algorithm 4, dynamic programming 5, backtracking 6, branch and
0-1-bugs-question
- 0-1背包的几种算法的C++实现,包括分支限界、回溯法、贪心算法几种算法-Several 0-1 knapsack algorithm c++ implementation, including branch limit, backtracking algorithm and greedy algorithm
2008
- 国家集训队2008论文集 Day1 1.曹钦翔《数据结构的提炼与压缩》 2.郑暾《平衡规划——浅析一类平衡思想的应用》 3.刘弈《浅谈信息学中状态的合理设计与应用》 4.顾研《浅谈随机化思想在几何问题中的应用》 5.周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》 6.肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 7.方戈《浅析信息学竞赛中一类与物理有关的问题》 8.吕子鉷《浅谈最短径路问题中的分层思想》 9.周小博《浅谈信息学竞赛中的区间问题》
0-1bag
- 运用贪心算法解决0-1背包问题; 运用回溯法解决0-1背包问题; 运用分支界限法解决0-1背包问题。 -Use greedy algorithm to solve 0-1 knapsack problem Use backtracking to solve the 0-1 knapsack problem Using the branch and bound method to solve the 0-1 knapsack problem.
Greedy-algorithm
- 贪心算法法,算最优活动安排,主要体现贪心算法思想。-The greedy method, the optimal arrangements
gejeralbalancetzsgger
- 用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等()
xashrecordset
- 用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等()
《趣学算法》C++源码
- 本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附
《趣学算法》Java源码
- 本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附