搜索资源列表
tanxin
- 这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法，而是一类抽象的算法，或者说只是一种思想，它的具体表现在，对解空间进行搜索时，不是机械地搜索，而是对局部进行择优选取，贪心算法的目的不是为了找到全部解，也当然找不出最优解，而只是找出一种可行解，这样就会得到惊人的高效性。因此，贪心算法也叫启发式搜索，这种启发就是所谓的“贪心策略”。-This is a greedy algorithm c procedures. Greedy algorithm (also known as t
knight
- 骑士漫游的改进算法，回溯算法加贪心选择策略，n最大可以到128-Knight improved roaming algorithms, backtracking algorithms greedy selection strategy increases, n the greatest can go to 128
shuanfa1
- 实现背包问题的三种贪心策略，背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40 各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38 求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0<=xi<=1, 且 且使得 达到最大值. -
ACOKP1227
- 加入贪婪策略和遗传算法中的变异策略的混合蚁群算法-Join the greedy strategy and mutation strategy of ant colony algorithm
greedyjs
- 贪心算法之带有限期的作业排序。应用贪心设计策略解决操作系统中单机、无资源约束且每个作业可以在等量的时间内完成的作业调度问题。-Greedy Algorithm for Scheduling with deadline. Application greedy single operating system design strategy to solve, no resource constraints and each job can be completed within the same a
Binbag_Amo
- C语言写的贪心策略解背包问题 谈恋策略为价、重比 不是最优解-C language to write about knapsack problem greedy strategy solution for the price of love strategy, not the optimal solution weight ratio
SpecialPacket
- 特殊的0-1背包问题求解，使用贪心法求解，有多个贪心策略。-0-1 Knapsack Problem particular, the use of greedy method, a number of greedy strategy.
1
- 利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。-Greedy strategy to solve the knapsack problem using. Current load of M kg backpack and n kinds of goods. First i kind of cargo weight Wi, its total value of
selector
- 多会场活动安排算法实现。利用嵌套贪心策略实现多会场、互斥活动最优安排问题。-Arrangements for multi-venue event algorithm. Greedy strategy using nested multi-venue, the best arrangement for mutually exclusive events.
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
c
- 运用贪心策略实现多机调度问题(c语言版)-Using the greedy strategy to realize multi machine scheduling (C language version)
tanxinwenti
- 各种贪心策略情况下的背包问题的算法并实现；其中：量度标准分别取：效益增量P、物品重量w、P/w比值-Various greedy strategy in case the knapsack problem and implement algorithms wherein: a measure were taken: the incremental benefits of P, articles weight w, P/w ratio
tanlanTSP
- 带有贪婪策略的遗传算法，相比较基因的遗传算法，有所改进-Genetic algorithm with greedy strategy, compared to GA gene improved
Prim
- 经典的prim算法，采用贪心策略，求一个给定的加权连通图的最小生成树。- The classic prim algorithm, using the greedy strategy, for a given weighted connected graph of the minimum spanning tree.
Sara算法
- 实现的Sara强化学习算法，动作选择策略为贪心策略，且存在收敛条件和最终状态。(The implemented Sara reinforcement learning algorithm, the action selection strategy is a greedy strategy, and there are convergence conditions and final states.)