- 博客(10)
- 收藏
- 关注
RSS订阅原创 天才ACM
给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下:从集合 S 中取出 M 对数(即 2×M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S 的“校验值”。现在给定一个长度为 N 的数列 A 以及一个整数 T。我们要把 A 分成若干段，使得每一段的“校验值”都不超过 T。求最少需要分成几段。
2024-03-19 18:43:12
448
1
原创 算乘方的牛
约翰的奶牛希望能够非常快速地计算一个数字的整数幂 P是多少，这需要你的帮助。在它们计算得到最终结果的过程中只能保留两个工作变量用于中间结果。第一个工作变量初始化为 x，第二个工作变量初始化为 11。奶牛可以将任意一对工作变量相乘或相除（可以是一个工作变量与自己相乘或相除），并将结果储存在任意一个工作变量中，但是所有结果都只能储存为整数。因此，x的 3131 次方经过六个操作就可得到。现在给出你希望求得的具体次幂数，请你计算至少需要多少个操作才能得到。
2024-03-12 19:26:40
333
2
原创 内存分配
内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的：1、 内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从 0 开始连续排列，地址相邻的内存单元被认为是逻辑上连续的。我们把从地址 i 开始的 s 个连续的内存单元称为首地址为 ii长度为 s 的地址片。2、 运行过程中有若干进程需要占用内存，对于每个进程有一个申请时刻 TT，需要内存单元数 MM 及运行时间 P。
2024-03-05 18:31:35
700
1
原创 货仓选址
在一条数轴上有 NN 家商店，它们的坐标分别为 A1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
2024-02-27 19:13:24
426
原创 滑动窗口
给定一个大小为 n≤106n≤106 的数组。有一个大小为 kk 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为，k 为 33。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。
2024-02-23 15:21:21
572
原创 激光炸弹
地图上有 N 个目标，用整数 Yi，Xi表示目标在地图上的位置，每个目标都有一个价值 Wi。：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。
2024-02-18 11:37:43
337
原创 01背包问题 思想2
（4）例如，一维状态第i轮对体积为 3的物品进行决策，则f[7]由f[4]更新而来，这里的f[4]正确应该是f[i - 1][4]，但从小到大枚举j这里的f[4]在第i轮计算却变成了f[i][4]。当逆序枚举背包容量j时，我们求f[7]同样由f[4]更新，但由于是逆序，这里的f[4]还没有在第i轮计算，所以此时实际计算的f[4]仍然是f[i - 1][4]。在二维情况下，状态f[i][j]是由上一轮i - 1的状态得来的，f[i][j]与f[i - 1][j]是独立的。关于状态f[j]的补充说明。
2024-02-13 12:42:17
245
1
原创 01背包问题
有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-02-10 11:17:53
485
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人