搜索资源列表
最大团问题的各种算法和源代码
- 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem），在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性算法有回溯法
基于压缩感知的信号重构算法
- Candes等证明了信号重建问题可以通过求解最小 范数问题解决，但Donoho指出，求解最小 范数是一个NP问题，需要穷举 中非零值的所有 中排列可能，因而无法直接求解。此后，研究人员提出了一系列求得次最优解的算法，主要包括最小 范数法、贪婪迭代匹配追踪系列算法等。
paike
- 几种排课系统的核心算法介绍，包括贪婪法回溯法分治法等实现过程-Several Scheduling System core algorithm
evolutionary-algorithm
- 二次背包问题的贪婪量子进化算法求解,对于初学者来说非常适用-Quadratic knapsack problem greed quantum evolutionary algorithm, is very suitable for beginners
aaa
- 很好的算法，贪婪算法，很实用，能解决很多问题，大家快来看啊。-Good algorithm, greedy algorithm, very practical, can solve many problems, we Come ah.
Greedy-algorithm-courseware
- 贪婪算法的课件，对于学习数据结构的孩子很有帮助哦-Greedy algorithm courseware, data structures for children to learn helpful Oh
CS_KM
- 现有的贪婪迭代类压缩感知重构算法均基于最小二乘对信号进行波形估计，未考虑到可能将量测噪声引入信号估计的情况．针对以上不足，提出了一种基于线性Kalman滤波的压缩感知弱匹配去噪重构算法-Existing greedy iterative reconstruction algorithms class compressed sensing the signal waveform based on least squares estimation does not take into account
CS_SP
- SP（subspace pursuit）算法是压缩感知中一种非常重要的贪婪算法，它有较快的计算速度和较好的重构概率，在实际中应用较多。本文给出了SP算法的matlab代码，以及相应的测试函数。-SP (subspace pursuit) compression algorithm is a very important perception greedy algorithm, it has a faster calculation speed and better reconstruction
pso_backpack
- 基于粒子群优化算法的求解背包问题的贪婪优化算法的matlab程序实现及测试文件-dsa dasd dvsdg savas
greedy
- 贪婪算法，可以实现最优的资源分配策略，给小白们作为参考-Greedy algorithm, you can achieve the optimal allocation of resources strategy, to white people as a reference
Romania_Trip
- 罗马利亚度假问题分别用宽度优先、深度优先、贪婪算法和 A*算法求解“罗马利亚度假问题”。(Respectively, width first, depth first, greedy algorithm and A* algorithm to solve "Luo Maria holiday" problem".)