摘要：
一.题目描述 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2； (2)用一 阅读全文
posted @ 2021-11-27 21:14
PGokc
阅读(195)
评论(1)
推荐(0)
摘要：
一.题目描述 数字化图像是n*n的像素阵列. 假定每个像素有一个0~255的灰度值, 因此存储一个像素至多需8位. 为了减少存储空间, 采用变长模式, 即不同像素用不同位数来存储, 步骤如下: 图像线性化:将nn维图像转换为1n2向量 {p1,p2,...pn^2} 分段: 将像素分成连续的m段s1 阅读全文
posted @ 2021-11-27 21:08
PGokc
阅读(637)
评论(0)
推荐(0)
摘要：
动态规划 例题5.凸多边形最优三角剖分问题 一.题目描述 通常，用多边形顶点的序列来表示一个凸多边形，即P=<v0 ,v1 ,… ,vn-1>表示具有n条边v0v1，v1v2，… ,vn-1vn的一个凸多边形，其中，约定v0 = vn 。 若vi与vj是多边形上不相邻的两个顶点，则线段vivj称为多 阅读全文
posted @ 2021-11-27 16:15
PGokc
阅读(1071)
评论(0)
推荐(1)
摘要：
本题与力扣面试题 17.24. 最大子矩阵相同. 一.问题描述 给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。 阅读全文
posted @ 2021-11-27 16:07
PGokc
阅读(582)
评论(1)
推荐(0)
摘要：
本题与力扣主站53题 最大子序和相同. 一.问题描述 给定n个整数（可能有负数）组成的序列a1,a2,…an, 求子段和ai+ai+1+…+aj的最大值。 当所有整数均小于零时，定义其子段和为0。 最大值为max{0, maxΣak} 例：(-2, 11, -4, 13, -5, -2)的最大子段和 阅读全文
posted @ 2021-11-27 16:05
PGokc
阅读(572)
评论(0)
推荐(1)
浙公网安备 33010602011771号