算法竞赛入门 |
您所在的位置:网站首页 › 计算机算法枚举 › 算法竞赛入门 |
一、算法的概念
算法(algorithm)是一系列解决问题的清晰指令,也就是能对一定规范的输入,在有限时间内获得要求的输出。 程序=算法+数据结构 算法应该具备的5个基本特性 1.有穷性算法的有穷性是指算法必须在执行有限个步骤后终止。 2.确切性算法的每一步骤都必须有确切的定义。 3.输入项一个算法有0个或多个输入,用于刻画运算对象的初始情况,所谓0个输入是指算法本身顶除了条件。 4.输出项一个算法有1个或多个输出,用于反映对输入数据加工后的结果。没有输入的算法是毫无意义的。 5.可行性算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,及每个计算步骤都可以在有限时间内完成。 描述算法的方法有多种,常用的有自然语言、结构化流程图、伪代码和PAD图等,其中最普遍的是流程图。 二、枚举法简介枚举法是利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏的进行检验,从中找出符合要求的答案。 采用美剧算法解体的基本思路: (1)确定枚举对象、美剧范围和判断条件。 (2)枚举可能的解,验证是否是问题的解。 枚举法例题:基础: 已知等式□3×6528=3□×8256中的□内是同一个数字,设计算法求出该数字。 分析:枚举□内的数字,确定枚举范围,判断符合条件的等式。 参考程序: #include using namespace std; int main(){ for(int i=1;i |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |