算法设计与分析
2017-01-22 00:46:28 0 举报AI智能生成
算法与分析
作者其他创作
大纲/内容
高级
第一章NP完全问题
NP完全性
NP完全性的证明
有代表性的NP完全问题
第二章近似算法概论
近似算法与近似比
顶点覆盖问题
旅行商问题
第三章近似算法例析
贪心法：集合覆盖问题
线性规划法：带权顶点覆盖问题
FPTA：子集和问题
第四章随机算法
随机算法概述
蒙特卡洛算法
拉斯维加斯算法
舍伍德算法
第五章在线算法
在线算法概念介绍
在线磁盘调度算法
在线最小生成树算法
第六章智能优化算法
智能优化算法简介
遗传算法
局部搜索与模拟退火算法
蚁群算法
入门
第一讲算法概述
第二讲算法分析的数学基础
第三讲分治算法
第四讲动态规划
第五讲贪心算法
第六讲搜索策略
第七讲字符串搜索
进阶
第一讲从排序看算法设计与分析
第二讲再论动态规划
第三讲图上的动态规划算法
第四讲贪心法与拟阵
第五讲再论搜索
第六讲平摊分析
0 条评论
下一页
