博客专栏  >  编程语言   >  算法入门

算法入门

常用算法的说明和实现,力求以最简单的方式讲解各类算法的细节。给出自己的理解,供各位在学习算法的过程中参考。

关注
6 已关注
10篇博文
  • 算法入门7:分支限界法

    上一篇回溯法中已经提到过,回溯法的思想是深度优先搜索加剪枝,与之相对,分支限界法的思想是广度优先搜索加剪枝。 1. 分支限界法 – 广度优先搜素                         ...

    2013-11-25 10:38
    3637
  • 算法入门6:回溯法

    一. 回溯法 – 深度优先搜素                        1. 简单概述 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍...

    2013-11-13 22:16
    29434
  • Prim算法 ----最小生成树

    #include #define N 6 #define TRUE 1 #define FALSE 0 #define MAX_VALUE 9999 typedef struct edge...

    2010-12-06 22:11
    1376
  • 理解动态规划算法与贪心算法区别----找钱问题

    一、说明       纠结了很久动态规划法与贪心算法的异同,光看理论文字的说明,没有能彻底搞清楚两者的区别究竟是什么。发现大家举得最多的一个比较两者区别例子就是找钱问题。解决这个找钱问题,可以很大程度...

    2010-12-05 22:17
    9535
  • 算法入门5:贪心算法

    贪心算法中“贪心”二字形象的说明了该算法的基本思想:贪心(每一步选择都是眼下的局部最优选择)。 比如每次给你1张面额不定的纸币,共10次,你这么选?肯定是每次都要一张100元的。当你要拿第一张时,此时...

    2013-11-12 20:10
    2434
  • 动态规划法----多边形游戏问题

    一、题目     给出一个多边形,满足:          1. 每个顶点是一个数值          2. 每条边是一个符号     我们将某个边断开,形成一条数值和符号组成的链,然后计算这条链的值...

    2010-11-13 15:54
    2910
  • 算法入门4:动态规划

    分治算法将规模较大的问题划分成规模较小的子问题,通常,这些子问题是不重叠的。 这一篇要介绍的动态规划算法,也是基于问题划分,区别在于划分的子问题是有重叠的(黄色部分),这样在求解的过程中,对于重叠的部...

    2013-11-11 16:09
    2166
  • 算法入门3:分支算法(下)

    分治算法的设计模式 - 大化小,小化了 分治算法的主要步骤就是:分解,求解,合并。 Divide-and-Conquer(P) { //问题规模足够小,直接解决 if(P≤...

    2013-11-07 13:19
    1583
  • 算法入门2:分治算法(上)

    上一篇中讲解了算法的基本概念,算法许许多多,按照算法基本思想,大致可分为如下几类:分治算法、贪心算法、动态规划、回溯法、分支限界、概率算法和随机算法等等。这一篇讲解分治算法。 分治算法 分治即分而治之...

    2013-11-05 20:06
    1968
  • 算法入门1:基本概念

    1.  算法是什么 算法:顾名思义,一种计算的方法,在程序设计上,就表现为一组指令序列。 为了使得算法有意义,还规定算法必须是有限的和确定的,也就是说算法的执行时间有限、执行的过程是确定的。   ...

    2013-10-31 20:32
    2175

Windows C/C++/C# 编程
1306381339
FFmpeg
1353642984
经典算法研究
323272277
微软面试100题系列
183181093
Java开发进阶
663047938
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部