代码目录 | 说明 |
---|---|
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的例子代码替换 |
原来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图像文件 |
-
Introduction.to.Algorithms(Second Edition) • Thomas H. Cormen、Charles E. Leiserson等 • MIT Press
-
Data Abstraction And Problem Solving With C++ (Third Edition)• Frank M. Carrano、Janet J. Prichard • Addison Wesley
-
算法(第二版) •
-
Data Structures & Algorithms in Java • Robert Lafore • Sams
-
Data Structures and Algorithms • Alfred V. Aho、John E. Hopcroft等 • Dr. Dobb's
-
算法艺术与信息学竞赛 • 刘汝加、黄亮 • 清华大学出版社
-
国际大学生程序设计竞赛例题解 • 郭嵩山、关沛勇等 • 电子工业出版社