编程基础—算法

csx

算法一般来讲的 几个特征：
1.有穷性 2.确定性 3. 零或多个输入 4。 零或多个输出 5.有效性
    算法是一个过程，这个过程由一套清楚的规则组成，这些规则指定了一个操作顺序，以便用有限的步骤提供特定类型问题的解答。
一。倒推法
如果一个问题有唯一解，并且它们的运算是可逆的（即对每个运算来说，输入与输出有一对一的关系），就有可能用倒推法对它求解
二。循环型算法
迭代（以及递推）和穷举是循环算法的两个主要形式
（1） 递推法
递推是指从前面一些量可以依次推出后面一些量的算法。它并不一定要求采用循环算法，但是当能找到用固定算法的递推形式时，用遁环结构是很经济的。递推常常表现为迭代形式，即由一个变量的原值推出它的新值，或说不断地用一个新值 去代替原值。原值与新值 之间存在一定的关系 ，用迭代公式来表示 。
（2）穷举法
穷举是对要解决问题的所有可能情况一个不漏的进行检查，找出符合要求的答案
（3）迭代
所谓迭代是指重复执行一组指令或一定步骤，在每次执行这组指令时，都从变量的原什推出它的一个新值 一般出现在在代数方程、微分方程的数值解以及求函数数值的插值等数学问题中
    程序语言多种多样，但算法才是程序的灵魂，写程序前只有确定好算法，才能解决问题，多大的程序，都是由小的算法综合而来，好的算法，决定程序的时间复杂性跟空间复杂性，学好算法，打好基础，为了我们的标努力吧~~