摘要：
Environment, Ubuntu 14.04set up guideSet up cool compiler1. sudo apt-get install flex bison build-essential csh openjdk-6-jdk libxaw7-dev libc6-i3862.... 阅读全文
摘要：
这次作业题要求实现25个点的TSP问题TSP的非递归动规解法本身就有一定的难度，但本题的重点却是内存优化，因为25点的 TSP 动规解法需要的内存较多为了优化空间复杂度，这里引入了两个技巧：1. Gosper's hack2.Combinadic首先，还是要清楚了解TSP解法的状态转移方程，这里对状... 阅读全文
摘要：
题意:所给数据中是否有负环? 没有负环的图中所有路径中最短的值思路:1. bellmanford 判断负环2.flodyWarshall 求所有定点的最短路径细节:1. bellmanford 算法时间复杂度为 o(n^3), 因为图的使用邻接矩阵存储的, 使用邻接表代码会容易理解些, 引用 wik... 阅读全文
摘要：
题意:what is the largest value ofksuch that there is ak-clustering with spacing at least 3? That is, how many clusters are needed to ensure that no pair... 阅读全文
摘要：
题意:computing a max-spacingk-clustering.spacing 是指两个 cluster 之间的最小距离输入:[number_of_nodes][edge 1 node 1] [edge 1 node 2] [edge 1 cost][edge 2 node 1] [e... 阅读全文