题目大意：给定一张无向图，求s1到t1与s2到t2的最长公共最短路
以s1 t1 s2 t2为源做4次最短路
如果某条有向边满足s到起始点的距离+边长+终点到t的距离=s到t的最短路 那么这条边就可以在s到t的最短路上
我们把所有既在s1到t1的最短路上也在s2到t2的最短路上的有向边都拎出来
容易证明这个图一定没有环 因此拓扑排序求最长链即可
写完发现过不去样例。。。
因为这题题目描...
分类：
编程语言 时间：
2015-03-21 11:24:38
阅读次数：
211
3.8 图3.28是五个城市的交通图，城市之间的连线旁边的数字是城市之间路程的费用。要求从A城出发，经过其他各城一次仅且一次，最后回到A城，请找出一条最优路线。 解：五个城市可以组成以下路径：(1)A-B-C-D-E-A，代价=10+8+3+9+11=41. (2)A-B-C-E-D-A，代价=1....
分类：
其他好文 时间：
2015-03-20 23:24:09
阅读次数：
493
实现思路：线程执行后进行阻塞，判断当前标记是否达到设置的并发数，如果未达到上限，执行队列中将继续增加线程；如已达到其余线程排队等候。实例代码：注：其中用到Mutex与Interlocked两个与线程相关的类，需要加上 using System.Threading; 引用Threading命名空间。p...
分类：
编程语言 时间：
2015-03-20 18:04:12
阅读次数：
135
最小费用最大流模板题题意就是要找两条无交集的从1到n的路线，使距离和最小。每条路只能走一次。设置一个源，接到1点，设置一个汇，从n点接到汇。为保证无交集，我们把每条边的流量设置为1，而源发出的流量和汇接收的流量均为2。每条边的费用就是该边在原图中的权值。 1 #include 2 #include....
分类：
其他好文 时间：
2015-03-20 01:23:54
阅读次数：
120
如果您觉得本站对您能有帮助，您可以使用RSS或邮件方式订阅本站，这样您将能在第一时间获取本站信息。iOS系统以及iPhone的出来都要感谢乔布斯，一个完美主义者，从如此优秀的iOS系统和iPhone就可以看出来。下面就简单介绍一下我iOS开发的感受，也是学习iOS开发的一个体系架构。1、iOS开发环...
分类：
移动开发 时间：
2015-03-19 20:00:40
阅读次数：
158
在过去的一年里，互联网思维成为了互联网最热议的词汇，但是那些一心信奉互联网思维的人却没有理性、客观的来看待互联网现状。很多人在大谈互联网后仍然生产模仿的产品，走的赔本赚吆喝的路线。我们不禁思考，究竟应该如何将互联网思维转变为互联网力量？大谈特谈互联网思维，..
分类：
其他好文 时间：
2015-03-19 11:41:09
阅读次数：
111
解：x是一个字母或者是一个字符串。 初始状态（A）；目标状态（AxxxxA） 路线如下图所示: 最短旅行路线为：A->C->D->E->B->A总距离为5+6+8+10+7=36
分类：
其他好文 时间：
2015-03-18 23:08:32
阅读次数：
140
part1做产品的几个要点：出处、目标、 壁垒、 受益人群、 商业模式、 平台现金牛、战略部署。一个概念是否可以被有效执行出来比概念的本事更重要要有坚定的决心更要有合理的发展路线part2传说中的风投：（投资你的个人品质和你对事业的投入）天使投资10W美元 占股10%第一轮风投100W美元 占股20...
分类：
其他好文 时间：
2015-03-18 15:41:04
阅读次数：
152
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
编程语言 时间：
2015-03-18 15:34:10
阅读次数：
120
java 入门到精通转自:http://forum.hibernate.org.cn作者:robbinJava Learning Path （一）、工具篇一、 JDK (Java Development Kit)JDK是整个Java的核心，包括了Java运行环境（Java Runtime Envir...
分类：
编程语言 时间：
2015-03-17 21:30:28
阅读次数：
187
