微百科:计算机算法

本分类共包含词条: 0

本分类中词条共被编辑过: 0

参与协作的用户数: 0

Boosting

最新协作智愿者: XY万智博

Boosting方法是一种用来提高弱分类算法准确度的方法,这种方法通过构造一个预测函数系列,然后以一定的方式将他们组合成一个预测函数。Boosting是一种提高任意给定学习算法准确度的方法。它的思想起源于 Valiant提出的 PAC ( Probably Approxi mately Correc... [详细]

精彩词条

最新协作智愿者

james3

james3

创建词条:33

编辑词条:207

sivia

sivia

创建词条:33

编辑词条:135

海鸥99

海鸥99

创建词条:32

编辑词条:634

狗盼子

狗盼子

创建词条:35

编辑词条:122

最新词条 词条帮助 | 全部词条

  • Boosting

    Boosting

    协作者: XY万智博

    Boosting方法是一种用来提高弱分类算法准确度的方法,这种方法通过构造一个预测函数系列,然后以一定的方式将他们组合成一个预测函数。Boosting是一种提高任意给定学习算法准确度的方法。它的思想起源于 Valiant提出的 PAC ( Probably Approxi ma... [详细]

  • 贪婪算法

    贪婪算法

    协作者: b开心穷

    贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。 [详细]

  • 回溯算法

    回溯算法

    协作者: 1145121931

    回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回... [详细]

  • 最优二叉树算法

    衡量一个算法的优劣有许多因素,效率就是其中之一。而效率指的就是算法的执行时间。提高效率是软件开发必须注重的问题。对同一个问题往往有多个算法可以解决,在同等条件下,执行时间短的算法其效率是最高的。从霍夫曼树的定义以及霍夫曼算法出发,介绍如何构造霍夫曼树以及利用霍夫曼算法优化程序设... [详细]

  • 开放寻址法

    开放寻址法

    协作者: aiwenyou

    开放寻址法是解决散列表发生碰撞的方法之一,与另外一种方法--链接法相对应。开放寻址法把所有的元素都存放在散列表中,也就是每个表项包含动态集合的一个元素,或者包含NIL。 [详细]

  • 差分约束系统

    如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即,差分约束系统是求解关于一组变量的特殊不等式组的方法。 [详细]

  • 随机化算法

    随机化算法

    协作者: xiji2053

    随机化算法(randomized algorithm),是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个... [详细]

  • 动态规划算法

    动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。 动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,... [详细]

  • 流水线算法

    流水线算法流水线技术是并行计算中一个非常有效的、常用的手段,根据计算的依赖和递推关系制定多任务流水线流程。 [详细]

  • 递归算法

    递归算法(英语:recursion algorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题,因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用,在这些语言中函数可以通过调用自... [详细]