一开始写了一发很快的，发现一会能过一会不能，貌似有点悬，毕竟是随机算法。后来重写了一发迭代5遍的，基本上把把AC了= =模拟退火果然是一种不是很靠谱的算法。#include #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2014-09-15 22:46:09
阅读次数：
241
网赛的时候感觉可以用模拟退火搞但是不会写，今天学了一下感觉模拟退火本身也不是很难= =#include #include #include #include using namespace std;const double eps = 1e-8;const double r = 0.99; //降温...
分类：
其他好文 时间：
2014-09-15 22:33:59
阅读次数：
271
HDU 5008 Boring String Problem
题目链接
思路：构造后缀数组，利用height的数组能预处理出每个字典序开始的前缀和有多少个（其实就是为了去除重复串），然后每次二分查找相应位置，然后在往前往后找一下sa[i]最小的
代码：
#include
#include
#include
using namespace std;
typedef l...
分类：
其他好文 时间：
2014-09-15 21:21:09
阅读次数：
271
------------记不清了，以下似乎是这样操作的-----NET STOP MSSQLSERVERNet Start MSSQLServer /m"SQLCMD"安装并使用 sqlcmd.exe 连到 SQL Server，键入 sqlcmd –S . –E 指令 (-S 为要连到的服务器，使...
分类：
数据库 时间：
2014-09-15 19:16:19
阅读次数：
194
HDU 5017 Ellipsoid
题目链接
思路：模拟退火大法好！
代码:
#include
#include
#include
#include
using namespace std;
const int D[8][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}, {1, 1}, {-1, -1}, {1, -1}, {-1,...
分类：
其他好文 时间：
2014-09-15 17:52:39
阅读次数：
211
题目：给你一个n*m的数字表格，找到一条从左到右的路径，使得上面的数字和最小。
（每次可以从（i，j），走到（i，j+1），（i+1，j），（i-1，j）可以越界。）
分析：dp，动态规划。因为要字典序最小，所以采用从右向左的方式dp；
状态：f（i，j）表示走到（i，j）的最小和，则有转移方程：
f（i，j）= min（f...
分类：
其他好文 时间：
2014-09-15 14:20:59
阅读次数：
177
因为一看到有关子串就主动的联想后缀数组所有后缀的前缀去重后就是所有子串（好像是废话）这样就可以得到每个后缀的子串个数。二分查找到第k个所在的位置。在二分处理所有可以出现该串的sa区间。最小就是维护sa数组。 1 //rank从0开始 2 //sa从1开始,因为最后一个字符(最小的)排在第0位 ...
分类：
其他好文 时间：
2014-09-15 14:10:49
阅读次数：
202
Map构造Map不可变：val map = Map("sa" -> 1, "s" -> 2)map("sa") = 3 // errorval emptyMap = newscala.collection.immutable.HashMap[String, Int]可变：val map2 = sca...
分类：
其他好文 时间：
2014-09-15 14:07:08
阅读次数：
252
原文地址：
#include
#include
#include
void multiply(char* a, char* b, char* c)
{
int sa = 0;
int sb = 0;
int i,j;
int *result = NULL;
if ((NULL == a) || (NULL == b) || (NULL == c))
{
retu...
分类：
其他好文 时间：
2014-09-15 01:06:58
阅读次数：
207
假设程序要被dos系统加载到sa：0000的内存中，在这个地址的内存开始会有256个字节的PSP程序，用于加载程序和dos系统的通信。ds中的地址为sa。真正的程序会在这256个字节之后。所以真正程序的地址是：sa+10H：0000。cs中的地址为：sa+10h为什么是10h，因为段地址要左偏移4位...
分类：
编程语言 时间：
2014-09-13 11:58:15
阅读次数：
196
