本题链接：点击打开链接
本题大意：
输入T.S.D,代表有T组数据，有S个起点，D个终点，每组数据输入两个点及权值。求从任意起点到任意终点中，求消耗时间最短的旅行时间。
解题思路：
此题也是求最短路径问题，关键是此题有多个起点，多个终点。一个较好的求法是另外添加一个点（保证此点与所给点无冲突即可），将此点到各起点的距离均记作0，则就简化成了一个起点，多个终点...
分类：
其他好文 时间：
2015-08-17 21:49:54
阅读次数：
167
本题链接：点击打开链接
本题大意：
输入n,m,s,代表标号为1--n,有m组数据，终点为s。每组数据输入两个点及权值。然后输入w，代表有w个起点，然后输入各起点。求起点到终点的最短时间。
解题思路：
本题也是最短路径问题。有多个起点，本题也是与hdu 一个人的旅行 采取相同的方法。另外选取一个点，将各起点据此点的距离记为0，并以此点最为起点。
具体请参考...
分类：
其他好文 时间：
2015-08-17 21:47:13
阅读次数：
167
1 绝对路径、相对路径和未确定路径2. 相对路径：3. 绝对路径4. 未确定路径5. 解决方案1 绝对路径、相对路径和未确定路径相对路径相对路径指以.开头的路径，例如./a/a.php (相对当前目录) ../common.inc.php (相对上级目录)，绝对路径绝对路径是以 / 开头或者w...
分类：
Web程序 时间：
2015-08-15 17:46:07
阅读次数：
121
题目链接：点击打开链接
题目描述：补丁在修bug时，有时也会引入新的bug，假设有n(n
解题思路：
首先思考动态规划是否可行？显然某个状态经过多次补丁修过之后可能会回到某一状态，并不是DAG，如果使用记忆化搜索会出现无限递归
正确的做法：把每个状态看成结点，状态转移看成边，转化成图论中的最短路径问题，然后使用Dijkstra算法求解。不过这道题和普通的最短路径问题不一样：...
分类：
其他好文 时间：
2015-08-12 21:42:48
阅读次数：
124
The question: 12个工厂分布在一条东西向高速公路的两侧，工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47. 在这12个工厂中选取3个原料供应厂，使得剩余工厂到最近的原料供应厂距离之和最短，问应该选哪三个厂 ？The code: 1 im.....
分类：
其他好文 时间：
2015-08-12 18:41:36
阅读次数：
168
终于决定学下QT了，最近你好懒啊，话说QT现在用的人好像也开始多起来了呢。。。刚刚写了一个HELLO WORLD QT版，可惜弄了半天总是找不到头文件，然后发现是路径问题，改成这样就可以了：$ /usr/share/qt4/bin/qmake -project$ /usr/share/qt4/bin...
分类：
其他好文 时间：
2015-08-11 11:40:04
阅读次数：
117
cookie有这么几个属性，name,value,expireDate,domain,path项目遇到html/person/person.html设置的cookie无法从html/alipay/pay.asp中读出结果：cookie的路径问题，person.html默认的path是自己的路径，想要...
分类：
Web程序 时间：
2015-08-11 06:58:44
阅读次数：
139
在官方下载jsp版本的百度编辑器，修改源码然后打包成jar即可，
修改方法如下：
修改FileManager.java文件中的getPath 方法为
private String getPath ( File file ) {
//String path = file.getAbsolutePath();
//输出的路径为：\Project\.metadata\.plugi...
分类：
Web程序 时间：
2015-08-09 14:10:04
阅读次数：
112
尝试一下android studio ，谁知出现路径问题 'tools.jar' seems to be not in Android Studio classpath. Please ensure JAVA_HOME points to JDK rathe jre。打开就出现此错误提示。百度后.....
分类：
移动开发 时间：
2015-08-07 21:54:10
阅读次数：
217
对于最短路径问题，这里介绍一种O(N^2)的求解方法。
对于求最短路径的问题一般都会给出一幅图，或者边与边的关系。如上图。假设我们起点是A，我们要求到F的最短距离，我们会怎么做？
首先，因为A是起点，所以我们把对于每个点都有个参数，相对于A的距离，默认除了A到A为0，其他都是无穷大。
从起点A开始，我们更新与A相连通的点到A的距离，并把A点标记。如图：
我们遍历一次所有点与A的距...
分类：
编程语言 时间：
2015-08-06 17:02:23
阅读次数：
191
