1最短路径问题之原始问题 1.1问题描述 在A00与A40之间确定一条路径它们之间的距离最短，即求A00到A40的最短距离。 1.2解决思路 (1) 要计算A00到A40的最短距离mindist(4,0)，可转换为计算A00分别到A30和A31的最短距离mindist(3,0)和mindist(3, ...
分类：
其他好文 时间：
2016-04-23 18:09:09
阅读次数：
208
P、NP、NPC概念
> P问题：能够在多项式时间内解决的决策问题。
—举例: 图搜索问题、最短路径问题、最小生成树问题······ > NP问题：不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题。
—验证：给定一个问题的实例、证书（类似于证据），需要验证这个证书是这个问题的正确答案。
— 举例：汉密尔顿路径，实例为G=(V,E)...
分类：
编程语言 时间：
2016-04-22 20:35:44
阅读次数：
8488
单源点的最短路径问题:给定带权有向图G和源点V，求从V到G中其余各顶点的最短路径 Dijkstra算法描述如下: （1）用带权的邻接矩阵arcs表示有向图，arcs[i][j]表示弧<vi,vj>上的权值，若<vi,vj>不存在，则置arcs[i][j]=INF。 vis为已找到从v出发的最短路径的 ...
分类：
其他好文 时间：
2016-04-18 20:26:34
阅读次数：
184
转自：http://blog.csdn.net/liang5630/article/details/38474543 如有侵权，请及时联系本人及时删除 在java web种经常出现 404找不到网页的错误，究其原因，一般是访问的路径不对。 java web中的路径使用按我的分法可以分两种情况，当然啦 ...
分类：
编程语言 时间：
2016-04-16 15:11:02
阅读次数：
122
上一篇 | 下一篇 上一篇 | 下一篇 Spring MVC程序中得到静态资源文件css,js,图片文件的路径问题总结 作者:轻舞肥羊 日期:2012-11-26 Spring MVC程序中得到静态资源文件css,js,图片文件的路径问题总结 作者:轻舞肥羊 日期:2012-11-26 http:/ ...
分类：
编程语言 时间：
2016-04-15 18:20:47
阅读次数：
186
1.下载附加的中科院分词工具包（要下载的到我的博客里面免费下载即可）
2.解压后会看到如下几个文件夹
3.把java工程导入eclipse中，点击import，再选择existing project into workspace
4.导入sample文件下的JnaTest_NLPIR的java工程文件，按确定即可导入
5.在NlpirTest类下修改路径问题：...
分类：
编程语言 时间：
2016-04-10 14:57:49
阅读次数：
152
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20555 Accepted Submission(s): 6098 Problem ...
分类：
其他好文 时间：
2016-04-09 10:32:35
阅读次数：
181
问题：有代价的单源最短路径，并要求存储路径。（求最短的路径，并使代价最小） 特点： * 存储路径：决定了难以用dijkstra，可以用flody，用path[i][j]表示 i 想走到 j 迈出的第一步。假设k是 i->j 的中间节点，更新时候用path[i][j] = path[i][k]，具体做 ...
分类：
其他好文 时间：
2016-04-05 13:52:58
阅读次数：
119
一、struts 访问路径问题 1) Struts2的思想：主要围着“action”转，只要找到“action”它就知道自己该干嘛了。 首先配置struts.xml ，我们可以明白的看到，action name="index"，而result 需要返回到一个界面“index.jsp” <struts ...
分类：
其他好文 时间：
2016-04-05 10:49:54
阅读次数：
159
一、Struts路径分析。 1.先创建 Struts_PathAction 继承至 ActionSupport ，设置execute()方法的返回值是"path"。 public class Struts_PathAction extends ActionSupport { //路径问题： @Ove ...
分类：
其他好文 时间：
2016-04-05 10:47:43
阅读次数：
170
