MrSHUAI123的博客

现有n种不同形状的宝石，每种n颗，共n*n颗。同一形状的n颗宝石分别具有n种不同的颜色c1,c2,…,cn中的一种颜色。欲将这n*n颗宝石排列成n行n列的一个方阵，使方阵中每一行和每一列的宝石都有n种不同的形状和n种不同颜色。设计一个算法，计算出对于给定的n，有多少种不同的宝石排列方案。

问题描述： 一辆虚拟汽车在加满油之后可以行驶 n km。旅途中有 k 个加油站。设计一个有效算法，使得沿途加油的次数最少。终端输入正整数 n 和 k，表示汽车加满油后可行驶 n km，且旅途中有 k 个加油站。接下来输入 k+1个整数，表示第 k 个加油站与第 k-1个加油站之间的距离。第 0 个加油站表示出发地，汽车已加满油。第 k+1个加油站表示目的地。

给定n个权值作为n个叶子结点，构造，若，称这样的为最优二叉树，也称为哈夫曼树。

我们定义数组m[i][j]，它表示背包容量为j，可选择物品为i，i+1，…，n时0-1背包问题的最优值。即从后i个物品中选择，且总体积<=j的最优解，即物品总价最大。

给定一个包含n个点的点集P，我们的目标是找到其中距离最近的两个点。

设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则： 规则1：每次只能移动1个圆盘；规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；规则3：在满足移动规则1和2的前提下，可将圆盘移至a,b,c中任一塔座上。

图像的变位压缩存储格式将所给的像素点序列{p1,p2,…,pn}（pi指的是每个像素点的存储的灰度值）,0≤pi≤255设产生了m个段,则存储第i段像素所需要的空间为 :l[i] * b[i] + 11 *m(l[i] * b[i]表示这一段像素本身需要的信息, 11则表示这一段的长度l[i]以及该段像素每一个都用几位来表示b[i], 即3 + 8 = 11位):化为多步决策, 先求有一个段时的最优分段,再求有2个段时的最优分段,有3个段时的最优分段…

在给定线性集中有n个元素，要求找出这n个元素中第k(1<=k<=n)小的元素。给定的线性集是无序的。要求在线性时间内完成，线性时间的要求是指在最坏情况下也要保证在O(n)时间内完成选择。

用多边形顶点的逆时针序列表示凸多边形，即P={v0,v1,…,vn-1}表示具有n条边的凸多边形。若vi与vj是多边形上不相邻的2个顶点，则线段vivj称为多边形的一条弦。弦将多边形分割成2个多边形{vi,vi+1,…,vj}和{vj,vj+1,…vi}。多边形的三角剖分是将多边形分割成互不相交的三角形的弦的集合T。给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得即该三角剖分中诸三角形上权之和为最小。

快速排序是比较快的排序方法。

【代码】归并排序算法【C++】

所以当n>1时，perm（R）=r1perm（R1）+r2perm（R2）+....+rnperm（Rn）。其中R1，R2，R3......Rn中的元素个数都为n-1。以这种方式不断递归下去直到n=1，既可确定排列方式。设一个集合R={r1,r2,r3,....,rn}，当n=1时，可以确定出排列方式perm（R）=r1；集合Ri=R-ri。设计一个递归算法生成n个元素{r1,r2,…