[次短路径]次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短路径，首先应求出S的单源最短路径。遍历有...
分类：
其他好文 时间：
2015-06-02 17:26:26
阅读次数：
100
'nmake' 不是内部或外部命令，VCVARS32.BAT路径问题2014-5-24 VC运行不正确基本上都是路径的问题，今天在进行Openssl开发的环境搭建时，需要使用nmake进行源码和库的编译。其中如果直接在dos中直接输入nmake指令的话可能会出现以下错误：'nmake' 不是内部或外...
分类：
其他好文 时间：
2015-06-01 22:31:10
阅读次数：
508
欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16300 Accepted Submission(s): 4898
...
分类：
其他好文 时间：
2015-06-01 14:50:10
阅读次数：
151
一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到邮局的距离之和最少。
求现在这个邮局应该建在那个地方使...
分类：
其他好文 时间：
2015-05-31 18:27:24
阅读次数：
83
一，旅行商问题与H回路的联系（H回路 定义为 哈密尔顿回路）旅行商问题是希望售货员恰好访问每个城市一次，最终回到起始城市所用的费用最低，也即判断图中是否存在一个费用至多为K的回路。（K相当于图中顶点的个数）由于售货员可以从某个城市到其他任何一个城市。因此，该问题对应的是一个完全图（设为G′）。而关于...
分类：
其他好文 时间：
2015-05-30 17:54:00
阅读次数：
289
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: BellmanFord
* @Description: 最短路径问题
*
* 通用最短路径算法，能解决除了含负权重环以外...
分类：
编程语言 时间：
2015-05-29 01:00:33
阅读次数：
183
1, 昨天添加了查询最高分功能，更改了游戏模式。问题是道具图片路径问题还有待解决。今天进行收尾工作，解决遗留问题。2, 昨天编写软件计划书第三阶段；整理用户体验建议；据用户对界面的要求，把小球改头换面，借鉴超级马里奥叔叔的道具们。今天最后的美工，统一整合；测试代码新功能（两种游戏模式、使小球变大、变...
分类：
其他好文 时间：
2015-05-26 18:34:54
阅读次数：
148
最小路径覆盖问题是：给定一个DAG，该DAG的一个路径覆盖是一个路径的集合，使得每个点属于且仅属于其中一条路径，问题就是求一个大小最小的路径集合。做法是将每个点A拆成两个点A1,A2,如果A->B,那么连A1->B2求一个最大匹配。一个结论是：最小路径数 = 点数 - 最大匹配证明的大概思路是： ....
分类：
其他好文 时间：
2015-05-26 18:31:05
阅读次数：
133
今天调试代码的时候发现个很有意思的问题，测试了好半天也没找到原因，所以只能先记录下来了。jsp中代码如下：<%@pagelanguage="java"pageEncoding="UTF-8"%><!DOCTYPEhtml><htmllang="en"><head><%@includefile="/common/config.jsp"%><titl..
分类：
Web程序 时间：
2015-05-26 16:23:11
阅读次数：
134
普通JAVA类 如何获取,WEB项目的根路径在jsp和class文件中调用的相对路径不同。 在jsp里，根目录是WebRoot 在class文件中，根目录是WebRoot/WEB-INF/classes 当然你也可以用System.getProperty("user.dir")获取你工程的绝对路径。...
分类：
其他好文 时间：
2015-05-26 12:16:53
阅读次数：
186
