文件名称:算法分析代码(供研究使用)
文件大小:60KB
文件格式:RAR
更新时间:2012-04-02 06:44:46
算法分析
算法分析的一些常用算法代码,可供平时研究或实际操作中使用
【文件预览】:
贪心算法
----整数最优分解1.cpp(745B)
----多机调度问题.cpp(2KB)
----哈夫曼编码.cpp(3KB)
----多处最优服务次序问题.cpp(920B)
----删数问题.cpp(648B)
----整数最优分解.cpp(617B)
----最小生成树Prim.cpp(2KB)
----最小生成树Kruskal.cpp(2KB)
----单源最短路径问题.cpp(2KB)
----最优分解(动态规划).cpp(880B)
----最小生成树Kruskal算法2.cpp(3KB)
递归与分治
----全排列问题的递归算法.cpp(569B)
----阶乘n!的递归算法.cpp(229B)
----循环赛日程表.cpp(600B)
----input.txt(7B)
----大整数的乘法.cpp(2KB)
----有重复元素的排列问题.cpp(1KB)
----整数划分问题.cpp(1KB)
----Fibonacci数列第n项的非递归求解.cpp(319B)
----output.txt(39B)
----快速排序递归算法.cpp(901B)
----自然合并排序(数组).cpp(968B)
----最近点对点问题.cpp(4KB)
----棋盘覆盖问题.cpp(1KB)
----整数划分问题的递归算法.cpp(495B)
----存储于数组中的自然排序.cpp(846B)
----线性时间选择算法.cpp(1KB)
----Strassen矩阵乘法.cpp(2KB)
----合并排序算法.cpp(1KB)
----Fibonacci数列第n项的递归求解.cpp(248B)
----汉诺塔.cpp(609B)
动态规划
----input.txt(7B)
----自然合并排序(链表).cpp(3KB)
----m处理器问题.cpp(1KB)
----最大子段和分治算法.cpp(855B)
----最小m段和问题.cpp(2KB)
----0-1背包问题动态规划.cpp(1KB)
----图像压缩问题.cpp(1KB)
----最大子段和动态规划算法.cpp(442B)
----流水作业调度问题.cpp(798B)
----整数线性规划.cpp(1KB)
----output.txt(4B)
----Ackermann动态规划算法.cpp(634B)
----Fibonacci数列.cpp(314B)
----多边形游戏.cpp(1KB)
----编辑距离问题.txt(279B)
----矩阵连乘问题(动态规划).cpp(1KB)
----最长公共子序列.cpp(856B)
----三维0-1背包问题.cpp(3KB)
----凸多边形最优三角剖分.cpp(1KB)
----矩阵连乘问题(备忘录法).cpp(977B)
----最大子段和的简单算法.cpp(921B)
----数字三角形问题.cpp(539B)
----Ackerman函数的递归求解.cpp(397B)
回溯法
----符号三角形问题.cpp(1KB)
----n后问题的所有可行解.cpp(1KB)
----n后问题.cpp(818B)
----装载问题跌代回溯.cpp(1KB)
----批处理作业调度问题.cpp(1KB)
----装载问题递归算法.cpp(2KB)
----快速排序算法.cpp(1008B)
参考代码
----5.txt(10KB)
----算法选择说明.txt(186B)
----期中考说明.htm(19KB)
----4.txt(13KB)
----3.txt(12KB)
----2.txt(20KB)