难得的假期,难得有时间来梳理知识。我写过很多关于SharePoint的安装和配置,有利用PowerShell的,也有图形安装界面的。也演示了怎样创建一个双层的SharePoint Farm,怎样利用Least Privilege原则来提升SharePoint的安全性。利用AutoSPSourceBu...
分类:
其他好文 时间:
2015-02-21 16:38:19
阅读次数:
157
题目大意:给出n个点,确定一条 连接各点的最短闭合旅程的问题。
解题思路:dp[i][j]表示说从i联通到1,再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
记忆化代码:
//0 KB 58 ms
#includ...
分类:
其他好文 时间:
2015-02-18 09:36:33
阅读次数:
98
题意:一个有向图,现在问将图中的每一个点都划分到一个环中的最少代价(边权和)。
思路:拆点,建二分图,跑最小费用最大流即可。若最大流为n,则说明是最大匹配为n,所有点都参与,每个点的入度和出度又是1,所以就是环。
/*********************************************************
file name: hdu1853.cpp
autho...
分类:
其他好文 时间:
2015-02-16 22:12:49
阅读次数:
237
DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond of an...
分类:
其他好文 时间:
2015-02-14 15:02:57
阅读次数:
157
时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a public bike service in Hangzhou City which provides great convenience to the tour...
分类:
其他好文 时间:
2015-02-14 14:54:44
阅读次数:
157
问题陈述: 骑士游历(Knight tour)在十八世纪初备受数学家与拼图迷的注意,究竟它是什么时候被提出已不可考。骑士的走法为国际象棋的走法,类似中国象棋的马,骑士可以由任意一个位置出发,他如何走完所有的位置?问题解法: 骑士的走法,基本上可以用递归的方法来解决,但是纯粹的递归在维度大时相当没.....
分类:
其他好文 时间:
2015-02-11 23:15:20
阅读次数:
367
DP
dp[i][j] 前i个点已经全部走过,落后的那个人在j号点
往i+1号点转移 既 dp[i+1][i] or dp[i+1][j]
Tour
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit S...
分类:
其他好文 时间:
2015-02-08 00:27:31
阅读次数:
121
Gene and Gina have a particular kind of farm. Instead of growing animals and vegetables, as it is usually the case in regular farms, they grow strings. A string is a sequence of characters. Strings hav...
美国13509个城镇的经纬度和TSP旅行商回路
在网上下载了美国美国13509个城镇的经纬度和TSP旅行商回路(下载网址:http://www.verysource.com/code/3731091_1/usa13509.opt.tour.html),按照网上的结果,13509个城市的回路结果是:19982859.
我认为,下面这个表里面标示的经纬度,第一个...
分类:
其他好文 时间:
2015-02-03 17:29:38
阅读次数:
172
QUESTION :What books does Bjarne Stroustrup suggest to master C++?ANSWER:A Tour of C++is a quick (about 180 pages) tutorial overview of all of standar...
分类:
编程语言 时间:
2015-02-03 10:55:16
阅读次数:
167