搜索资源列表
tanxin
- 这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法，而是一类抽象的算法，或者说只是一种思想，它的具体表现在，对解空间进行搜索时，不是机械地搜索，而是对局部进行择优选取，贪心算法的目的不是为了找到全部解，也当然找不出最优解，而只是找出一种可行解，这样就会得到惊人的高效性。因此，贪心算法也叫启发式搜索，这种启发就是所谓的“贪心策略”。-This is a greedy algorithm c procedures. Greedy algorithm (also known as t
GreedyTP
- 同学做的基于贪婪策略的拓扑排序算法可视化演示程序，支持用户自己画出拓扑图，VC++.net下测试通过。-students so greedy strategy based on the topological sorting algorithm visualization demo program that allows users to draw their own topology map, VC. Net under test.
多机调度问题
- 多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 这个问题是NP安全问题，到目前为止还没有有效的解法。对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。-machine scheduling problems required to give a scheduling program, so as to the n operations in the shortest possible time by the m-machine proc
01pack
- 01背包问题，计算机算法中使用贪心算法与贪心策略的实现-01 knapsack problem, the computer algorithm with the greedy algorithm using the greedy strategy to achieve
2120060366
- 基于贪心策略的五子棋人机对弈，简单的人机对弈，可以应付一下初级选手，算法还有很大改进空间，有兴趣的可以研究一下，有改进的话记得发我一份，一起研究-Gobang greedy strategy based on human-computer game, a simple man-machine game, players can cope with the initial look, there is still much room for improvement algorithm, inter
AlgorithmDesignAnalysis
- 算法难，递归易，算法皆以递归源，相同处理自循环； 递归处理分和并，分而治之是首选。 DP全，贪心简，最优性质二者兼； DP需要表来填，子问题解表中见； 贪心策略需证明，整体可由局部建。 回溯深，分限广，剪枝函数两边忙； 一边剪左不可行，一边剪右非最优。 分限还需优先级，上界下界来排序； 叶子放在队列里，轮到它时达目的。-Algorithm is difficult, recursive easy recursive algorithm begin with the
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
BinBag_Grd
- C语言写的贪心策略解背包问题 谈恋策略为价、重比 不是最优解-C language to write about knapsack problem greedy strategy solution for the price of love strategy, not the optimal solution weight ratio
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.
house_sort
- Base Station problem using greedy strategy
SUANFAPPT
- 常用的算法设计策略(包括分治策略、动态规划、贪心策略、回溯法、随机算法等) 算法复杂度分析方法(计算迭代次数、使用递归方程、频度分析等) -Commonly used algorithm design strategies (including the strategy of divide and conquer, dynamic programming, greedy strategy, backtracking method, random algorithm) algorithm
c
- 运用贪心策略实现多机调度问题(c语言版)-Using the greedy strategy to realize multi machine scheduling (C language version)
Gobang-with-java
- 用Java写的五子棋游戏，采用贪心算法实现了人机对弈，特点是高效迅速。-Gobang written in Java, the game implements simple man-machine chessing function with greedy strategy, it is characterized by it s computing rapid and efficient.
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
tan-xin-suan-fa
- C语言结构化实现贪心算法，利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大-Using the greedy strategy to solve knapsack problem. Existing load for M kg backpack and n kinds of goods. The kind of the weight of the goods as
tanlanTSP
- 带有贪婪策略的遗传算法，相比较基因的遗传算法，有所改进-Genetic algorithm with greedy strategy, compared to GA gene improved