微百科:计算机算法

本分类共包含词条: 0

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

参与协作的用户数: 0

拉斯维加斯算法

最新协作智愿者: Second_Wolf

拉斯维加斯算法的一个显著特征是它所作的随机性决策有可能导致算法找不到所需的解。 [详细]

相关词条: 《风流才子纪晓岚》 《狐妖》 EOS 数论 唐中宗

精彩词条

最新协作智愿者

passionH

passionH

创建词条:7

编辑词条:2247

青科员

青科员

创建词条:96

编辑词条:538

旺仔牛奶

旺仔牛奶

创建词条:47

编辑词条:238

X勇

X勇

创建词条:35

编辑词条:62

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

  • 拉斯维加斯算法

    拉斯维加斯算法的一个显著特征是它所作的随机性决策有可能导致算法找不到所需的解。 [详细]

  • 最优二叉树算法

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

  • 开放寻址法

    开放寻址法

    协作者: aiwenyou

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

  • 差分约束系统

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

  • 随机化算法

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

  • 分治算法

    分治算法

    协作者: frycom

    分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。 [详细]

  • 统计算法

    统计算法

    协作者: loloju1

    在给定的范围内求出符合设定条件的记录个数。 [详细]

  • 分支界限算法

    与贪婪算法一样,这种方法也是用来为组合优化问题设计求解算法的,所不同的是它在问题的整个可能解空间搜索,所设计出来的算法虽其时间复杂度比贪婪算法高,但它的优点是与穷举法类似,都能保证求出问题的最佳解,而且这种方法不是盲目的穷举搜索,而是在搜索过程中通过限界,可以中途停止对某些不可... [详细]

  • 哈希表算法

    哈希表是种数据结构,它可以提供快速的插入操作和查找操作。哈希表也有一些缺点它是基于数组的,数组创建后难于扩展某些哈希表被基本填满时,性能下降得非常严重。这个问题是哈希表不可避免的,即冲突现象:对不同的关键字可能得到同一哈希地址。 [详细]

  • Boosting

    Boosting

    协作者: kk_ey

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