C 实现的算法篇

算法的定义:算法是解决实际问题的一种精确的描述方法,目前,广泛认同的定义是:算法的模型分析的一组可行的确定的和有穷的规则

算法的五个特性:有穷性,确切性,输入,输出,可行性。目前算法的可执行的步骤非常广泛,常见的算法包括递归,推进,穷举,贪婪,动态化规,,和迭代

算法的归类:

按照算法的应用领域,算法可以分为:基本算法,数据结构相关的算法,几何算法,图论算法,规划算法,加密算法,解密算法,排序算法,查找算法,并行算法,和数论算法

按照算法结果的确信性分析,算法可以分为确定性算法和非确定性算法

确定性算法:在有限的时间得到唯一的结果,且经常取决于输入值

非确定性算法:在有限的时间完成计算,得到的结果往往是不唯一的

算法举例:

#include<stdio.h>#include<stdlib.h>#include<time.h>#define N 20int main(){int arr[N],x,n,i;int f = -1;srand(time(NULL));for(i = 0;i<N;i++){arr[i] = rand()/1000;}printf();scanf(,&x);for(i = 0;i<N;i++){if(x == arr[i]){f =i;break;}}printf();for(i = 0;i<N;i++){printf(,arr[i]);if((i+1)%4==0)printf();}printf();if(f<0){printf();}else{printf(,x,f+1);}system();return 0;}你可以用爱得到全世界,你也可以用恨失去全世界

C 实现的算法篇

相关文章:

你感兴趣的文章:

标签云: