不*死鸟的空间
http://wiki.hudong.com/undeadbird
http://wiki.hudong.com/undeadbird
- 舍伍德算法
- 2008-07-04 17:52:41
- 基本思想 设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为 这显然不能排除存在x∈Xn使得的可 [进入词条]
- 拉斯维加斯算法
- 2009-12-10 13:37:38
- 拉斯维加斯算法的一个显著特征是它所作的随机性决策有可能导致算法找不到所需的解。 void obstinate(Object x, Object y) {// 反复调用拉斯维加斯算法LV(x,y)，直到 [进入词条]
- 动态规划算法
- 2008-07-02 20:20:01
- 原理 应用 C语言源代码举例 用动态规划法求组和数的算法 #include stdio.h int combinat(int m, int n) { int i, j; int mat[10 [进入词条]
- 贪婪算
- 2008-06-26 21:59:07
- 概念 贪婪算法是一种不追求最优解，只希望得到较为满意解的方法。贪婪算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择，而不 [进入词条]
- 分支界限算法
- 2008-07-02 22:05:45
- 概念 与贪婪算法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽其时间复杂度比贪婪算法高，但它的优点是与穷举法类似，都能保证求出问题的最佳 [进入词条]
- 最优二叉树算法
- 2009-01-21 09:08:55
- 最优二叉树的实现目的是从已给出的目标带权结点 (单独的结点) 经过一种方式的组合形成一棵树.使树的权值最小. 衡量一个算法的优劣有许多因素，效率就是其中之一。而效率指的就是算法的执行时间。提高效率是软 [进入词条]
- 查找算法
- 2008-06-28 08:52:08
- 概念 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。用关键字标识一个数据元素，查找时根据给定的某个值，在表中确定一个关键字的值等于给定 [进入词条]
- 贪婪算法
- 2008-06-28 08:39:29
- 概念 贪婪算法是一种不追求最优解，只希望得到较为满意解的方法。贪婪算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择，而不考 [进入词条]
- 递归算法
- 2008-06-28 08:58:38
- 概述 递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像. 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其 [进入词条]
- 分治算法
- 2008-06-26 22:21:48
- 概念 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。分治法解题的一般步骤： （1）分解，将要解决的问题划 [进入词条]
添加好友 
.gif){kind=small}
发送消息 
