搜索资源列表
tanxin
- 这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法，而是一类抽象的算法，或者说只是一种思想，它的具体表现在，对解空间进行搜索时，不是机械地搜索，而是对局部进行择优选取，贪心算法的目的不是为了找到全部解，也当然找不出最优解，而只是找出一种可行解，这样就会得到惊人的高效性。因此，贪心算法也叫启发式搜索，这种启发就是所谓的“贪心策略”。-This is a greedy algorithm c procedures. Gre
算法设计与分析实验
- 哈夫曼编码。排序问题，利用贪心算法的思想实现哈夫曼编码算法程序 -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，地点安徽马鞍山某高校
tanxin
- 这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法，而是一类抽象的算法，或者说只是一种思想，它的具体表现在，对解空间进行搜索时，不是机械地搜索，而是对局部进行择优选取，贪心算法的目的不是为了找到全部解，也当然找不出最优解，而只是找出一种可行解，这样就会得到惊人的高效性。因此，贪心算法也叫启发式搜索，这种启发就是所谓的“贪心策略”。-This is a greedy algorithm c procedures. Gre
算法设计与分析实验
- 哈夫曼编码。排序问题，利用贪心算法的思想实现哈夫曼编码算法程序 -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路归并算法，用贪心算法构造霍夫曼树，采用加入虚节点的思想求出最优的归并模式-K Road, merge algorithm, greedy algorithm using Huffman tree constructed using the idea of adding virtual nodes to derive the optimal merging pattern
TSP-MST
- 最小生成树的思想应用于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
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
Rows-of-seats
- 排座位 这是一个似乎极有现实意义的题目。但是，贪心思想显露的非常明显。此题无非就是统计，每一行每一列如果要使用分割，会减少多少对说话可能。找其中允许的前K行和前L列输出。 这道题其实让人很难把握的就是它对于输出的要求，大家往往忽略掉最简单的部分。输出的位置也要按从小到大的标号显示。 -Rows of seats, which is the one that seems most practical significance
2008
- 国家集训队2008论文集 Day1 1.曹钦翔《数据结构的提炼与压缩》 2.郑暾《平衡规划——浅析一类平衡思想的应用》 3.刘弈《浅谈信息学中状态的合理设计与应用》 4.顾研《浅谈随机化思想在几何问题中的应用》 5.周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》 6.肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 7.方戈《浅析信息学竞赛中一类与物理有关的问题》 8.吕子鉷《浅谈最短径路问题中
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 wit