2017年6月14日
最优装载问题－－－贪心算法
摘要： 给出ｎ个物体，第ｉ个物体重量为ｗｉ，选择尽量多的物体，使得总重量不超过C。 分析：由于只关心物体的数量，所以思路如下： 将物体由轻到重进行排序，依次选择每个物体，直到装不下为止。 给出ｎ个物体，第ｉ个物体的重量为ｗｉ，价值为ｖｉ。在总重量不超过Ｃ的情况下，让总价值尽量高。每一个物体都可以只取走一部分 阅读全文
posted @ 2017-06-14 13:56 知我者，足以 阅读(3563) 评论(0) 推荐(0)
哈弗曼编码－－贪心算法
摘要： 给出ｎ个字符的频率，给每个字符赋予一个０１编码串，使得任意一个字符的编码不是另一个字符编码的前缀，而且编码后总长度（每个字符的频率与编码长度乘积的总和）尽量小。 比如： 字符 a b c d e f 频率 45 13 12 16 9 5 编码　0 101 100 111 1101 1100 思考：编 阅读全文
posted @ 2017-06-14 13:49 知我者，足以 阅读(292) 评论(0) 推荐(0)
Prim算法：最小生成树－－－贪心算法的实现
摘要： 算法图解： http://baike.baidu.com/link?url=hGNkWIOLRJ_LDWMJRECxCPKUw7pI3s8AH5kj-944RwgeBSa9hGpTaIz5aWYsl_sTyBgjxW-CnXn9LEHcy4GJE6N71Z7guFriwOVGLjGOFeaI44gR 阅读全文
posted @ 2017-06-14 12:38 知我者，足以 阅读(525) 评论(0) 推荐(0)