”【算法】构造与证明“ 的搜索结果

     个体的适应度（fitness）指的是个体在种群生存的优势程度度量，用于区分个体的“好与坏”。适应度使用适应度函数（fitness function）来进行计算。适应度函数也叫评价函数，主要是通过个体特征从而判断个体的适应度...

     介绍了一种在压缩感知框架内的简单测量矩阵构造算法（MMCA）。 在压缩感测中，测量矩阵和稀疏字典（基本）之间的较小相干性可以具有更好的信号重建性能。 随机测量矩阵（例如，高斯矩阵）已被广泛使用，因为它们与...

     2）在贪心算法中，以自顶向下的方式使用最优子结构，也就是说，贪心算法会先做出选择，在当时看起来是最优的选择，然后再求解一个结果子问题，而不是先求解子问题的最优解，然后再做出选择。1）在动态规划算法中，以...

     基于分形和迭代函数系统的特点，提出了一种改进的遗传搜索算法，算法中应用了变长编码的表示方法、杂交算子、变异算子和多目标的适应度函数。此外，构造了特殊的遗传算子来控制和维持个体的合法性。实验证明，该方法...

     变分不等式问题已引起国内外学者和专家的广泛关注，求解变分不等式问题的算法也很多，其中，投影算法构造简洁且被研究变分不等式算法的学者深入而细致地讨论．二次投影算法是近年来针对变分不等式提出的一类新的非常...

     hash算法与摘要 hash算法是一个空间到另一个空间的映射 hash算法又称摘要算法，可以将任意数据data计算出固定长度的摘要digest,目的是为了发现原始数据是否被人篡改过。 求模算法作为一种不可逆的计算方法，成为了...

     Kosaraju的工作过程是： ...3.在构造函数中，所有在同一个递归dfs()调用中被访问到的顶点都在同一个强连通分量中，可以通过标记来把它们取出来。命题： 使用深度优先搜索查找给定有向图G的反向图G1，根

     Keywords: Greedy Algorithm; Exchange Argument ...这里主要是介绍一种证明贪心算法是最优的一种方法：Exchange Argument （不知道应该怎么翻译到中文，交换参数？感觉听起来挺别扭的，不像是一个方法的名字~o

     该算法从顶点的角度为出发点，时间复杂度为O(n2)，更适合与解决边的绸密度更高的连通网。 本文所介绍的克鲁斯卡尔算法，从边的角度求网的最小生成树，时间复杂度为O(eloge)。和普里姆算法恰恰相反，更适合于求边稀疏...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章