摘要: (图像压缩问题) 问题描述 给定一张灰度图,其像素为长度为$n$的灰度值序列:{\(p_1,p_2,\cdots,p_n\)},其中$p_i \in [0:1:255]$可表示为8位二进制数。现使用一种变位压缩方式对图像进行压缩,具体压缩过程如下: 将{\(p_1,p_2,\cdots,p_n\)} 阅读全文
posted @ 2021-07-14 15:56 花城1122 阅读(607) 评论(0) 推荐(0)
摘要: (排兵布阵问题) 问题描述 某游戏中,不同的兵种处于不同的地形上时,其攻击能力也一样,现有n个不同兵种的角色$(1, 2, \cdots, n)$,需安排在某战区$n$个点上,角色$i$在$j$点上的攻击力为$A_$,试设计一个布阵方案,使总的攻击力最大。注:个人决定A矩阵的初始化工作。 目标函数 阅读全文
posted @ 2021-07-14 15:31 花城1122 阅读(283) 评论(1) 推荐(0)
摘要: (最优二叉搜索树问题) 问题描述 给定递增有序的元素序列$S=\left \langle a_1,a_2,\cdots,a_n\right \rangle$与相关存取概率分布$C=\left \langle q(0), p(1), q(1), p(2), q(2), \cdots, p(n), q( 阅读全文
posted @ 2021-07-14 14:52 花城1122 阅读(211) 评论(0) 推荐(0)