- 博客(26)
- 收藏
- 关注
RSS订阅原创 多重背包问题
有 NN 种物品和一个容量是 VV 的背包。第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2025-01-15 11:21:10
247
原创 01背包 内容额外输出
给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入背包的物品的总价值最大？在选择装入背包的物品时，对每种物品i只能有两种选择，装入或者不装入，不能装入多次，也不能部分装入。第一行输出装入背包的物品。（用0和1表示，中间无空格）第二行输入物品的重量序列w。第三行输入物品的价值序列v。第一行输入物品的个数n。第四行输入背包容量c。第二行输出最大价值。
2025-01-13 16:41:11
184
原创 hadoop虚拟机创建教程（CentOS Stream 9）
二、配置映像文件，浏览选择CentOS-Stream-9-latest-aarch64-dvd1.iso的正确路径。选择第一行x86_64进行下载CentOS-Stream-9-latest-aarch64-dvd1.iso。一、CentOS Stream 9。
2024-09-03 21:07:18
700
原创 7-2 h0336. 字符串处理
作者 黄正鹏单位 贵州工程应用技术学院您离开 BJ 到另外一个大城市。那里的人们说着一种让人费解的外语。不过幸运的是，您有一本词典可以帮助你来理解这种外语。
2024-08-12 18:51:32
577
原创 7-5 公路（2023CSP-J）
单位 上海大学小苞准备开着车沿着公路自驾。公路上一共有 n 个站点，编号为从 1 到 n。其中站点 i 与站点 i+1 的距离为 ui 公里。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进 d 公里。问小苞从站点 1 开到站点 n，至少要花多少钱加油？
2024-08-12 18:46:46
245
原创 7-6 房屋分拆
在C++中，是一个容器适配器，它提供常数时间的最值（最大或最小）查找能力。默认情况下，是一个最大堆，其中顶点是队列中最大的元素。但是，通过指定不同的比较函数或对象，可以改变其行为。被定义为一个最小堆，因为使用了作为比较函数。是一个函数对象，它定义了两个整数如何进行比较，以便在需要时确定它们的顺序。在这个上下文中，使得较小的元素具有较高的优先级，因此会将最小的元素放在堆顶。cin>>n;i<n;a.push(x);i<n-1;
2024-08-12 18:40:17
809
原创 真实的背包故事(0-1背包问题)
0-1背包问题是经典的动态规划问题，这个问题大多用这样的故事开场：一个小偷溜进了一家博物馆，博物馆里排列着N件珍稀古董，每件古董都有重量和价值，而小偷带来的背包有重量限制W。因此，小偷的目的就是要选择部分古董，使其总重量不超过W且总价值最大。这故事听上去就像小偷在逛超市一样能轻松自如地挑选，而真实的情况是小偷提心吊胆，尤其是每拿下一件古董，随时都有触动警报的危险，所以小偷想尽可能少带几件古董立马跑路，但他的职业“素养”又不允许他不把背包装满。你能帮他解决这个困境吗？
2024-05-15 19:32:34
324
1
原创 L1-6 剪切粘贴（字符串函数练习）
的不包含空格的非空字符串，前两个数字表示需要剪切的位置，后两个字符串表示插入位置前和后的字符串，用一个空格隔开。如果有多个可插入的位置，选择最靠近当前操作字符串开头的一个。输入第一行是一个长度小于等于 200 的字符串 S，表示原始字符串。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。第二行是一个正整数 N (1≤N≤100)，表示要进行的操作次数。输出一行，表示操作后的字符串。剪切的位置保证总是合法的。
2024-04-18 15:30:40
943
原创 L1-011 A-B
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
2024-04-17 08:49:46
239
原创 L1-8 乘法口诀数列 分数 20
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。
2024-04-10 23:20:59
268
1
原创 L2-1 包装机
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。
2024-04-10 23:18:04
630
1
原创 试题 历届真题 砝码称重【第十二届】【省赛】【A组】
你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量？状态转移方程：a[i][j]=a[i-1][j]||a[i-1][j+w[i]]||a[i-1][abs(j-w[i])];第二行包含 N 个整数：W1, W2, W3, · · · , WN。能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、11。2 = 6 − 4 (天平一边放 6，另一边放 4)；输入的第一行包含一个整数 N。输出一个整数代表答案。
2024-04-09 19:20:16
480
原创 01背包 肌肉男看电影
给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。以后N行每行两个数Wi和Vi,表示物品的重量和价值。输出1行，包含一个整数，表示最大价值。
2024-04-09 18:35:46
312
原创 L2-2 点赞狂魔(分数 25 中等)
点赞狂魔(分数 25 中等)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己1.创建结构体存储：标签出现次数平均值（注意需要是浮点数），名字，标签个数2.创建数组b，记录每个人点赞标签3.使用哈希表，记录相同标签出现的次数4.遍历数组b统计标签个数时，将哈希表重新赋值为0，避免重复记录标签个数注意：计算avg时，赋值的数据类型是浮点型。a[i].avg=k*1.0/a[i].num;
2024-04-04 18:47:08
329
1
原创 神殿（河北省大学生程序设计竞赛——H题）
第二届河北省大学生程序设计竞赛——H题icebound通过勤工俭学，攒了一小笔钱，于是他决定出国旅游。这天，icebound走进了一个神秘的神殿。神殿由八位守护者守卫，总共由6464个门组成，每一道门后都有一个迷宫，迷宫的大小均为100×100100×100。icebound在迷宫中总共耗时�T小时，消耗食物�K公斤。历经千辛万苦之后，icebound终于穿越了迷宫，到达了神殿的中心。神殿的中心有一个宝箱。宝箱上显示有两个正整数�l和�r。icebound苦思冥想，终于发现一些打开宝箱的线索。
2024-04-03 09:21:14
337
1
原创 L2-3 名人堂与代金券分数 25（结构体排序）
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了面值多少元的 PAT 代金券。
2024-03-29 18:46:12
265
1
原创 L1-2 倒数第N个字符串（分数 15）
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。
2024-03-29 18:29:58
298
1
原创 字符串截取和字符串查找(C++)
一、字符串截取函数：substr() 二、字符串查找函数：find（）三、PAT正整数A+B 四、PAT 吉老师的回归
2024-03-25 19:56:00
536
原创 字符串替换（C++）
要点：字符串替换replace()函数使用方法1.replace（起始位置，长度，替换的字符串）2.replace（起始位置，长度，替换字符串，替换字符串.find（“替换串中的某个字符串”），要替换字符串的个数）3.replace（原字符串.find("某字符串"，第几次出现,"替换字符串")4.replace(起始位置，长度，替换次数，'字符')注意：该处为字符5.replace（迭代器起始位置，终止位置，字符串）PAT L1-059 敲笨钟
2024-03-22 18:43:22
2478
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人