程序设计中基本算法[修改].pptVIP

程序设计中的基本算法;什么是算法？简单来说算法是解决;模拟法有些问题的描述和解决方法;例题1：酗酒的狱警某监狱里有个;【问题分析】：由于问题的规模较;例题2：分发糖果 一些学;样例输入：6362222211;枚举法 枚举法解;例题3：四人中有一人是小偷，现;program exp1_3;;例题4： 数字三角形（NOIP;program exp2_3;;例题5：一根29cm长的尺子，;如果找出了刻度a1,a2,a3;program ex5_ked;例题6：邮局发行一套四种面值的;program ex6_you;贪心法问题的可行解问题的最优解;例题7：删数问题键盘输入一个高;program ex6_sha;例题8：最大数问题设有n个正整;program ex8_zui;例题9：比赛预言假设有M个人，;问题分析：开辟一个足够大的一维;program ex9_bis;例题10：取数游戏给出2n（n;设j为A取数的奇偶位置标志，则;例题：混合牛奶（mixing ;Pi（0 ≤ Pi ≤ 100;贪心策略：不断向当前价格最低的;program mixingm;例题：部分背包问题给定一个最大;例题：合并果子（noip 04;例题11：活动选择假设有一个需;使用贪心策略如下，每一步总是选;任务序号占用时间;program exp3_4;;例题:旅行家的预算--lxj（;问题分析：设出发城市为0站，目;汽车到达min1站时，油箱中的;if j=k {即便在k站装;例题：线段覆盖问题描述：给定x;问题分析：我们选取的贪心策略为;递推与递归递推是一种简洁高效的;例题：过河卒棋盘上A点有一个过;分析：要达到棋盘上的一个点，只;例题：储油点一辆卡车欲穿过10;从储油点i向储油点i+1倒推的;以此类推，为了在i=k处储存k;算法框架：k:=1;d:=50;什么是递归？在递推中我们由一个;我们换着从另一个角度考虑问题：;例题：用递归法求1—100的累;例题：利用函数递归调用求N!。;以fac(4)为例，程序的执行;例题：利用递归调用技术求斐波那;本程序采用了函数递归，函数F的;例题：辗转相除法又叫做「欧几里;例题：邮票问题设有已知面额的邮;program youpiao;回溯法从问题的某一种可能情况出;例如：某人要从A路口经过4个路;在数据的具体描述中，为体现探求;由此可知，根据每个结点探求具有;实现回溯算法的特性：在解决过程;例题：数字排列问题问题描述：列;参考程序：Procedure ;program p1_1(in;例题：邮票问题设有已知面额的邮;优化一：如果是通过小面额的组合;Procedure sear;program p1_2(i;例题：马的路径问题在一个n×m;问题分析：由于题目限定马只能向;program exp5_1;;例题：n皇后问题在一个国际棋盘;如果程序要能较快的求解则必须解;总结算法过程如下：１、数据初始;program exp5_2;;例题：圆盘移动问题描述：从左向;问题分析：以D柱的圆盘序列为检;由此归纳出一下算法：1.记四根;3.当A,B,C三根柱子移空时;分治法如果给你一个装有16枚硬;8枚硬币（全为真币）16枚硬币;根据以上分析，我们可以得到以下;例题： 折半查找对于有序数组的;program exp6_2;;例题：残缺棋盘问题描述：残缺棋;问题分析: 当K=0时是不需要;不同进位制数的转换将数字符号按;二、八、十六进制和十进制的相互;program exp7_1;;2．十进制转二进制⑴整数部分采;program exp7_2;;⑵小数部分采用“乘二取整”；对;program exp7_3;;3．其它进制和十进制的转换其它;二、八、十六进制之间的转换观察;1．二进制和八进制之间的转换—;2．二进制和十六进制之间的转换;例题：若将一个正整数化为二进制;program exp7_4;;例题：给定一个正整数k(3≤k;program exp7_5;;排列与组合 加法原理与乘法原理;例:一个口袋装有6个小球，另一;②排列的定义中包含两个基本内容;③输出1～n这n个数字的全排列;program exp8_1;;组合1.从n元集S中无序选取的;5.可重复组合：如果上述组合定;6.输出n个数里取r个数的组合;program exp8_2;;例8-5灯的排列问题：设在一排;【问题分析】：题目对彩灯的排列;program exp;con;高精度运算所谓的高精度运算,是;2.数据存储的顺序；以字符串形;3.实数的存储；模仿定点数的表;【程序实现】：{说明部分}co;高精度加法加法运算时，可以直接;高精度减法高精度减法的输入和存;procedure minus;高精度乘法高精度乘法可以分为两;procedure mu