最短路问题是一种常见的问题，她一般被描述为包含n个点和m，主要分为两类：（1）（单源最短路径）求解从起点s到终点e的最短路径（2）（多源最短路径）求解图中任意两点的最短路径。常用的解题算法有四种：Dijkstra，bellman-ford,spfa,Floyd
分类：
其他好文 时间：
2014-08-23 11:17:40
阅读次数：
154
解题报告农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛须要走的全部路程中的最大路程的最小值。要使每一头牛都去挤奶，那么建完模型就要推断是否满流。因为是多源多点的网络，如果源点0,汇点n+1（n=k+c）源...
分类：
其他好文 时间：
2014-08-22 21:05:09
阅读次数：
162
最近安装了rhel6.5想听个mp3，但是找了好多源码包，包括mplayer在内按着网上的教程苦逼的编译，最后发现全都是错误，想听首歌歌真的太难了，我在linuxcast上面终于找到了方法，因为是视频操作，所以我将其转换为书面版，供大家参考。感谢linuxcast我终于可以用linux听mp3了！我..
分类：
系统相关 时间：
2014-08-22 18:15:10
阅读次数：
320
集地图、服务、应用于一身交通运输综合性的GIS门户
交通运输综合地理信息平台，是集地图、服务、应用于一身交通运输综合性的GIS门户，无需复杂的设置和部署，即可快速创建交互式地图和应用程序，并与企业中的其他人员共享。从而提高工作效率。
平台具备：
灵活的数据管理和共享策略
随时随地访问
创建在线应用，支持灵活定制
丰富的基础底图资源
多源业...
分类：
其他好文 时间：
2014-08-21 11:39:24
阅读次数：
193
??
Power NetworkCrawling in process...
Crawling failed
Time Limit:2000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A power network consist...
分类：
Web程序 时间：
2014-08-19 09:27:13
阅读次数：
442
解题报告
题目传送门
题意：
有20个城市，只能征服相邻的城市，问要征服目的城市，最少需要征服多少城市（包括目的城市）
思路：
多源最短路，直接floyd，点才20个。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int mmap[100][100],n;
void floyd()...
分类：
其他好文 时间：
2014-08-19 09:25:43
阅读次数：
249
最近忙着将项目内的jquery 2换成zepto因为不想引用过多的zepto包，所以花了点时间zepto真的精简了许多，源代码看着真舒服正好项目内需要一个划屏插件，就用zepto写了一个逻辑其实很简单，但没想到测试时，在老版本android设备浏览器上的touchmove有许多bug做兼容倒是搞了一...
分类：
移动开发 时间：
2014-08-14 19:31:59
阅读次数：
398
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-08-14 13:16:58
阅读次数：
257
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-08-14 13:11:38
阅读次数：
244
