Skip to content

J-shiro/Algorithm-design-and-analysis

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm-design-and-analysis

这里主要列举了一些从网上参考以及结合书本代码写出的代码,参考书籍是《计算机算法设计与分析(第五版) 王晓东编著》包括书籍的前六章,有一些算法题目不包括。
大致拥有的题目列举如下:

第二章 递归与分治策略

  • 阶乘函数: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自己摸索写出来的一些答案

About

Major Elective Courses of SHU

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published