搜索资源列表
tanxin
- 这是一个贪心算法的c程序。贪心算法(也叫贪婪算法)不是某种特定的算法,而是一类抽象的算法,或者说只是一种思想,它的具体表现在,对解空间进行搜索时,不是机械地搜索,而是对局部进行择优选取,贪心算法的目的不是为了找到全部解,也当然找不出最优解,而只是找出一种可行解,这样就会得到惊人的高效性。因此,贪心算法也叫启发式搜索,这种启发就是所谓的“贪心策略”。-This is a greedy algorithm c procedures. Greedy algorithm (also known as t
科技(1) B 064 04
- 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统,但是这样的导弹拦截系统有个缺陷,虽然他的第一发炮弹能够达到任意高度,但是以后每一发炮弹都不能高于前一发的高度。某一天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出高度数据是不大于30000的整数),计算这套系统最多能拦截多少导弹,如果要拦截所有的导弹最少配备多少套这种导弹系统。 三;问题分析: 该系统的第一发炮弹能够达到任意高度,所以要求出系统最多能够
id4
- 对贪婪算法进行系统分析介绍,例题详尽,思路清晰,容易掌握-right greedy algorithm analysis, detailed examples, clear, easy to master
二分覆盖程序
- 二分覆盖算法的贪婪算法解决。使用dephi编译。使用了贪婪算法。-two hours covering algorithm to solve the greedy algorithm. Dephi use compiler. Use the greedy algorithm.
greedyAlgorithm
- 数据挖掘常用的贪婪算法,有详细的讲解和算法举例。-data mining algorithms commonly used greed, and explain in detail the algorithm, for example.
Dynamic_Programming
- 多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解
tanlansuanfa
- 常用算法编程与算法第1章贪婪算法 常用算法编程与算法贪婪算法-commonly used algorithms and programming algorithm Chapter 1 of the greedy algorithm commonly used algorithms and programming algorithm greedy algorithm
Ten_Commonly_Algorithm_for_MATLAB
- 超过10种MATLAB常用算法:Floyd算法,动态规划,分治算法,概率算法,模拟退火算法,神经网络,搜索算法,贪婪算法,遗传算法,组合算法,-Over 10 types of commonly used MATLAB algorithms: Floyd algorithm, dynamic programming, divide and conquer algorithms, probabilistic algorithms, simulated annealing, neural netwo
Demo_Relaxation
- 《Sparse and Redundant Representations From Theory to Applications in Signal and Image Processing》中贪婪算法中的松弛算法的演示程序,包括算法本身与处理效果-Sparse and Redundant Representations From Theory to Applications in Signal and Image Processing in the relaxation algorithm
improve
- 通过走向原始数据改进数据锐化方法,利用迭代贪婪算法快速实施-IMPROVE A DATA SHARPENING SOLUTION BY MOVING IT TOWARD THE ORIGINAL DATA,QUICK IMPLEMENTATION OF THE ITERATED GREEDY ALGORITHM
greedy-algorithm
- 这是基于Donna Williams和Mubabak Shah的贪婪算法论文的代码-This code is based on the greedy algorithm which presented by Donna Williams and Mubabak Shah in their paper
branch
- 关于基因序列上的比对问题 运用的方法是分支定界法 同时有贪婪算法作以比较-On the sequence alignment problem on the use of branch and bound method is a greedy algorithm for the same time to compare
正交匹配追踪算法
- 通过小波变换来实现原始信号的重构,属于压缩感知算法最基本的一种贪婪算法。
MP
- 匹配追踪算法,一种可用于计算稀疏表示的贪婪算法(Matching pursuit algorithm, a greedy algorithm for sparse representation)
CS
- 压缩感知常见的几种重建算法,主要是贪婪算法一类(the resconstruction algotithm of compressed sensing)
GRASP
- 贪婪随机自适应算法计算有时间窗的车辆路径问题(A GRASP for the vehicle routing program with the time window)
lontextmulti_tasking
- 数据挖掘常用的贪婪算法,有详细的讲解和算法举例,()
LDPC码编译码算法的研究与实现_周丽RU2008
- 低密度奇偶校验码(LDPC码)以其低复杂度的迭代译码算法和可逼近信道容 量限而成为目前最佳的编码技术之一,越来越受到众多编码研究学者的关注。本 文在对低密度奇偶校验码现有理论的研究基础上,系统地阐述了低密度奇偶校验 码基于图模型的编译码思想。对低密度奇偶检验码的快速编码问题进行了深入的 研究,介绍了一种可以有效的降低编码复杂度的快速编码算法.RL」算法,在深入 理解用贪婪算法寻找RU算法加权因子的基础上,提出了贪婪算法的一种实用方 法。在译码方面,详细的推导基于概率测度下的置信传播算
Matlab-code-for-CS-reocvery
- 正交匹配追踪(OMP)算法属于贪婪算法。而贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪算法不要回溯。(Orthogonal matching pursuit (OMP) algorithm belongs to greedy algorithm. Greedy algorithm is a method that does
357386152D_SL0
- nsl0的2维信号的压缩感知重建算法,基于牛顿迭代和凸优化以及贪婪算法(2dcs with newtown NSL0)