//参考了挑战程序设计第二版的tsp，dp[S][v]表示在已经访问了集合S中的点情况下
//从出发访问剩下的节点并回到0号起点的最少花费dp[V][0]都是0，
//从0号节点回到0花费肯定是0,
//dp[S][v] = min(dp[S|{u}][u]+d[v][u],dp[S][v]){u不在当前的集合中}
//这样我们从[0,0]这个状态开始进行记忆化搜索，就一定能得到我们想要的答案
/...
分类：
其他好文 时间：
2015-04-08 21:37:26
阅读次数：
123
欧几里得旅行商问题是一个NP问题，问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。所以通常会简化为双调欧几里得问题来求一个近似解，借用下算法导论的图，如下所示a)是一个最优欧几里得b)为双调路线，从最左点开始严格向右至最右点通过动态规划求解，首先需要分析子问题：双调路径为 i -> 0，0 ...
分类：
其他好文 时间：
2015-04-08 10:48:41
阅读次数：
316
http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1769sicilyTraveling Salesman Problem有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的最短路径长度。Input第一行整数 T ：...
分类：
其他好文 时间：
2015-04-08 09:00:16
阅读次数：
506
作者：曲军昌
1.导出到本地：
--创建测试文件夹。
master..xp_cmdshell 'mkdir E:\Test\'--导出文件到本地，包括本机的数据库的连接方式。EXEC master..xp_cmdshell 'bcp "Landahz..PRTOBANK " out "\E：\工资文件\文件名称.xls" -c -q -S".\sql2008" -U"sa" -P"...
分类：
系统相关 时间：
2015-04-07 21:53:37
阅读次数：
323
解题思路：
给出空间内的n个点，找出覆盖这n个点的最小球的半径。用模拟退火来做。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int MAXN ...
分类：
其他好文 时间：
2015-04-07 17:46:19
阅读次数：
132
TunnelsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1460Accepted Submission(s): 435Problem Desc...
分类：
其他好文 时间：
2015-04-07 13:24:53
阅读次数：
143
Duang Duang~
今天学习一下原理：Matrix：
其中e,j,o,t为偏移量aR+bG+cB+dA+e
fR+gG+hB+iA+j
kR+lG+mB+nA+o
pR+qG+rB+sA+t=R1
G1
B1
A1在onCreate函数中用post来获取组件的宽高： mGroup.post(new Runnable() {
@Override...
分类：
移动开发 时间：
2015-04-07 09:55:01
阅读次数：
181
#include
using namespace std;
const int N = 100000;
int num[N];
int sa[N], rank[N],height[N];
int wa[N], wb[N], wv[N], wd[N]; int cmp(int *r, int a, int b, int l)
{
return r[a] == r[b] &...
分类：
编程语言 时间：
2015-04-06 12:56:23
阅读次数：
212
赤裸裸的模板题，刚开始忘记判断是否在同一字符串中了
#include
#include
#include
using namespace std;
typedef long long ll;
#define N 200010
char s1[100010],s2[100010];
int r[N];
int wa[N],wb[N],wv[N],ws[N],Rank[N],sa[N],heigh...
分类：
其他好文 时间：
2015-04-02 16:24:28
阅读次数：
117
Description
已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小Solution
这题一眼看不会做啊，这题肯定是乱搞题啊。。。一看这n≤20n\leq20，想搜来着，然后感觉不太对。看了一眼别人的题解恍然大悟，模拟退火！真是长姿势了，以前总是拘泥于用退火做计算几何，没有深入理解退火的实质。真是too young。
先随机分组，...
分类：
其他好文 时间：
2015-04-02 15:07:30
阅读次数：
172
