目录目录
About Swift
Hello World
变量与常量
数据类型转换以及字符串String插值
数组Array和字典DictionaryAbout SwiftSwift是一门汲取了C与Objective-C的精华，用来开发iOS和OS X应用的新的编程语言（由苹果公司于2014年6月7日发布）。Swift摆脱了C语言兼容性的约束，采用安全的编程模式并且添加了现代化的特性，让编程更加容易...
分类：
编程语言 时间：
2015-03-09 17:34:03
阅读次数：
174
插头DP 楼教主男人八题之一！ 要求从左下角走到右下角的哈密顿路径数量。 啊嘞，我只会求哈密顿回路啊……这可怎么搞…… 容易想到：要是把起点和重点直接连上就变成一条回路了……那么我们就连一下~ 我们可以在整张图下面加两行：(例：3*5) 1 1 1 1 1 1 1 1 1 1 1 1...
分类：
其他好文 时间：
2015-03-04 16:23:08
阅读次数：
158
POJ 1637 Sightseeing tour题目链接题意：给一些有向边一些无向边，问能否把无向边定向之后确定一个欧拉回路思路：这题的模型很的巧妙，转一个http://blog.csdn.net/pi9nc/article/details/12223693先把有向边随意定向了，然后依据每一个点的...
分类：
其他好文 时间：
2015-02-24 15:07:26
阅读次数：
127
题意：求混合图是否有欧拉回路。
思路：首先是基图联通（不考虑度为0的点），然后需要借助网络流来判断。
首先给原图中的无向边随便指定一个方向（初始定向），将原图改为有向图G’，然后的任务就是改变G'中某些边得方向（当然是无向边转化来的，原 有向边不变）使其满足每个点的入度等于出度。
设d[i]为G'中（点i的出度-点i的入度）。可知，在改变G'中边的方向时，任何点的d值的奇偶性都不会变（设将边改为，则i的入度加1出度减1，j的入度减1出度加1，两者之差加2或减2，奇偶性不变）！而最终要...
分类：
其他好文 时间：
2015-02-24 09:12:26
阅读次数：
147
题目大意：给出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
时间限制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
美国13509个城镇的经纬度和TSP旅行商回路
在网上下载了美国美国13509个城镇的经纬度和TSP旅行商回路（下载网址：http://www.verysource.com/code/3731091_1/usa13509.opt.tour.html），按照网上的结果，13509个城市的回路结果是：19982859.
我认为，下面这个表里面标示的经纬度，第一个...
分类：
其他好文 时间：
2015-02-03 17:29:38
阅读次数：
172
