03 2015 档案

valgrind 的使用简介
摘要:转自:http://blog.csdn.net/sduliulun/article/details/7732906(多谢分享) http://blog.csdn.net/destina/article/details/6198443 感谢作者的分享!一 valgrind是什么?Valgrind是一套... 阅读全文

posted @ 2015-03-30 11:23 木星来客 阅读(236) 评论(0) 推荐(0)

最短路径算法
摘要:Dijkstra算法:基本思想是:每次找到离源点最近的一个点,然后以改点为中心扩展,最终得到源点到其余所有点的最短路径。基本步骤:1、将所有的顶点分为两部分,一部分是已知最短路程的顶点集合P,另一部分是未知最短路程的顶点集合Q。最开始时,第一部分P只有源点一个顶点,我们可以使用book数组标记哪些点... 阅读全文

posted @ 2015-03-17 11:24 木星来客 阅读(218) 评论(0) 推荐(0)

linux 源设置
摘要:4.源设置A)sudo vi /etc/apt/sources.list使用如下内容覆盖:deb http://mirrors.163.com/ubuntu/ trusty main restricted universe multiverse #只保留163的源(最快)deb http://mir... 阅读全文

posted @ 2015-03-16 13:29 木星来客 阅读(218) 评论(0) 推荐(0)

分组背包问题描述与实现
摘要:#include int w[301][21]; int get_max(int a, int b){ if(a>=b) return a; else return b;}int main(void){ int tc, T; ... 阅读全文

posted @ 2015-03-13 17:43 木星来客 阅读(237) 评论(0) 推荐(0)

各种类型的背包问题
摘要:转自http://blog.csdn.net/waterbuffalo/article/details/5556423P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c,价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本... 阅读全文

posted @ 2015-03-13 15:44 木星来客 阅读(622) 评论(0) 推荐(0)

最小生成树算法
摘要:给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.1、克鲁斯卡尔算法方法:将图中边按其权值由小到大的次序顺序选取,若选边后不形成回路,则保留作为一条边,若形成回路则除去.依次选够(n-1)条边,即得最小生成树.(n为顶点数)克鲁斯卡尔法对于边特别多的情况,消... 阅读全文

posted @ 2015-03-12 14:09 木星来客 阅读(281) 评论(0) 推荐(0)

导航