摘要: 题意 给定一个 \(n \times m\) 的方格矩阵,每个方格内都有一个整数元素。 其中第 \(i\) 行第 \(j\) 列的方格中的元素为 \(i \times j\) (行和列都从 1 开始编 믁) 现在,需要你将这 \(n \times m\) 个整数按照非严格单调递增的顺序一一写 出。 阅读全文
posted @ 2021-12-01 22:55 pxlsdz 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 实验内容 提交内容 代码+文档+数据结果,打包成zip文件,文件名“学号_姓名_第三次作业” 代码:最好是Python或R 文档:下列形式之一(或多种结合): Jupyter Notebook(导出为html) Markdown 源代码 PDF 数据结果:CSV文件 请确保提交的结果不需要我们重新运 阅读全文
posted @ 2021-12-01 22:38 pxlsdz 阅读(318) 评论(0) 推荐(0) 编辑
摘要: AcWing 4081. 选数(二维费用背包问题) 题意 有n个数,现在需要选出k个。让这k个数相乘后末尾零的个数最多 算法 动态规划 尾零的数量等价于选出的 \(k\) 个数的质因子分解中的 2 的幂次与 5 的幂次。 状态定义: \(f[i][j][k]\) 表示在前 \(i\) 个数中选 \( 阅读全文
posted @ 2021-12-01 17:54 pxlsdz 阅读(34) 评论(0) 推荐(0) 编辑