摘要：
http://hankjin.blog.163.com/blog/static/3373193720105140583594/http://blog.csdn.net/wklken/article/details/7364328http://blog.csdn.net/pleasecallmewhy... 阅读全文
摘要：
转自http://blog.sina.com.cn/blqx欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题，下图a给出了7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。J.L.Bentley建议通过只考虑双调旅程来简化问题，这种旅程即为从最左... 阅读全文
摘要：
杭电ACM的一道题~~Problem Description有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳... 阅读全文