Skip to content

Latest commit

 

History

History
80 lines (62 loc) · 4.14 KB

README.md

File metadata and controls

80 lines (62 loc) · 4.14 KB

play_with_algo项目代码说明

代码目录 说明
base 基础部分的代码,对应1-1课相关的内容
buychick 基础部分的代码,对应1-6课相关的内容
dp 基础部分的代码,对应1-5课相关的内容
knapsack 基础部分的代码,对应1-2课相关的内容
pnn 基础部分的代码,对应1-3课相关的内容
qsort 基础部分的代码,对应1-3课相关的内容
rabbit 基础部分的代码,对应1-4课相关的内容
FastMul 原来1-3课对应的内容,现已经被pnn的例子代码替换
google 原来1-6课对应的内容,现已经被替换buychick的例子代码替换
equation 迭代法,“非线性方程与牛顿迭代法”相关的内容
integration 迭代法,“迭代法计算定积分”相关的内容
eq 迭代法,“线性代数方程组的求解”相关的内容
jitutonglong 1-6 鸡兔同笼问题的答案
equation_java 迭代法,“非线性方程与牛顿迭代法”相关的内容的java版本
integration_java 迭代法,“迭代法计算定积分”相关的内容的java版本
eq_java 迭代法,“线性代数方程组的求解”相关的内容的java版本
albert 穷举法,爱因斯坦的思考题
bucket 穷举法,三个水桶等分8升水问题
hanoi 递归程序设计,汉诺塔问题
box_astar 穷举:推箱子游戏
cal24 穷举:24点游戏
river_a 穷举:狼羊菜过河问题
Station 穷举:装配线域工作站问题
line 穷举:最多点共线问题
station_dp 动态规划:装配线域工作站问题
triangle 动态规划:凸多边形的三角剖分
MondriaanDream 动态规划:铺瓷砖问题
blocks 动态规划:方块消除
investment 动态规划:投资问题
Matrix-chain 动态规划:矩阵链乘问题
Hungary 图论:匈牙利算法与二分图
CriticalPath 图论:关键路径算法
Dijkstra 图论:Dijkstra算法
Topological 图论:图的拓扑排序算法
Euler 图论:欧拉图与弗罗莱(Fleury)算法
fleury 图论:欧拉图与弗罗莱(Fleury)算法
max_flow 图论:最大流问题
AStar 第六部分:A * 算法
fir 第六部分:五子棋相关算法
othello 第六部分:奥赛罗棋(黑白棋)相关算法
russia 第六部分:俄罗斯方块游戏相关算法
sat 第六部分:碰撞检测之分离轴算法
tic-tac-toe 第六部分:井字棋游戏算法
bayes 第七部分:垃圾邮件过滤与贝叶斯分类算法
cos 第七部分:余弦相似度与相似算法
ga 第七部分:遗传算法的两个应用实例
ga2 第七部分:遗传算法的两个应用实例
knn-digital 第七部分:k-最邻近算法(KNN)与手写数字识别
max_match 第七部分:最大匹配算法-最简单的中文分词算法
pcx_rle 第七部分:格式化文件读写与PCX图像文件

本课程的参考资料

  1. Introduction.to.Algorithms(Second Edition) • Thomas H. Cormen、Charles E. Leiserson等 • MIT Press

  2. Data Abstraction And Problem Solving With C++ (Third Edition)• Frank M. Carrano、Janet J. Prichard • Addison Wesley

  3. 算法(第二版) •

  4. Data Structures & Algorithms in Java • Robert Lafore • Sams

  5. Data Structures and Algorithms • Alfred V. Aho、John E. Hopcroft等 • Dr. Dobb's

  6. 算法艺术与信息学竞赛 • 刘汝加、黄亮 • 清华大学出版社

  7. 国际大学生程序设计竞赛例题解 • 郭嵩山、关沛勇等 • 电子工业出版社