搜索资源列表
kruskal
- K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的 边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选 取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e 是网络中 边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其 加入到已选边的集合中会出现环路，则将其抛弃，否则，将它选入。
最小生成树（Kuskal算法）
- 该程序用贪心算法来求解最小生成树问题 采用贪婪准则：每次选择边权值最小边。如果该边加入后不构成环，则加入。-procedures with the greedy algorithm to solve the problem using the minimum spanning tree greedy guidelines : each side the right to choose the minimum value side. If the edge after the entry does
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
GRASP
- 贪婪随机自适应搜索法(GRASP)，使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解。-Greedy randomized adaptive search method (GRASP), the minimum use of randomized algorithm to generate the minimum completion time of the initial solutions of the problem, and through the v
Algorithm
- 对贪婪算法做了详细的讲解，具体到生动的例子和代码示例，希望对大家有所帮助-Greedy algorithm for a detailed explanation, specific to the vivid examples and code samples, we hope to help
SomeProgramForDataStructure
- KMP字符串匹配的c实现，测试字符串为char a[20]="abcdefghijk" char b[20]="abcdefgg" 取各位数字的算法，最大有效测试数据长整形最N=100000000 贪婪算法：已知若干面值的人名币，如何找零钱，使张数最小，测试面值a[4]={25,10,5,1} 快速排序C++实现-KMP string matching c to achieve the test string to char a [20] = " abcdefghijk"
kruskal1
- kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其抛弃，否则，将它选入。-kruskal
Kruskal
- 本文件是数据结构中很重要的一个图的Kruskal算法。Kruskal算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。将文件编译，可完成Kruskal算法-This document is a very important data structure of a graph algorithm of Kruskal. Kruskal algorithm for each choice of n-1 edges, the gre
bit_power_allocation
- ：该文研究OFDM 系统在总功率和误比特率限定下最大化传输速率的问题，并且考虑实际系统中整数比特的限制， 提出基于灌水法则的两种比特分配算法——改进贪婪算法和对分灌水线搜索法-The maximization of data rate under the constraint of total transmit power and bit error rate is a considerable issue in OFDM system. Recognizing that the num
main.cpp
- 最小覆盖问题,也就是经典的最小覆盖问题，采用了贪婪算法-The minimus cover
AODV_2
- 这是一个基于贪婪算法和右手法则基础上得到的路由仿真程序。对于初学者还是有借鉴意义的！-Greedy Perimeter Stateless Routing for Wireless Networks and right hand rule
greedymethod
- 贪婪算法的具体例子 有个国有中型企业，接到一批需要加工零件的订单，员工们非常高兴，可是高兴之后却发现问题了，原来这家企业能够加工这批零件的机床有限，如果仅仅为了这批加工任务而新添机床的话，那么既不合算也不必要，因为加工完这批零件后很可能这些机床又要闲置起来，所以大批量购买肯定不行，但这批订单又必须要完成，那么这么办呢？很想请你帮忙设计一个安排加工任务，使得完成这批订单所需要使用的机器数量最少-An example of greedy method
tanxin
- 贪心算法，本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。-Greedy algorithm, this chapter first introduces the concept of optimization, then introduces an intuitive problem-solving methods: greedy algorithms. F
kruskal
- K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树-K ruskal algorithm each time you select n-1 edges, using criteria of greed: from the left side, select a loop with no minimum spend has been selected to
基于压缩感知的信号重构算法
- Candes等证明了信号重建问题可以通过求解最小 范数问题解决，但Donoho指出，求解最小 范数是一个NP问题，需要穷举 中非零值的所有 中排列可能，因而无法直接求解。此后，研究人员提出了一系列求得次最优解的算法，主要包括最小 范数法、贪婪迭代匹配追踪系列算法等。
正交匹配追踪算法
- 通过小波变换来实现原始信号的重构，属于压缩感知算法最基本的一种贪婪算法。
IHT
- 压缩感知的贪婪迭代算法，算法使用最小二乘估计来重构信号-Greedy iterative algorithm compressed sensing algorithms to reconstruct the signal using a least squares estimation
Minimum-Set-Cover
- 最小集合覆盖的贪婪算法 C++ 运行速度很快-The minimum set cover greedy algorithm C++ run fast
kruskal
- 求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。-kruskal algorithm
67373
- 贪婪随机自适应搜索法(GRASP)，使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解。(Greedy random adaptive search method)