我要啦免费统计

首页 » 算法
  • 五大常用算法之五:分支限界法

    一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或...
    2013年12月19日 / 142 人围观 / 抢占沙发
  • 五大常用算法之四:回溯法

    转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的...
    2013年12月19日 / 132 人围观 / 抢占沙发
  • 五大常用算法之三:贪心算法

    转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html 一、基本概念:       所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的...
    2013年12月19日 / 136 人围观 / 抢占沙发
  • 五大常用算法之二:动态规划算法

    转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优...
    2013年12月19日 / 116 人围观 / 抢占沙发
  • 五大常用算法之一:分治算法

    转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题...
    2013年12月19日 / 152 人围观 / 抢占沙发