从旅行商问题说起—— 给定一个图,n个节点(n>(v-1) & 1))//如果这个点还没有走过 { int val=DP(v,S | (1<<(v-1))); if (val!=INF) { dp[K][S]=min(dp[K][S],val+dist); } } } r...
分类:
其他好文 时间:
2014-09-26 20:28:18
阅读次数:
196
Spring配置文件详解 – applicationContext.xml文件路径Java编程 spring的配置文件applicationContext.xml的默认地址在WEB-INF下,只要在web.xml中加入代码12345org.springframework.web.context.Co...
分类:
移动开发 时间:
2014-09-26 18:24:48
阅读次数:
249
最小费用最大流.....
建图:
源点 到 每栋楼 连容量为B,花费为0 的边
每个避难所 到 汇点 连容量为C,花费为0 的边
楼 到 避难所 连容量INF,花费 曼哈顿距离+1 的边
跑费用流后比较.... POJ 2175时限只有一秒.....会超时
Evacuation Plan
Time Limit: 10000MS
...
分类:
其他好文 时间:
2014-09-26 15:05:48
阅读次数:
330
1、History
使用History可以查看以前执行的命令
GGSCI (ogg1) 5> history
GGSCI Command History
1: infoa
2: inf
3: info all
4: show all
5: history
2、!
使用!可以再次执行上次执行的命令
GGSCI...
分类:
其他好文 时间:
2014-09-26 12:53:38
阅读次数:
185
#include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int map[50][50],v[50],pre[1000];int n,m;int bfs(int s,int t){ ....
分类:
其他好文 时间:
2014-09-25 21:56:57
阅读次数:
273
在标准JPA中,持久化单元默认被定义在META-INF/persistence.xml文件中,并且通过@Entity注解搜索获得。但是大多数情况下,持久化单元不会仅仅存在一个,并且数据源也不会是一个,基于这个原因,Spring提供了一个可...
分类:
编程语言 时间:
2014-09-25 20:46:47
阅读次数:
239
原因:eclipse把src文件夹中的.svn文件夹也"编译"到WEB-INF/classes中去了,而复制过来的.svn中存储的是src文件夹中的版本信息,从而导致在更新时出错。 解决:Eclipse中的 Project->Properties->Java Build Path...
分类:
其他好文 时间:
2014-09-25 05:07:48
阅读次数:
194
1. 配置2.3.16.3 1.1 目录 apps: 示例程序 docs: 文档 lib: 类库 src: 源码 1.2 将 Struts2\apps\struts2-blank\WEB-INF\classes\struts.xml文件复制到项目的src 目录下 可以省略...
分类:
其他好文 时间:
2014-09-25 04:11:38
阅读次数:
303
手写邻接表很麻烦。。。。所以写了一个邻接表模板,方便用vector实现,使用时看看代码注释即可#include #include #include #include #define INF 99999999;#define max_point 1000000 ////定义总共的节点数目 using ...
分类:
其他好文 时间:
2014-09-24 21:39:57
阅读次数:
199
旅行商问题: 给定一个N节点组成的带权有向图的距离矩阵D(i,j)(INF--没有边),求从定点0出发,经过每个节点恰好一次再返回节点0,所经过的边的权值最小为多少?范围: 2<=n<=15dp[k][status]——到达k节点时,已经走过的点的集合为status的最佳答案,status是一个.....
分类:
其他好文 时间:
2014-09-24 16:37:07
阅读次数:
198