月度归档:2015 年一月

算法入门3:分支算法(下)



算法入门3:分支算法(下)

分治算法的设计模式 – 大化小,小化了

分治算法的主要步骤就是:分解,求解,合并。

 

  1. Divide-and-Conquer(P)
  2. {
  3.          //问题规模足[......]

Read more

算法入门2:分治算法(上)



算法入门2:分治算法(上)

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

分治算法

分治即分而治之。一个问题规模过大不容易直接解决,就可以划分成许多小问题,如果[......]

Read more

C语言中可变形参简单实例和简单的printf功能的实例

C语言中可变形参简单实例和简单的printf功能的实例。

以下程序主要包括三个主要函数:

  • 一个最简单的可变形参函数实例;
  • 一个简单的printf功能的实例;
  • 一个打印字符串函数(辅助);

其中myPrintf函数,实现了printf的部分简单功能,并没有去实现格式化输出操[......]

Read more

c++算法入门2:分治算法(上)

c++算法入门2:分治算法(上)。

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

分治算法

分治即分而治之。一个问题规模过大不容易直接解决,就可以划分成许多小问[......]

Read more

c++算法基本概念与介绍

c++算法基本概念与介绍。

1.  算法是什么

算法:顾名思义,一种计算的方法,在程序设计上,就表现为一组指令序列。

为了使得算法有意义,还规定算法必须是有限的和确定的,也就是说算法的执行时间有限、执行的过程是确定的。

比如我们写了代码

 

[cpp[......]

Read more