问题陈述： 骑士游历(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
美国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
Switch的一个例子： let vegetable = "red pepper"
switch vegetable {
case "celery": let vegetableComment = "Add some raisins and make ants on a log."
case "cu...
分类：
编程语言 时间：
2015-01-29 14:02:37
阅读次数：
187
关于Optional的Control Flow if let constantName = someOptional { statements } 如果该Optional为nil,则不进入if，否则执行且constantName为该Optional的值 例子: if let actualNumber...
分类：
编程语言 时间：
2015-01-22 14:46:12
阅读次数：
199
点分治 点分治的例题2（本题代码结果为TLE……） 强烈谴责卡时限QAQ，T了无数次啊无数次…… 不过在N次的静态查错中倒是加深了对点分治的理解……也算因祸得福吧（自我安慰一下） 1 //SPOJ 1825 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-01-21 01:15:08
阅读次数：
242
Type Aliasestypealias AudioSample = UInt16Booleans非boolean值不会被替代为bool，例如：let i = 1if i { // this example will not compile, and will report an error}T....
分类：
编程语言 时间：
2015-01-14 06:22:48
阅读次数：
160
Throughout the development of Parallel Extensions for the .NET Framework 4, we’ve come across a myriad of situations where certain functionality would...
分类：
其他好文 时间：
2015-01-13 19:33:44
阅读次数：
222
题意：多组数据，最后的0/1表示0无向1有向。
问是否存在欧拉回路。
题解：无向边给它任意定个向。
首先欧拉回路中点入度=出度。
然后发现每个无向边如果修改个方向，原来的入点的入度+1，出度-1，出点反之。
然后我们不妨对入度和出度不同的点跟源汇中之一连边，容量为入出度差一半（每改一条边差-2）
然后原来的无向边联系图中各点，容量1，最后check if(maxflow...
分类：
其他好文 时间：
2015-01-07 09:21:54
阅读次数：
170
