- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 欧拉回路
欧拉回路:一个回路,该回路恰好经过每条边一次。终点必须终止在起点上的欧拉回路只有当图是连通 的并且每个顶点的度(即边的条数)是偶数时才有可能存在。这是因为,在欧拉回路中,一个顶点 有边进入,则必然有边离开。如果任一顶点v的度为奇数,那么最终会达到这样一种地步,即只有一条进入v的边尚未访问到,若沿该边进入v点,那么只能停在顶点v,不可能再出来。如果恰好有两个顶点的度是奇数,那么当从一个奇
2012-04-25 09:23:40 4230
转载 Prim最小生成树算法
在一个具有几个顶点的连通图G中,如果存在子图G'包含G中所有顶点和一部分边,且不形成回路,则称G'为图G的生成树,代价最小生成树则称为最小生成树。 许多应用问题都是一个求无向连通图的最小生成树问题。例如:要在n个城市之间铺设光缆,主要目标是要使这 n 个城市的任意两个之间都可以通信,但铺设光缆的费用很高,且各个城市之间铺设光缆的费用不同;另一个目标是要使铺设光缆的
2012-04-24 16:45:38 694
转载 c++动态创建二维数组
方法1:用一维数组代替二维数组 int n,m; cin>>n>>m; int* a = new int[n*m]; for(int i = 0 ; i<n ; ++i) { cout<<endl; for(int j = 0 ; j<m ; ++j) { a[i*m+j] = i+j; cout<<a[i*m+j]<<" "<<&a
2012-04-24 10:38:02 2848
转载 《编程之美》1.7 光影切割问题
由上图可知:两条直线最多一个交点,将平面分成了4个区域;三条直线最多三个交点,将平面分成了7个区域;可以推出:N条直线 M个交点,区域数为N+M+1。可以推出:每增加一条直线,如果增加m个交点,那么这条直线被新增加的m个交点,分成(m+1)段。每一段又会将原来的一个区域分成两块,因此,新增加了(m+1)个新区域。增加第N+1条直线时,最多与前面N条直线全部相交,增加n个交点。因此,
2012-04-11 11:50:20 915
原创 《编程之美》1.6 饮料供货
1 书中的算法分析在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的满意度。一段时间后,阿姨们已经有了大批的数据。某天早上,当实习生小飞第一个冲进水房并一次拿了五瓶酸奶、四瓶王老
2012-04-10 13:11:59 1433
转载 推荐给软件开发人员的读书列表
原文:http://blog.csdn.net/yhmhappy2006/archive/2007/11/02/1862439.aspx蓝色:已阅!绿色:正在阅读中….红色:待阅!!!=============c语言:1、C程序设计语言(第2版·新版)【原 书 名】 The C Programming Language 【原出版社】 Prentice Hall
2012-04-09 19:23:06 6142
原创 《编程之美》1.4 买书问题 贪心策略
这里讨论的是贪心策略!书中1.4首先给出了一个动态规划版本,我第一次看编程之美的时候,自己一下子也想到了动态规划版本,就没往后看了。书中讲到的动态规划版本此处不再重述。今天重新看了下才知道后面的贪心才是精华。(1)按照正常的思路,我们有了以下贪心策略:购买Y5本5卷(5卷是总数,不是指第5卷),购买Y4-Y5本4卷,购买Y3-Y4本3卷,购买Y3-Y4本3卷,购买Y2-Y3本2卷,购买
2012-04-09 15:40:01 624
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人