azedplayer
azedplayer
未归档
算法设计与分析第二版
全部文章
未归档
Linux(3)
NOI基础编程集(1)
PAT(3)
PAT基础编程题目集(18)
Python(1)
安装及配置(2)
数据结构(7)
校招(3)
题解(1)
归档
标签
去牛客网
登录
/
注册
算法设计与分析第二版
900 浏览
0 回复
2018-12-25
azedplayer
+关注
第1章 算法设计基础
欧几里德算法求最大公约数
短除法求最大公约数
第2章 算法分析基础
冒泡排序
合并排序
数组中求最小元素
起泡排序的比较和移动次数
顺序查找
第3章 蛮力法
串匹配BF算法
串匹配KMP
凸包问题
最近点对
百元买百鸡问题
选择排序
顺序查找
第4章 分治法
Fibonacci序列
归并排序
快速排序
数字旋转方阵
最大字段和问题
最近对问题
棋盘覆盖问题
汉诺塔问题
第5章 减治法
两个序列的中位数
二叉查找树
假币问题
堆排序
折半查找
插入排序
淘汰冠军问题
选择问题
第6章 动态规划法
0-1背包问题
多段图的最短路径问题
多源点最短路径问题
数塔问题
最优二叉查找树
最长公共子序列问题
最长递增子序列
近似串匹配问题
第7章 贪心法
TSP最近邻点
图着色问题
埃及分数
多机调度问题
最小生成树PRIM
活动安排问题
背包问题
第8章 回溯法
八皇后问题
哈密顿回路
图着色问题
批处理作业调度
素数环
第11章 近似算法
子集和问题
求PI的近似值
装箱问题
第12章 概率算法
主元素问题
八皇后问题
整数因子划分
洗牌
素数测试问题
随机快速排序
算法
举报
收藏 2
赞
评论加载中...
牛客博客，记录你的成长
京公网安备 11010502036488号