- 博客(6)
- 收藏
- 关注
RSS订阅转载 0021算法笔记——【贪心算法】贪心算法与活动安排问题
分类： 算法2013-03-23 11:31 3126人阅读 评论(0) 收藏 举报 贪心算法活动安排问题算法笔记最优子结构性质动态规划 1、贪心算法 (1)原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题
2014-11-25 22:10:40
2202
转载 0009算法笔记——【动态规划】动态规划与斐波那契数列问题,最短路径问题
http://blog.csdn.net/liufeng_king/article/details/8490770 分类： 算法2013-01-12 15:20 3632人阅读 评论(1) 收藏 举报 动态规划斐波那契数列最短路径算法笔记 1、动态规划算法： 动态规划：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常
2014-11-25 21:51:44
566
转载 0012算法笔记——【动态规划】最长公共子串问题
http://blog.csdn.net/liufeng_king/article/details/85288582013-01-23 11:14 4597人阅读 评论(1) 收藏 举报 动态规划后缀树最长公共子串算法笔记 1、问题相关定义： (1)字符串:一个字符串S是将n 个字符顺次排列形成的数组, n称为S的长度,表示为len(S) 。S的第
2014-11-25 21:21:56
362
转载 0018算法笔记——【动态规划】流水作业调度问题与Johnson法则
2013-03-15 16:42 4693人阅读 评论(7) 收藏 举报 流水作业调度问题动态规划Johnson算法笔记 1、问题描述： n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加
2014-11-25 21:19:44
658
转载 0018算法笔记——【动态规划】流水作业调度问题与Johnson法则
http://blog.csdn.net/liufeng_king/article/details/8678316 2013-03-15 16:42 4693人阅读 评论(7) 收藏 举报 流水作业调度问题动态规划Johnson算法笔记 1、问题描述： n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都
2014-11-25 21:17:53
1152
转载 并行编程--MPI开发入门
系统环境配置 Win2K Adv Svr + VC6 MPI开发包下载 网上搜索下载MPICH2地址http://www-unix.mcs.anl.gov/mpi/mpich2/ MPI开发包安装 下载完毕，开始安装MPICH2开发包，提示需要.NET 1.1 框架。鉴于本人对VS.NET 2003爱好，直接安装了整个开发环境，也可以只安装.NET框架。可以到微软官方网站下
2014-11-05 15:12:28
1335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人