- 博客(7)
- 收藏
- 关注
RSS订阅原创 背包问题求具体方案
有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是i，价值是wi$。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出。这里的字典序是指：所选物品的编号所构成的序列。物品的编号范围是 1…N1…。
2024-01-25 19:00:12
317
原创 AcWing 165.小猫爬山：DFS
翰翰和达达饲养了 N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过 W。每租用一辆缆车，翰翰和达达就要付 11 美元，所以他们想知道，最少需要付多少美元才能把这 N 只小猫都运送下山？
2023-12-08 19:33:31
236
1
原创 C++：按位运算符的基础使用
对应的二进制数分别是：101、110，它们对应位次进行按位与后，即为：100，输出转换为十进制就是4。比如：a=5（101），右移1位，变成010，转换为十进制就是2。比如：a=5（101），左移1位，变成1010，转换为十进制就是10。两个位中的任何一位为1，结果为1。比如：a=5(101),b=6(110），按照按位或的运算规则进行运算后，即为：111，输出转换为十进制就是7。相同则异或结果为0。按位运算符有：按位与（&）、按位或（|）、按位异或（^）、左移（<<）、右移（>>）、按位非（~）等符号。
2023-12-08 18:24:05
148
1
原创 AcWing 154. 滑动窗口
给定一个大小为 n≤106的数组。有一个大小为 k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为，k 为 33。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。
2023-12-07 21:00:11
248
1
原创 Acwing:9.分组背包问题
有 N组物品和一个容量是 V的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。
2023-12-07 20:54:15
47
1
原创 [NOIP2000 提高组] 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。代码结构非常简明，canlink()返回最小重叠部分的长度，没有返回0。，另外相邻的两部分不能存在包含关系，例如。只需输出以此字母开头的最长的“龙”的长度。
2023-12-04 21:03:46
29
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人