常用软考算法大全内附实例

《常用软考算法大全内附实例》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档常用算法大全河南大学软件学院计算机应用单付尚2009-3-9大全实用文档【程序1-1】欧几里德递归算法1【程序1-2】欧几里德迭代算法1【程序1-3】Gcd的连续整数检测算法1【程序1-4】求Fn1【程序1-5】逆序输出正整数的各位数1【程序1-6】汉诺塔问题2【程序1-7】排列产生算法2【程序2-1】求数组元素累加之和的迭代程序3【程序2-2】求数组元素累加之和的递归程序3【程序2-3】矩阵乘法3【程序3-1】伸展树类4【程序3-2】旋转函数4【程序3-3】伸展树插入5【程序3-4】跳表结点类6【程序3-5】跳表类

2、7【程序3-6】构造函数7【程序3-7】级数分配7【程序3-8】插入运算8【程序4-1】ENode类9【程序4-2】图的广度优先遍历9【程序4-3】图的深度优先搜索10【程序4-4】计算d和Low11【程序4-5】求双连通分量11【程序4-6】与或树及其结点类型12【程序4-7】判断与或树是否可解算法12大全实用文档【程序4-8】广度优先生成解树的算法框架13【程序5-1】分治法14【程序5-2】一分为二的分治法14【程序5-3】可排序表类14【程序5-4】求最大最小元15【程序5-5】分治法求最大、最小元15【程序5-6】

3、二分搜索算法框架16【程序5-7】对半搜索递归算法16【程序5-8】对半搜索的迭代算法17【程序5-9】Merge函数17【程序5-10】两路合并排序17【程序5-11】分划函数18【程序5-12】快速排序18【程序5-13】Select函数19【程序5-14】线性时间选择算法19【程序6-1】贪心法20【程序6-2】背包问题的贪心算法20【程序6-3】带时限作业排序的贪心算法21【程序6-4】带时限的作业排序程序21【程序6-5】使用并查集的带时限作业排序程序22【程序6-6】两路合并最佳模式的贪心算法22【程序6-7】最

4、小代价生成树的贪心算法23【程序6-8】普里姆算法23【程序6-9】克鲁斯卡尔算法25【程序6-10】迪杰斯特拉算法26【程序6-11】多带最优存储27大全实用文档【程序7-1】多段图的向前递推算法27【程序7-2】弗洛伊德算法28【程序7-3】矩阵连乘算法28【程序7-4】矩阵连乘的备忘录方法29【程序7-5】求LCS的长度31【程序7-6】构造最长公共子序列31【程序7-7】构造最优二叉搜索树32【程序7-8】0/1背包的递归算法32【程序7-9】0/1背包算法的粗略描述33【程序7-10】0/1背包最优解值算法34【程

5、序7-11】0/1背包最优解算法35【程序7－12】Johnson算法35【程序8-1】递归回溯法36【程序8-2】迭代回溯法36【程序8-3】蒙特卡罗算法37【程序8-4】n-皇后问题的回溯算法37【程序8-5】子集和数的回溯算法38【程序8-6】图的m-着色算法38【程序8-7】哈密顿环算法39【程序8-8】0/1背包算法40【程序8-9】批处理作业调度算法42【程序9-1】分枝限界算法43【程序9-2】基于上下界函数的FIFO分枝限界法44【程序9-3】基于上下界的LC分枝限界法44【程序9-4】带时限的作业排序46【

6、程序9-5】类声明48大全实用文档【程序9-6】上下界函数49【程序9-7】0/1背包问题的LC分枝限界法49【程序9-8】批作业类和活结点结构50【程序9-9】下界函数51【程序9-10】批处理作业调度LCBB算法52【程序10-1】不确定搜索算法53【程序10-2】不确定排序算法53【程序10-3】最大集团判定问题不确定算法54【程序10-4】可满足性问题的不确定算法54【程序11-1】标识重复元素的拉斯维加斯算法54【程序11-2】伪素数测试54【程序11-3】合数性检测55【程序11-4】素数测试的蒙特卡罗算法55【

7、程序11-5】快速排序舍伍德算法56【程序12-1】平面图着色近似算法56【程序12-2】最小顶点覆盖近似算法56【程序12-3】集合覆盖近似算法56【程序12-4】子集和数算法57【程序12-5】修正表L为新表57【程序12-6】子集和数近似方案57大全实用文档【程序1-1】欧几里德递归算法voidSwap(int&a,int&b){intc=a;a=b;b=c;}intRGcd(intm,intn){if(m==0)returnn;returnRGcd(n%m,m);}intGcd(intm,intn){if(m>n)S

8、wap(m,n);returnRGcd(m,n);}【程序1-2】欧几里德迭代算法intGcd(intm,intn){if(m==0)returnn;if(n==0)returnm;if(m>n)Swap(m,n);while(m>0){intc=n%m;n=m;m=c;}returnn;