- 博客(12)
- 收藏
- 关注
RSS订阅原创 第五章作业
现有n种不同形状的宝石，每种n颗，共n*n颗。同一形状的n颗宝石分别具有n种不同的颜色c1,c2,…,cn中的一种颜色。欲将这n*n颗宝石排列成n行n列的一个方阵，使方阵中每一行和每一列的宝石都有n种不同的形状和n种不同颜色。设计一个算法，计算出对于给定的n，有多少种不同的宝石排列方案。
2024-01-19 16:51:35
307
1
原创 第四章作业
问题描述： 一辆虚拟汽车在加满油之后可以行驶 n km。旅途中有 k 个加油站。设计一个有效算法，使得沿途加油的次数最少。终端输入正整数 n 和 k，表示汽车加满油后可行驶 n km，且旅途中有 k 个加油站。接下来输入 k+1个整数，表示第 k 个加油站与第 k-1个加油站之间的距离。第 0 个加油站表示出发地，汽车已加满油。第 k+1个加油站表示目的地。
2023-12-29 01:07:39
373
1
原创 动态规划 0-1背包
我们定义数组m[i][j]，它表示背包容量为j，可选择物品为i，i+1，…，n时0-1背包问题的最优值。即从后i个物品中选择，且总体积<=j的最优解，即物品总价最大。
2023-12-27 23:43:55
554
1
原创 汉诺塔问题
设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则： 规则1：每次只能移动1个圆盘；规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；规则3：在满足移动规则1和2的前提下，可将圆盘移至a,b,c中任一塔座上。
2023-12-26 15:31:49
82
1
原创 动态规划-图像压缩
图像的变位压缩存储格式将所给的像素点序列{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个段时的最优分段…
2023-10-11 02:07:03
330
1
原创 线性时间选择
在给定线性集中有n个元素，要求找出这n个元素中第k(1<=k<=n)小的元素。给定的线性集是无序的。要求在线性时间内完成，线性时间的要求是指在最坏情况下也要保证在O(n)时间内完成选择。
2023-10-11 00:53:15
267
1
原创 凸多边形最优三角剖分（C++）
用多边形顶点的逆时针序列表示凸多边形，即P={v0,v1,…,vn-1}表示具有n条边的凸多边形。若vi与vj是多边形上不相邻的2个顶点，则线段vivj称为多边形的一条弦。弦将多边形分割成2个多边形{vi,vi+1,…,vj}和{vj,vj+1,…vi}。多边形的三角剖分是将多边形分割成互不相交的三角形的弦的集合T。给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得即该三角剖分中诸三角形上权之和为最小。
2023-10-07 22:24:18
477
原创 【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,…
2023-09-05 18:55:30
1048
空空如也
unity创建项目有问题
2022-12-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人