算法设计的原代码目录

《算法设计的原代码目录》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、【例1.4】/*求整数a,b的最大公约数（a,b）*//*求n个整数的最大公约数*/2.1（3）求最小公倍数穷举设计【例2.2】/*求分母为[a,b]的最简真分数的增序列*/【例2.3】/*2x+3y按项的大小循环设计*/（4）按项数循环设计程序实现（2）对3位数穷举【例2.5】/*质因数分解乘积形式*/【例2.6】/*穷举求解高斯8皇后问题*/【例2.7】整币兑零求解。/*整币兑零穷举设计1*//*精简循环设计2*//*优化穷举设计3*/3．桥本分数式回溯C程序设计回溯实现A(n,m)的C程序实

2、现/*实现排列A(n,m)*//*把1,2,...,9不重复填入*/（2）复杂排列的C程序实现/*从n个不同元素取r个与另m个相同元素的复杂排列*/（2）许重复组合的C程序实现/*从n个中取m个允许重复的组合展现*/（2）4阶德布鲁金环序列穷举C程序实现（2）n阶德布鲁金环序列的C程序实现（3）n皇后问题C程序设计/*n皇后问题*/（3）m个皇后控制n×n棋盘C程序设计/*m皇后控制n×n棋盘求解问题*/【例2.8】（2）从n个中取m个组合回溯优化设计/*从n个中取m个的组合展现*/（2）复杂排列

3、回溯优化设计【例3.3】/*整数拆分递归计数*/2．分治法【例3.6】合并排序【例3.7】快速排序。1．划分过程3．快速排序【例3.8】写一个递归函数reverse(char*s)，按逆序输出一个字符串，并将此递归算法改写成相应的迭代算法。【例3.9】写一个求数组a[n]中的最大元素的递归算法并将其改写成迭代算法。3.4.2分治算法中的递归转化裴波那契数列与卢卡斯数列的程序实现/*裴波那契数列与卢卡斯数列递推求解*/【例4.1】/*分数递推数列*/【例4.2】/*双幂序列求解*/【例4.3】/*复

4、合幂序列求和*/【例4.4】/*双关系2x+1,3x+1递推*/杨辉三角形程序实现/*杨辉三角形*/【例4.5】/*折叠方阵*/【例4.6】/*猴子爬山n级，一步跨1级或3级台阶*/【例4.7】/*整币兑零递推求解*/【例4.8】/*整数s划分展示*/优化递推设计的程序实现/*整数s划分优化递推设计*/删数字问题/*贪心删数字*/可拆背包问题/*可拆背包问题*/图的着色问题遍历问题最小生成树哈夫曼编码【例6.2】/*装载问题*/【例6.3】/*在一个数字串中插入若干个*号，使积最大*/基于组合穷举

5、的插入乘号设计/*基于组合穷举的插入乘号设计*/【例6.4】/*逆推0/1背包问题*//*顺推0/1背包问题*/【例6.5】/*二维0/1背包问题穷举求解*/二维0/1背包问题C程序设计/*二维0/1背包问题*/【例6.6】/*在n个数的序列中求最长非降子序列*/【例6.7】/*最长公共子序列*/【例6.8】/*点数值三角形的最大路径*/【例6.9】/*求边数值矩阵图的最短路径*/【例7.1】/*n个1被2009整除*/【例7.2】/*积为n个1的乘数探求*/【例7.3】/*模拟除法求解尾数前移问

6、题*//*模拟乘法求解尾数前移问题*/【例7.4】/*计算阶乘n!与幂p^n*/【例7.5】/*高精度计算圆周率p*/【例7.6】/*进站时间模拟*/【例7.7】用蒙特卡罗法计算定积分程序设计【例7.8】/*发扑克升级牌,有大小王,4个人每人12张牌,底牌6张.*/【例7.10】/*泊松分酒模拟操作*/【例7.11】/*小孔流水演示*/【例7.12】/*外索夫游戏*/