随笔分类 -  搜索

摘要：http://www.vijos.cn/Problem_Show.asp?id=1014旅行家简化版 双调旅程(bitonic tour)货郎问题(Traveling Salesman Problem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中，它成为许多重要算法 思想的测试平台，同时也促使一些新的理论领域的... 阅读全文

摘要：PermutationTime Limit:1000msMemory Limit:65535KB DescriptionSelecting m of n integers to form permutations, in accordance with the order of increasing from left to right. For example, m=3, n=5, the wh... 阅读全文

摘要：马踏棋盘Time Limit:1000msMemory Limit:65535KB Description在中国象棋中，马是按照“日”字的形状进行跳跃的。对于一个给定的位置，马每次跳跃之后可以到达的位置如下图所示其中圆圈所在位置为马跳跃前所在位置，三角所在位置为跳跃一次后可以达到的位置现在给出一个大小为m行n列的棋盘，以及马所在的位置(a, b)和要到达的位置(c, d)，... 阅读全文