- 博客(48)
- 收藏
- 关注
RSS订阅原创 字符串处理
s1下标为2-3的子串，此时s1="asweh",注意：此时s2也可为字符串数组。//返回sd,该函数第一个参数为子串起始位置，第二个参数为子串长度，该函数返回。c1 c2的大小，c1>c2返回1 c1==c2返回0，c1
2024-04-07 20:25:38
1062
原创 DFS(排列数字、飞机降落、选数、自然数的拆分)
典型：全排列题目2：P9241 [蓝桥杯 2023 省 B] 飞机降落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)代码（含解析）： 题目3：P1036 [NOIP2002 普及组] 选数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)代码（含解析）：题目4： P2404 自然数的拆分问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)代码：
2024-04-06 21:27:23
655
原创 BFS（扫雷游戏、Tokitsukaze and Development Task、全球变暖）
【代码】BFS（扫雷游戏、Tokitsukaze and Development Task、全球变暖）
2024-04-06 19:28:33
533
原创 3. 阿坤老师的魔方挑战
题目：3.阿坤老师的魔方挑战 - 蓝桥云课 (lanqiao.cn)代码：#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int n,ans,sum;int a[510][510];int main(){ cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) {
2024-03-07 16:23:44
313
原创 分组背包问题
有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。
2024-01-12 22:35:02
450
原创 二维0-1背包问题
有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。输出最大价值。
2024-01-10 22:21:10
367
原创 混合背包问题
题目来源有 N种物品和一个容量是 V 的背包。每种体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2024-01-10 22:01:57
522
原创 递归下降法
1.采用C语言或JAVA语言按照递归下降法的基本思想进行程序设计，判断给定的输入串是否能被给定的文法接受；了解递归下降语法分析方法的基本思想，对于给定的输入串，采用递归下降法通过程序设计，判断其能否被指定的文法所接受。2.选择不同的符号串对所编写的程序进行测试和调试。
2024-01-02 21:08:51
351
原创 First集
深入理解“求解文法中非终结符的first集”算法的基本思想，通过程序设计，提高针对复杂算法问题的数据结构设计能力、编写程序的能力以及程序测试和调试等方面的能力。
2024-01-02 21:07:04
542
原创 Lingo数据导入问题
是所用的excel文档的名，如果不在同一文件夹下，需要用绝对路径，在同一文件夹下只需文件名即可，附：（以下函数也可以访问外部数据，会用一种即可，就不做过多介绍了）为所引用的数据块的名称，需要在excel中对所引用的数据块进行命名。访问EXCEL电子表格。（使用前应该用excel打开相应的文件）('文件名','数据块名称1','数据块名称2',...);（截图看不太清，知道大致意思就行了...）2.通过excel导入。
2023-12-06 16:30:43
1726
原创 Lingo基本操作（入门）
参考up主：Lingo(1)：基础篇——基本界面与解方程_哔哩哔哩_bilibiliLingo使用的是一种用于线性规划、整数规划、非线性规划的高级编程语言。适用于各种类型的优化和规划问题。注：1.Lingo默认所有变量都大于等于0，非负的条件不必多写。（若需要变量x小于0，可以用@free(x)解除默认限制）2.Lingo不区分大小写。3.一个线性规划只能含有一个目标函数。4.“！”开头，“;”结尾为注释，例如 ！我
2023-12-06 15:43:56
6830
原创 多重背包问题 II
对于物品i,我们把s份物品i分成1，2，4...2^k，s-2^k份（任意的组合，可以取到1，2，3....s，还原了题目的本意），这样每个物品有log(s)个取法。接下来有 N行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。把每种物品分份后，存入动态数组中，该数组记录了该份物品的容量和价值。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。输出一个整数，表示最大价值。
2023-11-25 16:19:34
385
原创 多重背包问题 I
接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i种物品的体积、价值和数量。多重背包问题是01背包问题的进阶版，01背包一个物品只能选一次，而多重背包问题一个物品最多能选s次。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。为此，我们在01背包问题的基础上，再加一重循环，遍历选1-s个物品。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。有 N 种物品和一个容量是 V的背包。，每件体积是 vi，价值是 wi。输出一个整数，表示最大价值。
2023-11-25 14:42:37
382
原创 完全背包问题
f[i][j]=max(f[i][j],f[i-1][j-v]+w)，f[i-1][j-v]为i-1层的数，即j要从大到小（保证取到的值在i层还未被更新，即为i-1层的数）f[i][j]=max(f[i-1][j],f[i][j-v]+w)，f[i][j-v]为i层的数，即j要从小到大。取f[i][j-v]=max(f[i-1][j-v],f[i-1][j-2v]+w,.......)选：f[i][j]=max(f[i-1][j],f[i][j-v]+w)选：f[i][j]=max(f[i-1][j],
2023-11-25 14:13:38
373
原创 01背包问题
有 N件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2023-11-22 19:43:52
73
原创 next_permutation全排列
next_permutation最后一个排列变为了降序，即为全排列的最后一个，此降序序列的next_permutation为false，数组回到升序。.prev_permutation为next_permutation的逆过程，最后一个排列变为了升序，即为。全排列的第一个，此降序序列的prev_permutation为false，数组回到降序。注：next_permutation和prev_permutation的返回类型为。（全排列的顺序是，在升序的情况下进行全排，在此基础上才有上下的排列的跳转。
2023-11-21 22:23:30
94
原创 Sort用法
sort排序sort排序包含在c++头文件中该函数包含三个参数1.排序数组的起始地址2.排序数组的结束地址3.排序的顺序（升序（默认），降序（需要加一个比较函数，下列演示中加））
2023-11-21 21:31:39
57
原创 Download More RAM翻译+代码
题目链接：https://acs.jxnu.edu.cn/contest/23/board/challenge/C描述：你知道你可以下载更多的RAM吗？这里有一个商店，里面有n个你不同的软件可以增加你的RAM，第i个软件运行增加aiGB的内存（暂时地，一旦该项目被运行，将返回RAM），并且将返回给你额外的biGB RAM（永久地，每个软件只可以被用一次）你的PC目前有K GBRAM.如果它将运用超出你目前拥有的RAM，你将不能使用这个RAM增加软件。因为世界上RAM是最重要的，你...
2022-01-29 21:16:06
1025
原创 Not Shading翻译+代码
题目链接：https://acs.jxnu.edu.cn/contest/23/board/challenge/A描述：这里有n行m列的表格，一些单元格的颜色是黑色的，其他的单元格是白色的。一步操作，你可以选择黑色的单元格做以下操作：它所在的行全部变成黑色或者它所在的那一列全部变成黑色。给你两个整数r和c.找到最少的操作数，使得r行c列的单元格变成黑色，或者判断那是不可能的。输入：输入由多组测试数据组成，第一行包含一个整数t(1≤t≤1001≤t≤100)—测试组数。测.
2022-01-29 20:46:00
487
原创 Continued Fraction翻译
题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2021B描述：一个连续的分数是以以下的形式表示出来的：（见题图）a0,a1,…,ana0,a1,…,an都为非负整数。给一个分数x-y（x,y均为正整数),请将其扩展成连续分数。输入：第一行包括一个整数T(1≤T≤103)T(1≤T≤103),表示测试用例的数量。每个测试用例的唯一行包含两个整数x,y(1≤x,y≤109)x,y(1≤x,y≤109)表示分数x/y,保证gcd(x,
2022-01-28 22:22:32
975
原创 Split Game翻译
题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2020J描述：Alice和Bob喜欢剪纸，但是他们只有一张新的剪纸。他们都想要使用这张纸，但是他们没有人想分离这张纸。因此，Alice和Bob 决定在游戏中争夺这张纸。Alice发现一张旧的由N*M个网格组成的矩形纸。两个玩家轮流并且Alice 先，在每一轮的行动中，玩家选择一张纸 并可以沿网格线水平或垂直拆分，如果一个玩家用一个网格劈开一张纸，他或她将输掉比赛。Alice和Bob都很聪明，而..
2022-01-27 19:59:14
209
原创 Simple Math Problem翻译
题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2020I描述：Tongtong正又一次玩数学游戏，她已经经过这个方形矩阵很多次了，所以不必多说，她知道你想问什么，现在她向你抛出一个问题，你需要看着下面的方形矩阵，然后她将给你三个整数n,x,y,意味着这里有一个n×n的方形矩阵。你需要指出x行y列代表的值。例如，这里有一个5×5 的方形矩阵。 0 1 3 6 A 2 4 7 B F
2022-01-26 21:42:37
2606
原创 Sequence翻译
题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2020H描述：给出一个有n个整数组成的数组a，你将在其上执行两种类型的 m 操作：1.给出两个整数x,y,用y代替数字的x指数，即 ax:=y。2.给出一个整数x,打印a的连续子序列的数量，其最小值等于ax.保证在任何时候数组 a 中都没有重复值。输入：第一行包含两个整数n,m(1≤n,m≤105)n,m(1≤n,m≤105),n为数组的大小，m为执行的操作数。第二行包含n个整数，第i个整
2022-01-25 20:06:57
1006
原创 Mathematical Practice翻译
题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2020G描述：Kamishirasawa Keine 总是说，“如果你不知道要做什么，为什么不试一试数学练习呢？然而，Cirno太聪明而不能做简单的题目，因此，你现在的任务是破解一个。我们考虑在集合S上的一个操作为按顺序选择S的M个子集。（你可以多次选择相同的子集并且选择的子集可以为空集）。现在，您需要确定 m 个选定的子集成对不相交的可能操作数。因为答案可能非常大，你需要在模998244353后
2022-01-24 19:55:06
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人