1、2)算法的分类;算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法。 算法可以宏泛的分为三类:有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个或一些)给定的数值,算法的结果并不是唯一的或确定的。无限的算法 是那些因为没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是因为未能确定的定义
2、终止条件。3)算法的表现形式;描述算法的方法有多种,常用的有自然语言、结构化流程图、伪代码和PAD图等,其中最普遍的是流程图。4)算法设计与分析的基本方法1递推法递推算法是一种用若干步可重复的简运算规律)来描述复杂问题的方法. 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项,通常是通过计算机前面的一些项来得出序列中的指定象的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复,该算法利用了计算机速度快和不知疲倦的机器特点。2.递归法程序调用自身的编程技巧称为递归 递归就是在过程或函数里调用自身。(2 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出
3、口。3.穷举法穷举法,或称为暴力破解法,是一种针对于密码的破译方法,即将密码进行逐个推算直到找出真正的密码为止。例如一个已知是四位并且全部由数字组成的密码,其可能共有10000种组合,因此最多尝试10000次就能找到正确的密码。理论上利用这种方法可以破解任何一种密码,问题只在于如何缩短试误时间。因此有些人运用计算机来增加效率,有些人辅以字典来缩小密码组合的范围。4.贪心算法贪婪算法是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法的特点是一步一步地进行,常以当前情况为基础根据某个优化测度作最优选择,而不考虑各种可能的整体情况,它省去了为找最优解要穷尽所有可能而必须耗费的大量时
4、间,它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题, 通过每一步贪心选择,可得到问题的一个最优解,虽然每一步上都要保证能获得局部最优解,但由此产生的全局解有时不一定是最优的,所以贪婪法不要回溯。贪婪算法是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的顺序,按这种顺序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解,则不把此输入加到这部分解中。这种能够得到某种量度意义下最优解的分级处理方法称为贪婪算法。对于一个给定的问题,往往可能有好几种量度
5、标准。初看起来,这些量度标准似乎都是可取的,但实际上,用其中的大多数量度标准作贪婪处理所得到该量度意义下的最优解并不是问题的最优解,而是次优解。因此,选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。一般情况下,要选出最优量度标准并不是一件容易的事,但对某问题能选择出最优量度标准后,用贪婪算法求解则特别有效。最优解可以通过一系列局部最优的选择即贪婪选择来达到,根据当前状态做出在当前看来是最好的选择,即局部最优解选择,然后再去解做出这个选择后产生的相应的子问题。每做一次贪婪选择就将所求问题简化为一个规模更小的子问题,最终可得到问题的一个整体最优解。5.分治法分治法是把一个复杂的问题分成两个
6、或更多的相同或相似的子问题,再把子问题分成更小的子问题直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。分治法所能解决的问题一般具有以下几个特征:(1 该问题的规模缩小到一定的程度就可以容易地解决;(2 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质;(3 利用该问题分解出的子问题的解可以合并为该问题的解;(4 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子子问题。6.动态规划法动态规划是一种在数学和计算机科学中使用的,用于求解包含重叠子问题的最优化问题的方法。其基本思想是,将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问
7、题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和项目领域。动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不象前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,因为各种问题的性质不同,确定最优解的条件也互不相同,因而动态规划的设计方法对不同的问题,有各具特色的解题方法,而不存在一种万能的动态规划算法,可以解决各类最优化问题。因此读者在学习时,除了要对基本概念和方法正确理解外,必须具体问题具体分析处理,以丰富的想象力去建立模型,用创造性的技巧去求解。7.迭代法迭代法也称辗转法,是一种
8、不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法或者称为一次解法),即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令或一定步骤)进行重复执行,在每次执行这组指令或这些步骤)时,都从变量的原值推出它的一个新值。8.分枝界限法分枝界限法是一个用途十分广泛的算法,运用这种算法的技巧性很强,不同类型的问题解法也各不相同。分支定界法的基本思想是对有约束条件的最优化问题的所有可行解数目有限)空间进行搜索。该算法在具体执行时,把全部可行的解空间不断分
9、割为越来越小的子集称为分支),并为每个子集内的解的值计算一个下界或上界称为定界)。在每次分支后,对凡是界限超出已知可行解值那些子集不再做进一步分支。这样,解的许多子集即搜索树上的许多结点)就可以不予考虑了,从而缩小了搜索范围。这一过程一直进行到找出可行解为止,该可行解的值不大于任何子集的界限。因此这种算法一般可以求得最优解。与贪心算法一样,这种方法也是用来为组合优化问题设计求解算法的,所不同的是它在问题的整个可能解空间搜索,所设计出来的算法虽其时间复杂度比贪婪算法高,但它的优点是与穷举法类似,都能保证求出问题的最佳解,而且这种方法不是盲目的穷举搜索,而是在搜索过程中通过限界,可以中途停止对某些
10、不可能得到最优解的子空间进一步搜索类似于人工智能中的剪枝),故它比穷举法效率更高。1)数据类型;C语言有五种基本数据类型:字符、整型、单精度实型、双精度实型和空类型。尽管这几种类型数据的长度和范围随处理器的类型和C语言编译程序的实现而异,但以bit为例,整数与CPU字长相等,一个字符通常为一个字节,浮点值的确切格式则根据实现而定;圆括号表达式)/函数名(形参表.成员选择指针)对象指针-成员名2-负号运算符-表达式右到左单目运算符(类型强制类型转换(数据类型表达式+自增运算符+变量名/变量名+-自减运算符-变量名/变量名-*取值运算符*指针变量&取地址运算符变量名!逻辑非运算符按位取反运算符表达
11、式sizeof长度运算符sizeof(表达式3/除表达式/表达式双目运算符乘表达式*表达式%余数取模)整型表达式/整型表达式4+加表达式+表达式减表达式-表达式5左移变量右移变量6大于表达式=大于等于=表达式小于表达式小于等于7=等于表达式=表达式不等于表达式!= 表达式8按位与表达式&9按位异或表达式表达式10|按位或表达式|表达式11逻辑与12|逻辑或表达式|表达式13?:条件运算符表达式1? 表达式2: 表达式3三目运算符14赋值运算符变量=表达式/=除后赋值变量/=表达式*=乘后赋值变量*=表达式%=取模后赋值变量%=表达式+=加后赋值变量+=表达式-=减后赋值变量-=表达式左移后赋值
12、右移后赋值按位与后赋值变量&=按位异或后赋值变量=表达式|=按位或后赋值变量|=表达式15,逗号运算符表达式,表达式,从左向右顺序运算4.函数1)简介函数是位于数学领域中的一种对应关系,是从非空数集A到实数集B的对应。简单地说,甲随着乙变,甲就是乙的函数。精确地说,设X是一个非空集合,Y是非空数集 ,f是个对应法则,若对X中的每个x,按对应法则f,使Y中存在唯一的一个元素x与之对应 ,就称对应法则f是X上的一个函数,记作y=fx),称X为函数fx)的定义域,集合y|y=fx),xX为其值域Rf值域是Y的子集),x叫做自变量,y叫做因变量,习惯上也说y是x的函数。对应法则、定义域是函数的两要素。
13、对应法则并不等同于函数,因为运算法则并不依赖于某个定义域,它可以作用于任何一个非空集合,如。1X1=1,随着自变量的变化而变化,且自变量取唯一值时,因变量(函数有且只有唯一值与其相对应。函数值,在y是x的函数中,x确定一个值,Y就随之确定一个值,当x取a时,Y就随之确定为b,b就叫做a的函数值。3)由映射定义设A和B是两个非空集合,如果按照某种对应关系f,对于集合A中的任何一个元素a,在集合B中都存在唯一的一个元素b与之对应,那么,这样的对应,记作f:AB。其中,b称为a在映射f下的象,记作:b=f(a。 a称为b关于映射f的原象。集合A中所有元素的象的集合记作f(A则有:定义在非空数集之间的
14、映射称为函数。函数的自变量是一种特殊的原象,因变量是特殊的象) 4)几何含义函数与不等式和方程存在联系初等函数)。令函数值等于零,从几何角度看,对应的自变量的值就是图像与X轴的交点的横坐标;从代数角度看,对应的自变量是方程的解。另外,把函数的表达式无表达式的函数除外)中的“=”换成“”,再把“Y”换成其它代数式,函数就变成了不等式,可以求自变量的范围。5)函数的集合论关系)定义如果X到Y的二元关系f:XY,对于每个xX,都有唯一的yY,使得f,则称f为X到Y的函数,记做:f:XY。当X=X1Xn时,称f为n元函数。其特点:前域和定义域重合 单值性:ff y=y 6)定义域、对应域和值域输入值的
15、集合X被称为f的定义域;可能的输出值的集合Y被称为f的值域。函数的值域是指定义域中全部元素通过映射f得到的实际输出值的集合。注意,把对应域称作值域是不正确的,函数的值域是函数的对应域的子集。计算机科学中,参数和返回值的数据类型分别确定了子程序的定义域和对应域。因此定义域和对应域是函数一开始就确定的强制进行约束。另一方面,值域是和实际的实现有关。第二章、机器人的优化路径设计;1、 设计前的准备工作实验、计算得出程序所需的数据;1)、设定小车行驶等边三角形的直角边所用时间为3秒,计算出行驶等边三角形的斜边所用时间为4.3秒如下图所示);2)、实验得出小车转动三角形直角所用时间为1秒,转到三角形锐角
16、所用时间为1.5秒;2、机器人优化路径C语言程序的设计及详解;#include Uart.hint main(void/*主函数(void表示空类型函数*/int counter。/*对调用函数counter的声明*/for (counter=0。counter/*for语句实现循环作用,表示counter从0开始一直循环加到130,其中“130”由直角边所用时间3秒除以一个周期所用时间1300us+1700us+20ms=23ms得到,代表经过130个循环达到3秒*/ P1_1=1。 /*P1_1表示小车的其中一个轮子*/ delay_nus(1700 /*1700表示小车轮子的正转*/ P
17、1_1=0。P1_0=1。/*P1_0表示小车的另一个轮子*/delay_nus(1300/*1300表示小车轮子的反转*/P1_0=0。delay_nms(20 /*以上步骤表示小车完成第一个直角边的行驶,行驶了3秒,因为两个轮子的电机反方向安装,所以两个电机转动方向相反,这样实现两个轮子同方向转动*/43。delay_nus(1700/*这一段两个都是“1700”表示两个电机都正转,这样正好是想两个轮子的相反方向转动,达到拐弯的作用 */ /*上面一段与第一段大致相同,改变的“43”是由实验得到小车转一个直角所用时间为1秒,在把1秒除以周期23.4ms得到的43*/64。/*上面一段与第二段大致相同,改变的“64”是由实验得到小车转135度所用时间为1.5秒,在把1.5秒除以周期23.4ms得到的64*/186。/*最后这一段与第一段大致相同,改变的“186”是把4.3秒除以周期23ms得到的,这一段让小车走玩直角三角形的斜边,回到原点,完成优化路径*/while1)/*while1)表示“当型循环,表示一个循环周期结束*/
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1