- 博客(9)
- 问答 (4)
- 收藏
- 关注
RSS订阅转载 贪心算法 最小生成树prim与单源最短路径dijkstra
转自：http://blog.csdn.net/kejie1235/article/details/8145676相信很多数据结构书上都讲了两种有关“最小生成树”的算法求解，两种都是基于贪心算法。其中prim算法是适合于稠密图，他的基本思想是从一个节点开始，沿着它的边寻找最短路径的边，并将其并入到开始节点中去，然后再次从开始节点以及刚刚并入的节点的边中寻找”最短
2016-06-15 15:30:29
1532
转载 贪心算法 哈夫曼编码问题
哈夫曼编码问题。 问题描述:现有一个文本文件，其中包含的字符数据出现的次数各不相同，先要求对该文本中包含的字符进行编码，使文本占用的位数更小。
2016-06-15 15:17:58
3928
转载 贪心算法 最优装载问题
有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船
2016-06-15 15:01:28
4159
转载 贪心算法 活动安排问题
对于许多最优化问题来说，采用动态规划来求解最优解有点大材小用了，只需要采用更简单有效的贪心算法就行了。贪心算法就是所做的每一步选择都是当前最佳的，通过局部最佳来寻求全局最佳解。就像砝码称重一样，总是优先选择大的砝码。
2016-06-15 14:37:38
911
1
转载 贪心算法 背包问题
背包问题：与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1≤i≤n。 这2类问题都具有最优子结构性质，极为相似，但背包问题可以用贪心算法求解，而0-1背包问题却不能用贪心算法求解。用贪心算法解背包问题的基本步骤是，首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进
2016-06-08 15:06:07
3562
1
转载 数据库范式简析和举例
转自：http://www.cnblogs.com/CareySon/archive/2010/02/16/1668803.html简介 数据库范式在数据库设计中的地位一直很暧昧，教科书中对于数据库范式倒是都给出了学术性的定义，但实际应用中范式的应用却不甚乐观，这篇文章会用简单的语言和一个简单的数据库DEMO将一个不符合范式的数据库一步步从第一范式实现到第四范式。
2016-06-07 21:22:50
307
转载 动态规划 矩阵连乘问题
动态规划法以矩阵链ABCD为例按照矩阵链长度递增计算最优值矩阵链长度为1时，分别计算出矩阵链A、B、C、D的最优值矩阵链长度为2时，分别计算出矩阵链AB、BC、CD的最优值矩阵链长度为3时，分别计算出矩阵链ABC、BCD的最优值矩阵链长度为4时，计算出矩阵链ABCD的最优值
2016-06-02 19:38:51
358
转载 动态规划 金矿模型 01背包问题
今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些明白些就那么难么？高中有个老师讲的一句话一直觉得很有道理：“教得会天才不是真本事，能把博士生的东西讲到小学生都会用那才是真水平。”
2016-06-02 09:19:01
1371
空空如也
java中如何从double类型转为二进制数
2016-11-27
sqlplus / as sysdba 登陆失败
2016-11-05
win8.1系统 MyEclipse 启动tomcat的debug模式出错
2016-10-10
win8.1系统 MyEclipse 启动tomcat的debug模式出错
2016-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人