这里主要列举了一些从网上参考以及结合书本代码写出的代码,参考书籍是《计算机算法设计与分析(第五版) 王晓东编著》包括书籍的前六章,有一些算法题目不包括。
大致拥有的题目列举如下:
- 阶乘函数:Factorial
- Fibonacci数列:Fibonacci
- Ackerman函数:Ackerman
- 排列问题:Perm
- 整数划分问题:qSplit
- Hanoi塔问题:HanoiTower
- 二分搜索技术:BinarySearch
- 大整数乘法:Zmultiply
- Strassen矩阵乘法:StrassenMatrix
- 棋盘覆盖:ChessBoard
- 合并排序:MergeSort
- 快速排序:QuickSort
- 线性时间选择:Select
- 最接近点对问题:ClosePair
- 循环赛日程表:Schedule
- 矩阵连乘问题:MatrixChain
- 最长公共子序列:LCS
- 最大字段和:MaxSubSum
- 凸多边形最优三角剖分:BestTriangle
- 多边形游戏:
- 图像压缩:
- 电路布线:
- 流水作业调度:FlowShop
- 0-1背包问题:01package
- 最优二叉搜索树:
- 活动安排问题:GreedySelector
- 最优装载:OptimalLoad
- 哈夫曼编码:HuffmanTree
- 单元最短路径:
- 最小生成树:
- 多机调度问题:JobGreedy
- 装载问题:easyLoading,hardLoading
- 批处理作业调度:FlowShop
- 符号三角形问题:
- n后问题:nQueen
- 0-1背包问题:01Package_1,01Package_2
- 最大团问题:BigTuan
- 图的m着色问题:mColoring
- 旅行售货员问题:TSP
- 圆排列问题:
- 电路板排列问题:
- 连续邮资问题:
- 单源最短路径问题:ShortPath
- 装载问题:Loading
- 布线问题:Wiring
- 0-1背包问题:01Package
- 最大团问题:BigTuan
- 旅行售货员问题:TSP
- 电路板排列问题:
- 批处理作业调度:
后面增加的一些刷LeetCode自己摸索写出来的一些答案