旅行商问题：
N个点（N
并且路径上边的权值和最小（或者最大），或者求一条具有这样性质的回路。
状态压缩：
将二进制表示十进制数N的点集,比如:
10 = 00001010 代表第1和3个点已经路过
18 = 00010010 代表第1和4个点已经路过
一个整数就是一个点集，
dp_arr[i][j]代表经过点集i中，当前终点为j，且路径最短的值，若该状态不存在就是...
分类：
其他好文 时间：
2014-06-17 16:05:30
阅读次数：
231
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后...
分类：
其他好文 时间：
2014-06-05 04:28:09
阅读次数：
220
题目链接:hdu 4824 Disk Schedule
题目大意：中文题。
解题思路：需要的时，很明显每到一层是要读取一次数据的，但是因为需要返回00,所以有些层的数据可以在返回的过程中读取会较优。于是转化成了双调欧几里得旅行商问题。
#include
#include
#include
#include
using namespace std;
const int N =...
分类：
其他好文 时间：
2014-05-23 00:00:02
阅读次数：
382
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2368 Accepted Submission(s): 333
Problem Description
有很多从磁盘读取数...
分类：
其他好文 时间：
2014-05-22 11:40:50
阅读次数：
320
Primes
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3204
Accepted: 1245
Description
A pretty straight forward task, calculate the number of primes b...
分类：
其他好文 时间：
2014-05-22 09:02:28
阅读次数：
517
上个例子讲到驱动LED数码管，采用一种最直接的方案，对每个LED进行高低电平的控制，这样的优点是每个LED都是受控可检的，避免了由于短路造成的假象，但对于数字变化来说，写起来就非常冗余，因此这次尝试用数组的方法实现。...
分类：
其他好文 时间：
2014-05-22 09:01:51
阅读次数：
536
8.7 列表工具
许多数据结构需求能通过内置列表类型满足，但是，有时处于不同性能取舍需要从中选择一种实现。
Array模块能提供一个像列表的array对象，它仅仅能存储同类数据并且更加简洁。接下来例子展示了一个数字数组。存储是2个字节的无标识的二进制数据而不是在python对象中普通列表中的每个16字节的值。
>>> from array import array
>>> a = arra...
分类：
编程语言 时间：
2014-05-22 07:46:06
阅读次数：
362
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是36...
分类：
其他好文 时间：
2014-05-21 15:28:48
阅读次数：
250
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3470
Accepted: 1545
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类：
其他好文 时间：
2014-05-21 08:24:18
阅读次数：
354
5道题目分别是：【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-21 03:05:33
阅读次数：
481
