摘要：
问题 给定平面上n个点作为输入，求出连接所有n个点的最短巡游路线。 J.L.Bentley建议将问题简化，限制巡游路线为双调巡游，即从最左边的点开始，严格向右前进，直至最右边的点，然后调头严格向右前进，直至回到起始点。 设计一个O(n^2)时间的最优双调巡游路线算法，可以认为任何两点的x坐标均不同， 阅读全文
摘要：
问题： 求给定输入字符串的最长回文子序列（子序列不要求连续）。 用LPS(i,j)表示从字符串第i个字符到第j个字符的最长回文子序列的长度，字符串的长度为n，则要求LPS(1,n),则： LPS(i,j)=0; i>j; LPS(i,j)=1; i==j; LPS(i,j)=LPS(i+1,j-1) 阅读全文
摘要：
多项式用链表保存，设多项式的最高次为M和N，则申请一个大小为M+1+N的散列表，其中M+1+N不必是素数，用结果多项式的阶次对M+1+N取余作为散列函数，可以把多项式第i阶次项的系数保存在散列表第i项上，方便后续重建多项式的链表。 阅读全文
摘要：
// zuichanghuiwen.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using namespace std; void palindrome(string str) { stack sta; //翻转字符串 for (int i... 阅读全文