搜索资源列表
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
AlgorithmDesignAnalysis
- 算法难，递归易，算法皆以递归源，相同处理自循环； 递归处理分和并，分而治之是首选。 DP全，贪心简，最优性质二者兼； DP需要表来填，子问题解表中见； 贪心策略需证明，整体可由局部建。 回溯深，分限广，剪枝函数两边忙； 一边剪左不可行，一边剪右非最优。 分限还需优先级，上界下界来排序； 叶子放在队列里，轮到它时达目的。-Algorithm is difficult, recursive easy recursive algorithm begin with the
Prim
- 算法特点：该算法的特点是当前形成的集合T始终是一棵树。将T中U和TE分别看作红点和红边集，V-U看作蓝点集。算法的每一步均是在连接红、蓝点集的紫边中选择一条轻边扩充进T中。MST性质保证了此边是安全的。T从任意的根r开始，并逐渐生长直至U=V，即T包含了 C中所有的顶点为止。MST性质确保此时的T是G的一棵MST。因为每次添加的边是使树中的权尽可能小，因此这是一种"贪心"的策略。 -Algorithm characteristics: the algorithm is characteriz
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
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
田忌赛马
- 输入n[1, 100]组田忌和齐威王的马的速度，使用贪心法求田忌胜出的最多盘数（赢局数—输局数，平局数不算分），设计贪心策略，实现程序。 输入：组数n[1, 100]，田忌和齐威王每组马的速度，每一组包含两个正整数，分别表示这一组田忌和齐威王的马的速度； 输出：匹配策略，赢局数，输局数，平局数(Input the speed of n [1, 100] groups of Tian Ji and Qi Weiwang's horses, use the greedy