摘要：
单调递增最长子序列 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是 阅读全文
摘要：
动态申请二维数组： int row; //行 int col; //列 cin >> row >> col; //动态申请二维数组 int** p = new int* [row]; for (int i = 0; i < row; i++) { p[i] = new int[col]; } //释 阅读全文
摘要：
题目描述 大于1 的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。 对于给定的正整数n，编程计算n共有多少种不同的分解式。 题目描述 阅读全文
摘要：
半数集问题描述： 给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n)； (2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,36, 阅读全文
摘要：
问题描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位 阅读全文
摘要：
选择问题（Selection Problem），即在n个元素的集合中寻找第K小的元素的问题。第K小的元素又叫第K个顺序统计量。有以下几种变体： - 找最大值和最小值；同时找最大和最小值 - 找中位数（第n/2小） - 找任意第K小的元素 - 找Top-K的元素 阅读全文
摘要：
问题 在一个2^k×2^k (k≥0)个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中可能出现的位置有4^k种，因而有4^k种不同的棋盘，图4.10(a)所示是k=2时16种棋盘中的一个。棋盘覆盖问题(chess cover problem)要求用图4.10 阅读全文
摘要：
问题：设有n=2^k个选手参加循环赛，要求设计一个满足以下要求比赛日程表： 1）每个选手必须与其它n-1个选手各赛一次； 2）每个选手一天只能赛一次。 阅读全文
摘要：
将正整数 n 表示成一系列正整数之和， n=n1+n2+…+nk, 其中 n1>=n2>=…>=nk>=1 ， k>=1 。 正整数 n 的这种表示称为正整数 n 的划分。正整数 n 的不同的划分个数称为正整数 n 的划分数，记作 p(n) 。 例如正整数 6 有如下 11 种不同的划分，所以 p( 阅读全文
摘要：
设R={r1,r2,r3,.....rn}要进行全排列的n个元素，集合X中元素的全排列记为perm(X)，则(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列定义可归纳定义如下： 当n=1时，perm(R) = (r)，其中r为集合R中唯一元素 当n>1 阅读全文