n
#include
#include
#include
using namespace std;
typedef long long ll;
#define N 1005
char s[N];
int r[N];
int wa[N],wb[N],wv[N],ws[N],Rank[N],sa[N],height[N];
int cmp(int *r,int a,int b,int l){
r...
分类：
其他好文 时间：
2015-04-01 21:55:06
阅读次数：
126
问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9：问题描述：有n(n<=15)个城市，两两之间均有道路直接相连，给出每两个城市i和j之间的道路长度L[i][j]，求一条经过每个城市一次且仅一次，最后回到起点的路线，使得经过的道路总长度最短(城市编号为0~n-1)。分析：1.因为最后走...
分类：
其他好文 时间：
2015-04-01 21:32:58
阅读次数：
421
Description
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveri...
分类：
其他好文 时间：
2015-04-01 15:32:04
阅读次数：
195
使用Oracle数据库,如果想创建一个用户账号怎么办?由于这个比较容易忘记,在此记录一下: 最后生成的SQL脚本语句是: -- Create the user create user SA default tablespace USERS temporary tablespace TEMP ...
分类：
数据库 时间：
2015-04-01 15:05:06
阅读次数：
137
今天同学请教我数据库为什么打不开了，打开SQL Server 2008 的 SQL Server Management Studio，输入sa的密码发现，无法登陆数据库？提示以下错误： "在与 SQL Server 建立连接时出现与网络相关的或特定于实例的错误。未找到或无法访问服务器。请验证实例名称...
分类：
数据库 时间：
2015-03-31 23:50:51
阅读次数：
152
题意：
求一个四边形的费马点。
分析：
模拟退火要么超时要么wa，这题的数据就是不想让随机算法过的。。其实四边形的费马点很简单，如果是凸四边形的话费马点是对角线交点，如果是凹四边形费马点是凹点。但题目给的四个点顺序是不确定的，所以要先求下凸包。
代码：
//poj 3990
//sep9
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-03-31 22:29:42
阅读次数：
110
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1158这题又是看了题解，题意是一项工作需要n个月完成，雇佣一个人需要m1的钱，一个人的月工资为sa,辞退一个人需要花费m2的钱，然后给出n的数字，代表每月需要的最少员工，问如何进行人员调整使最终花费的钱最少。...
分类：
其他好文 时间：
2015-03-31 17:46:46
阅读次数：
144
题目大意：给定一张无向连通图，两个人初始各在某个点上，每个时刻每个人会不动或任选出边走，求两人最终期望在哪里相遇
把点数平方，原图上的两个点(x,y)变成新图上的一个点
然后令A为这个图的邻接矩阵(若两人在同一点上则没有出边，否则按概率转移)，S为初始行向量(S[(a,b)]=1)，ans为答案行向量
那么有ans=S+SA+SA^2+SA^3+...
=S(I-A^+∞)/(I-A)
...
分类：
其他好文 时间：
2015-03-31 14:49:18
阅读次数：
201
uses math;const maxn=105; INF=2000000000;var n,m,i,x,y,sum,ans,delta:longint; map:array[0..maxn,0..maxn] of longint; flag:array[0..maxn] of...
分类：
其他好文 时间：
2015-03-30 15:53:04
阅读次数：
130
题意：一个送外卖的人，要将外卖全部送去所有地点再回到店离，求最短路。（可以重复经过边）
思路：由于可重复走某些边，所以先求各个点的最短路，再TSP
dp[i][s] 表示目前在i点还需要遍历s集合后回到0点的最短路径
边界条件就是dp[i][0]=dis[i][0]
//196 KB 0 ms C++ 1190 B
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-29 22:17:56
阅读次数：
245
