搜索资源列表
tanxin
- 这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法，而是一类抽象的算法，或者说只是一种思想，它的具体表现在，对解空间进行搜索时，不是机械地搜索，而是对局部进行择优选取，贪心算法的目的不是为了找到全部解，也当然找不出最优解，而只是找出一种可行解，这样就会得到惊人的高效性。因此，贪心算法也叫启发式搜索，这种启发就是所谓的“贪心策略”。-This is a greedy algorithm c procedures. Greedy algorithm (also known as t
算法设计与分析实验
- 哈夫曼编码。排序问题，利用贪心算法的思想实现哈夫曼编码算法程序 -Huffman coding. Scheduling problems, the greedy algorithm achieving Huffman coding algorithm
myknapsack
- a) 0-1背包问题采用的是动态规划法,该算法思想简介如下: 有些问题常常没有办法把它们分成较小数目的子问题，在这种情况下，可以试着把问题分成必要多的子问题，每个子问题又可以分成数目不确定的必要多的子子问题，这样就会产生大量的子问题。如果分得的子问题界限不清，互相交叉，则在大量的子问题中会存在一些完全相同的子问题，因而在解这类问题时，将可能重复多次解同一个子问题。这种重复当然是不必要的，避免的方法可以在解决一个子问题后把它的解（包括其子子问题的解）保留下来，若遇到求解与之相同的子问题的时候，
ShortRoad
- 完整实现了单源最短路径的算法。 采用的是贪心算法思想。-integrity to achieve a single-source shortest path algorithm. The greedy algorithm.
k_way
- K路归并算法，用贪心算法构造霍夫曼树，采用加入虚节点的思想求出最优的归并模式
贪心算法背包问题
- 这个小程序，是我作为C#初学者的省份写出来，主要是练手的。主要是在算中的一种思想。环境VS2010，传于2010-10-31，地点安徽马鞍山某高校
TSP-MST.rar
- 最小生成树的思想应用于TSP问题的求解，贪心算法的实际应用。,Minimum Spanning Tree thinking applied to TSP problem solving, the practical application of greedy algorithm.
Algorithm
- 算法分析与设计的讲义 内容有动态规划，分制思想，贪心算法等-Algorithm analysis and design of the lecture content of dynamic programming, sub-system thinking, greedy algorithm
zhaolingqian
- 本人上传的是用贪心算法实现找零钱问题。贪婪算法的根本思想是逐步获得最优解。-I uploaded is to use greedy algorithm to find small change problem. Greedy algorithm is the fundamental idea is to gradually get the optimal solution.
Huffmancoding
- 霍夫曼编码:最优子结构性质的证明方法,贪心法的设计思想并能熟练运用,前缀编码的概念，理解数据压缩的基本方法. -Huffman coding: the best evidence of the nature of sub-structure method, the greedy method of design and can skillfully use the concept of prefix code, understand the basic method of data comp
suanfa
- 介绍了贪心算法和回溯算法的基本思想，并举列说明形成树结构图。-Describes the greedy algorithm and the basic idea of backtracking algorithms, both columns that formed the tree structure.
1042
- poj 1042 Gone Fishing 枚举加贪心思想,也可用动态规划做-poj 1042 Gone Fishing enumeration plus greedy thinking, dynamic programming can also be used to do
tanxinsuanfa
- 贪心算法又被称为登山法，根本思想是逐步获得最优解，使用贪心算法选取那些最可能实现结果的解来考虑，即以逐步的最优达到最终的全局最优。哈夫曼算法是构造最优前缀码的贪心算法，以自底向上的方式构造表示最优前缀码的二叉树T，在算法中编码字符集中的每一字符c的频率为f(c),以f为键值的优先队列Q用在贪心选择时，有效地确定算法当前要合并的两棵具有最小频率的树，一旦两棵具有最小频率的树合并后，产生一棵新的树，其频率为合并的两棵树的频率之和，并将新树插入优先队列Q。-Greedy algorithm is a
greedy-PEGASIS
- 在无线传感网络中，PEGASIS虽然不是严格的簇类协议，却延用了簇的思想。本程序在Ns2中进行模拟，使用贪心算法建立一条基于地理位置的链，即：PEGASIS中的簇。-In WSNs, PEGASIS routing protocol follows the idea of clustring though it is not a strict hierachical protocol. This program utilizes the greedy algorithm to build a l
mgfruit
- noip 合并果子问题AC代码 思想：堆排序，贪心算法-noip AC code ideology combined fruit problem: heap sort, the greedy algorithm
greedy-algorithm
- 很好的讲解了贪心算法的思想，通过自我学习完全可以掌握。-Very good explained the greedy algorithm thoughts, through the self learning can master.
Rows-of-seats
- 排座位 这是一个似乎极有现实意义的题目。但是，贪心思想显露的非常明显。此题无非就是统计，每一行每一列如果要使用分割，会减少多少对说话可能。找其中允许的前K行和前L列输出。 这道题其实让人很难把握的就是它对于输出的要求，大家往往忽略掉最简单的部分。输出的位置也要按从小到大的标号显示。 -Rows of seats, which is the one that seems most practical significance of the topic. However, the gre
2008
- 国家集训队2008论文集 Day1 1.曹钦翔《数据结构的提炼与压缩》 2.郑暾《平衡规划——浅析一类平衡思想的应用》 3.刘弈《浅谈信息学中状态的合理设计与应用》 4.顾研《浅谈随机化思想在几何问题中的应用》 5.周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》 6.肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 7.方戈《浅析信息学竞赛中一类与物理有关的问题》 8.吕子鉷《浅谈最短径路问题中的分层思想》 9.周小博《浅谈信息学竞赛中的区间问题》
Longest common subsequence
- 用动态规划思想设计实现最长公共子序列问题，用贪心思想设计实现活动安排问题，并且用不同数据量进行对比分析。(We use dynamic programming theory to design the longest common subsequence problem. We use greedy thought to design the activity scheduling problem, and compare it with different data volume.)
贪心算法-找零问题
- 假设零钱系统的币值是{1，p,p^2,……，p^n},p>1,且每个钱币的重量都等于1，设计一个最坏情况下时间复杂度最低的算法，使得对任何钱数y，该算法得到的零钱个数最少，说明算法的主要设计思想，证明它的正确性，并给出最坏情况下的时间复杂度。