1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAX 300 9 #define INF 1000000010 int dis[MAX][MAX]; // 任意...
分类：
Web程序 时间：
2014-10-29 23:41:31
阅读次数：
234
题目链接：hdu 4123 Bob’s Race
题目大意：一个城镇有N个住户，N-1条路连接两个住户，保证N个住户联通，M次询问，给定N条边的信息，包括连
接的住户序号以及路的长度。然后是M次询问，每次询问Q，要求找到最长的连续序号，使得Max(dis[i]) - Min(dis[i]) ≤
Q(l≤i≤r)，输出最大的r-l+1。dis[i]为从第i个住户出发，不重复走过路...
分类：
其他好文 时间：
2014-10-28 17:58:39
阅读次数：
204
题意 有n辆卡车 每辆卡车用7个字符表示 输入n 再输入n行字符 第i行与第j行的两个字符串有多少个对应位置的字符不同 i与j之间的距离就是几 求连接所有卡车的最短长度 题目不是这个意思 这样理解就行了
prim啦啦啦啦
#include
#include
using namespace std;
const int N = 2005;
int cost[N], dis[N]...
分类：
其他好文 时间：
2014-10-24 20:49:34
阅读次数：
225
1 `timescale 1ns/1ps 2 module adc_dis( 3 clk , 4 rst_n , 5 sm_seg , 6 ...
分类：
其他好文 时间：
2014-10-23 09:16:32
阅读次数：
251
在布局文件里,假设有3层 , 一层是button, textview等常见组件, 二层是嵌套的RelativeLayout, 三层是LinearLayout, 而一个触摸屏幕的事件无非就是ACTION_DOWN, ACTION_MOVE, ACTION_UP. 而手指从按下到松开离开屏幕, 其实事件分发的传递已经经过了这三层. 这里说下它的处理过程, 也算是巩固记忆了.
首先, dis...
分类：
其他好文 时间：
2014-10-22 18:14:12
阅读次数：
215
H3CS5500是核心，与邻栋建筑的S3100链接。用户反映3100下的客户端网络不稳定。链接方式（5500）网线（百兆光电转换）光纤到邻栋（百兆光电转换）网线（3100）首先ping，偶尔丢包3%-5%，偶尔又好了。。奇怪然后查看3100和5500所在端口配置都正常查看端口input和output都没有erro..
分类：
其他好文 时间：
2014-10-21 15:40:26
阅读次数：
783
题目链接：
huangjing
题意：给出一幅图，图中有一些点，然后从第1个点出发，然后途径所有有石头的点，最后回到原点，然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。
思路:
状态转移方程
DP[k][i|base[k]]=min(DP[k][i|base[k]],DP[j][i]+dis[j][k])
DP[J][I]表示从起点到j点在i状态下的最小距离...
分类：
系统相关 时间：
2014-10-19 23:17:06
阅读次数：
397
题意：n+1个点：0--n，找一条路径从0点出发遍历1--n的点再回到0，每个点可经过不止一次，求最短路径裸的TSP问题，先用Floyd求出各个点之间最短路，再状压dp即可用n+1位二进制表示状态附模板： 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类：
其他好文 时间：
2014-10-19 17:01:24
阅读次数：
303
题意 在所有城市中找一个中心满足这个中心到所有公交站点距离的最大值最小 输出最小距离和满足最小距离编号最小的中心
最基础的BFS 对每个公交站点BFS dis[i]表示编号为i的点到所有公交站点距离的最大值 bfs完所有站点后 dis[i]最小的点就是要求的点咯
#include
#include
#include
#include
using namespace std;
typ...
分类：
其他好文 时间：
2014-10-18 22:23:20
阅读次数：
242
先预处理出每一行的可行状压值存入mark，并记录该值所含点数sum
处理每相邻两行的状压值是否可行存入 dis
DP方程：dp[i][l][k+sum[l]]+=dp[i-1][j][k]; 第i行l状态一共放了k+sum[l]+=上一行j状态放k个的方案数
#include "stdio.h"
#include "string.h"
int b[21];
int n,m...
分类：
其他好文 时间：
2014-10-17 11:58:12
阅读次数：
168
