搜索资源列表
贪心算法
- 模式识别中的贪心算法，是根据分配篮球队员的简单条件做的-pattern recognition of greedy algorithm is based on the distribution of basketball players do the simple conditions
Five_chess
- 采用c#编程的人机对战的五子棋程序，AI智能采用贪心算法和极大极小值算法，程序有详尽的注释，适合参考-C# programming using the man-machine war of Gobang procedures, AI algorithms and intelligent use of greedy algorithm for max-min value, the program has detailed notes for reference
tanxin
- 算法设计课程设计中的贪心算法，用c++实现代码-Algorithm design in the curriculum design of the greedy algorithm to achieve code
cupidity
- 使用visual c++语言编写的贪心算法-Using visual c++ language of the greedy algorithm
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
beibao
- 实验，背包问题贪心算法。使装入背包的物品的价值最大。-Experiments, the greedy algorithm knapsack problem.
sf
- 这是背包问题的贪心算法，有界面，并且最后的输出序列为物品的原序列-The LI ╂ Wu Dagexiaba by Sou issue Zai The net Cu, Jun
search-the-tree
- 贪心算法对于找零钱的实现，时间效率高，准确，谢谢使用-Greedy algorithm for the realization of looking for change, time efficient, accurate, thanks to use
Back_money
- 贪心算法，找零钱问题 币种有100元、50元、10元、5元、1元、0.5元和0.1元-The greedy algorithm, the change of currency 100 yuan, 50 yuan, 10 yuan, 5 yuan, 1 yuan, 0.5 yuan and 0.1 yuan
The-shortest-path
- 用贪心法和动态规划两种算法求解有向图任意两个节点之间的最短路径，要求给出最短路径的值以及中间路径。-Greedy method and dynamic programming algorithm to solve the two have to figure the shortest path between any two nodes, required to give the value of the shortest path and the middle path.
greedy-algorithm
- 贪心算法，基于C++程序的经典会议安排的算法的实现-greedy algorithm
greedy
- 1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and
include
- 1）编程实现n皇后算法，要求求出8皇后问题的所有解。 2）编程实现0-1背包问题的最优解。测试数据采用贪心算法一章的实验数据。 3）用图形输出中间过程。 4）在程序中添加统计扩展节点数，估计算法的复杂性。 -1) programming to achieve the queen n algorithm, the problem of all solutions to the 8 queens. 2) programming to realize the optimal sol
tanxin
- 贪心算法实现。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。-greedy algorithm
贪心算法-找零问题
- 假设零钱系统的币值是{1，p,p^2,……，p^n},p>1,且每个钱币的重量都等于1，设计一个最坏情况下时间复杂度最低的算法，使得对任何钱数y，该算法得到的零钱个数最少，说明算法的主要设计思想，证明它的正确性，并给出最坏情况下的时间复杂度。
哈夫曼编码的贪心算法设计
- 哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。