- 博客(11)
- 资源 (10)
- 收藏
- 关注
原创 求最大网络流的C++实现(利用广度优先遍历的思想)
转载本博客上原创文章者,请注明出处。基本思想:利用广度优先遍历的思路,从一个可行流(一般取零流)开始,不断进行标号过程和调整过程,直到找不到起点到终点的可增广路径为止。1、标号过程在这个工程中,网络上的点分为已标号点和未标号点。将起始点标号,其他刚开始未标号。从起始点开始,利用广度优先算法进行遍历,找到一个未标号点时,看临接的标号点与之是正向边还是反向边,以此来进行相应的标号(标号
2012-12-20 17:01:45 4059
原创 每对结点之间最短路径的C++实现
转载本博客上原创文章者,请注明出处。Dijkstra算法和Bellman-Ford算法只能计算出起始点到其他各点的最短路径,但不能计算任意两队顶点之间的最短路径。若真想利用这两张算法,可以来一个循环,每次让不同的顶点成为起始顶点,这样也可以解决,但这种方法效率比较低,所以要想其他方法。我们可以用最优化的原理来求每对顶点之间的最短路径,基本思想是:假设图中有一条从i到j结点的最短路径,k
2012-12-17 14:03:28 5081 1
原创 求任意权值最短路径的Bellman-Ford算法实现
转载本博客上原创文章者,请注明出处。Bellman-Ford算法可以用来解决所要求的最短路径的图中含有负数边的情形。算法的基本思想:如果两个结点间存在最短路径,那么这条路径中各个结点最多经过一次(因为如果超过一次,说明路径中有环,如果是正数环,会使路径权值增长;若为负数环,最短路径不存在;若为零环,不影响结果)。因此我们只需迭代n-1次,将起始点到其他各点最多经过n-1条边的最短路径求
2012-12-17 08:14:55 3524
转载 苹果雪豹10.6.X安装xcode 4.2 提示安装失败的解决方法
原地址:http://www.pcbeta.com/forum.php?mod=viewthread&tid=1005917。从雪豹10.6.3升级到10.6.8后, 安装XCODE (xcode_4.2_and_ios_5_sdk_5_for_snowleopard.dmg) 时发生错误, 提示信息是: 发生未知的安装错误 安装器遇到一个错误,导致安装失败.请联系软件制造商以获得帮助
2012-12-16 08:12:08 2360
原创 huffman树的C++基本实现(小根堆+二叉树实现)
huffman树是堆的一种重要的应用,huffman树在编码领域也是有着重要的用途。huffman树的基本实现思路:将所有结点的权值压到堆中,每次从堆中取出权值最小的两个结点(注意要从堆中删除它们);再新建一个结点,将这两个结点的权值之和作为新结点的权值,并将以这两个结点为树根的树作为新结点的左右子树;再将新结点压入栈中;以此类推,直到堆中只剩一个结点为止,此时这个结点就是所生成的huffma
2012-12-13 17:10:01 2664
原创 Dijkstra算法实现非负权值最短路径的求解(另用小根堆进行优化)
利用Dijkstra算法求解非负权值的最小值,基本思想是,进行n-1轮的循环,每一轮都是:求出单边条件下起始结点v0到其他各结点的最短距离,并将邻接到的这个点v1标为“已处理过”,然后再以v1作为中转,找到跟v1距离最近的剩下的顶点v2,接着比较dist[v2]的值和dist[v1]+weight[v1][v2],如果dist[v2]较大,则将dist[v2]改写为dist[v1]+weight[
2012-12-09 14:25:37 2514 1
原创 zoj 1203求最小生成树的权值之和(kruskal算法实现)
这道zoj的题目,主要运用的是求最小生成树的知识,我用的是kruskal算法,当然,用取权值最小边的最小堆和查看是否有回路的并查集是自己实现的。但提交了几次都没成功,查了下,原来是自己的输出格式没有正确。看来以后要特别注意这方面的问题。#include #include #include #include #include using namespace std;/*****
2012-12-07 18:49:41 5567
原创 二叉树基本功能的汇集(C++类实现)
二叉树是程序应用得比较多的一种结构。它可以反映物体之间的层次结构,还能通过孩子和双亲反映两物体之间某些特殊关系;排序二叉树还能帮助我们进行排序,并因此而提供快速的查找;二叉树基础上的伸展树能不断地优化我们系统的结构。并查集能很好地让我们进行分类;小根堆能帮助我们快速找到值最小的结点,它是优先队列的雏形。所有的这些都是以二叉树为基础的。我实现的二叉树的基本功能包括前中后序的递归和非递归访问,求结
2012-12-06 18:13:30 17385 2
原创 virtualbox下安装雪豹10.6系统(AMD下亲测成功)
1、相关资源的下载查看CPU是否支持虚拟化技术的软件:Securable虚拟机软件:VirtualBox苹果系统:[苹果雪豹操作系统正式版10.6].snowleopard_10a432_userdvd.dmg迅雷下载地址:ed2k://|file|[苹果雪豹操作系统正式版].snowleopard_10a432_userdvd.dmg|6586892984|cfbd9bf61
2012-12-06 17:53:07 14005 5
原创 Prim算法实现最小生成树(图模型+小根堆)
Prim算法实现最小生成树的思想是:在图中取一个顶点为起始点,找出其邻接的所有顶点,将该点和邻接的顶点和边的权值一一压入小根堆中,接着从小根堆中退出小根堆的根,将没访问过的两个顶点及其关联边的权值插入到最小生成树中,以此类推,总共需要循环n-1次。小根堆模块:int heapNum=0; //记录堆的结点个数//堆的结点结构struct Heap{ int sta,en;
2012-12-05 18:04:05 5080
原创 excel2007如何解决双击打开excel文件出错问题
快捷方式点右键->兼容性->以兼容模式运行这个程序前的钩去掉。打开excel->excel选项->高级->常规->忽略使用动态数据交换(DDE)的其他应用程序前的钩去掉。(如果之前的钩是没打上的,打上钩确定,再按同样步骤去掉钩即可解决问题)
2012-12-01 21:28:47 6336
[iOS5开发基础教程].(Beginning.iOS.5.Development.Exploring.the.iOS.SDK)
2013-02-03
3_Walkthrough+iOS+5.pdf
2012-12-17
W7CLogonUIChanger
2012-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人