B. Mr. Kitayuta's Colorful Graph
求不同颜色路径的个数，Floyd算法的应用。...
分类：
编程语言 时间：
2015-01-22 11:11:45
阅读次数：
249
Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15485
Accepted: 3361
Description
FJ's cows really hate getting wet so much that the...
分类：
其他好文 时间：
2015-01-22 09:30:03
阅读次数：
226
http://poj.org/problem?id=2240基本和poj 1860相同 只是把单点变成了任意点 做完1860再做这题就完全把思路套上就过了做完才发现网上的题解都用的是floyd 不过整体思路都是大同小异吧不过在效率上好像就低下了太多= =#include#include#includ...
分类：
其他好文 时间：
2015-01-21 21:52:56
阅读次数：
191
AC代码：
#include
#include
#include
#include
#include
using namespace std;
#define INF 123456
#define MAX_V 35
#define MAX_E 1005
double d[MAX_V][MAX_V];
int n, m;
void Floyd(){
for(int k=1;...
分类：
其他好文 时间：
2015-01-21 18:16:14
阅读次数：
141
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7822 Accepted Submission(s): 2028
Problem Description
T...
分类：
其他好文 时间：
2015-01-21 15:19:38
阅读次数：
169
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5984 Accepted Submission(s): 2211
Problem Description
...
分类：
其他好文 时间：
2015-01-21 13:33:59
阅读次数：
178
本学期的课程设计，实现最短路的算法，于是采用了DIJKSTRA算法，并用双向广搜优化了。
实现了简易的北京地铁导航。于是把代码分享出来。...
分类：
编程语言 时间：
2015-01-21 09:05:28
阅读次数：
323
在《【Java】线程并发、互斥与同步》（点击打开链接）中利用了操作系统通过操作信号量控制的原始方法，完成了线程的互斥与同步，说句题外话，其实这个信号量的算法，是著名的迪杰斯特拉创造的，也就是数据结构、计算机网络上面最短路径算法、迪杰斯特拉算法、Dijkstra算法的贡献人。其实Java里面根本就不需要自己定义一个信号量来实现临界区，Java对于临界区的实现早已封装好了，而且synchronized...
分类：
编程语言 时间：
2015-01-20 22:23:06
阅读次数：
2185
题意： 给出一些关系用aX =,==,Y的边，边权为b/a,表示X =： -mp[k2][k1] >= log(kb/ka)4.INCONSISTENT： 如果某个mp[i][i]为负，说明有矛盾。5.其他情况代码：#include #include #include #include #inclu...
分类：
其他好文 时间：
2015-01-20 20:27:39
阅读次数：
170
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7764 Accepted Submission(s): 2581
Problem Description
On...
分类：
其他好文 时间：
2015-01-20 12:04:28
阅读次数：
153
