题目大意：有一个城市的路线图，有N个交叉点，每两个交叉点之间只有一条路，现在想从交点u去交点v，不过这个路的交通比较特别，每个路都有一个交通灯，灯有两种颜色，蓝色和紫色，例如一条路线在交点s,t之间，如果想从s走到t，那么只有等s和t的交通灯的颜色一致的时候才可以从s走，求出来从u到v的最短时间。分...
分类：
其他好文 时间：
2015-09-12 20:18:01
阅读次数：
242
这道题是神坑啊，花了我将近3个小时，本来敲的挺顺的，交上去就是wa，坑点真坑，原来是有的路口交叉点可以没有
路通向它，无语，没有路通向也可以叫交叉点。。。。以后一定得考虑多种情况，用了bfs（vector做的）和dfs判断
的是否连通，判断连通之后只需要再判断是否都有偶数个度就ok了，坑，真坑。
bfs代码：
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-24 10:45:58
阅读次数：
110
题意：赛道有n个交叉点，和m条单向路径（有重边），每条路都是周期性关闭的，且通过仍需一段时间。在比赛开始时，所有道路刚好打开，选择进入该道路必须满足“在打开的时间段进入，在关闭之前出来”，即不可在路上逗留，但是可以在交叉点逗留。问到达终点的时间要多少？思路：最短路，而且正权，用Dijkstra+优先...
分类：
其他好文 时间：
2015-07-16 18:39:36
阅读次数：
239
已知在水平面上有一个圆形的平面，平面上有两条交叉的直线L1和L2 ，两条线交叉点为O，夹角β为90度，设定直线L1为坐标系中的X轴，L2为坐标系的Y轴， L1和L2交叉点O为坐标系原点，原点坐标为（X：0，Y：0）。假定坐标系Y轴方向为指北方向。以原点为中心，X轴向东方向为正值，向西方向为负值。Y轴...
分类：
其他好文 时间：
2015-07-14 15:06:08
阅读次数：
107
题意：给两个链表，他们可能后部分有重叠的地方（重叠是指，两链表都有元素处于同一块地址上），一旦重叠到就不可能分开啦。问在哪重叠的？当然是返回地址了。不重叠就返回null。思路：用O(n)和O(1)的做法。（1）若两串会重叠，那么到最后一个元素必定会相遇。（2）先判断是否有重叠。（3）有重叠了，要考虑...
分类：
其他好文 时间：
2015-07-11 22:45:23
阅读次数：
174
大意:
有一个 n 个结点的有向图,边权均为 1。Urapl 想从 a 出发去 b。有 p 个公交车公司。在每
一秒的开始,第 i 个公司的公交车随机选择一条从 s i 到 t i 的最短路径然后走这条路径。如果
一个公交车经过 Urpal 所在的交叉点,则 Urpal 可以上这辆公交车,他可以在中途任意一个结
点下车。
在任何时刻 Urpal 只知道他自己的位置和约会地点。当他上了公交...
分类：
其他好文 时间：
2015-07-05 23:59:07
阅读次数：
463
一、什么是最大流问题假设现在有一个地下水管道网络，有m根管道，n个管道交叉点，现在自来水厂位于其中一个点，向网络中输水，隔壁老王在另外一个点接水，已知由于管道修建的年代不同，有的管道能承受的水流量较大，有的较小，现在求在自来水厂输入的水不限的情况下，隔壁老王能接到的水的最大值？为解决该问题，可以将输...
分类：
其他好文 时间：
2015-06-26 00:18:29
阅读次数：
223
一个典型的例子是，逻辑业务相比立方体，产品尺寸、时间维度、位置尺寸，分别作为不同的轴。轴的交点是一个详细的事实。这一事实表是多维度的交叉点的一个表。维表是事实的分析的一种形式。 首先介绍下数据库结构中的星型结构，该结构在位于结构中心的单个事实数据表中维护数据，其他维度数据存储在维度表中。每一个维度....
分类：
其他好文 时间：
2015-06-23 13:28:33
阅读次数：
123
问题：将相互交叉的线从交点处打断，并且需要得到所有两个交叉点间的线段(下图中的A)。解决思路：（1）将所有的线进行拼接，成为一个IPolyline；（2）使用ITopologicalOperator接口对线集合IPolyline进行在交点处的打断操作；（3）为得到两个交叉点间的线段，需要将IPoly...
分类：
其他好文 时间：
2015-06-11 10:56:54
阅读次数：
386
把交叉点的坐标求出来即可。#define max(a,b) ( (a)>(b)?(a):(b) )#define min(a,b) ( (a)upx||downy>upy)crossArea=0; else crossArea=(upx-downx)*(upy-downy); all...
分类：
其他好文 时间：
2015-06-08 14:38:26
阅读次数：
100
