- 博客(111)
- 收藏
- 关注
RSS订阅原创 L4-302 拼题A打卡奖励（C++）
拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 mi 分钟做完，完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次，并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？
2024-05-23 19:37:02
137
原创 L3-025 那就别担心了（c++，记忆化搜索）
下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。现给定一个更为复杂的逻辑推理图，本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的，以及存在多少种不同的推理路径。例如上图，从“你遇到难题了吗？”到“那就别担心了”就是一种“逻辑自洽”的推理，一共有 3 条不同的推理路径。
2024-05-22 17:40:51
186
原创 n-皇后问题(c++)
𝑛−皇后问题是指将 𝑛 个皇后放在 𝑛×𝑛 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 𝑛，请你输出所有的满足条件的棋子摆法。
2024-05-21 16:34:42
659
原创 L2-040 哲哲打游戏(C++,模拟题)
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。
2024-05-20 14:33:47
291
原创 L3-023 计算图（分数80，C++）
计算图”（computational graph）是现代深度学习系统的基础执行引擎，提供了一种表示任意数学表达式的方法，例如用有向无环图表示的神经网络。图中的节点表示基本操作或输入变量，边表示节点之间的中间值的依赖性。例如，下图就是一个函数的计算图。现在给定一个计算图，请你根据所有输入变量计算函数值及其偏导数（即梯度）。例如，给定输入x1=2,x2=5，上述计算图获得函数值 f(2,5)=ln(2)+2×5−sin(5)=11.652；
2024-05-16 15:12:34
726
原创 L2-037 包装机（C++）
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。
2024-05-15 15:24:23
382
原创 L2-023 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。
2024-05-15 14:19:01
244
1
原创 L2-020 功夫传人
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。
2024-05-14 16:01:05
248
原创 2024年美赛C题经验分享总结
就本次2024年美赛4天中比赛过程做一个总结以及经验的分享。这次美赛中我们拿的是M奖（不是什么特别高的奖，也不是什么OF奖的大佬，在这里就想简简单单的做一个分享），在之前我们还参加过4场数学建模，国赛国二（目前数模最好的成绩），校赛校一，长三角省二，数维杯H奖。
2024-05-14 15:54:53
1643
1
原创 L2-017 人以群分
社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。
2024-04-25 14:14:38
281
原创 7-19 大学的英文缩写(py, 一行代码)
输入一个大学的英文全称（大小写均可），输出大学的英文缩写简称（要求大写）。一般英文缩写是大学全称各个单词的首字母，但是缩写不包括of和and。
2024-04-23 14:04:24
267
原创 L2-013 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。
2024-04-23 10:00:36
249
原创 L2-005 集合相似度(分数 35)
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
2024-04-22 10:24:02
256
原创 L2-003 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2024-04-20 23:34:56
166
原创 L2-002 链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2024-04-20 23:33:36
318
原创 7-6 sdut-Map(dict)-String--单词和字符鉴别器
读入包含若干个单词的文本数据，将所有内容转换为大写，统计每个单词与该单词的出现次数。此外，还需要统计每个字符及其出现次数（不包括空格）。
2024-04-19 15:30:31
236
原创 7-2 jmu-Java-05集合(泛型)-10-GeneralStack(分数 15)
内部使用ArrayList对象存储，属性名为list。//该方法的代码为不用使用top指针。直接复用ArrayList中已有的方法。pop时应将相应的元素从ArrayList中移除。代码中不要出现类型不安全的强制转换。方法：Eclipse自动生成setter/getter,toString方法。
2024-04-19 14:04:13
444
原创 7-7 sdut-String-2 识蛟龙号载人深潜，立科技报国志（2）（正则表达式）
背景简介：“蛟龙号”载人深潜器是我国的作业型深海载人潜水器，设计最大下潜深度为7000米级，也是“蛟龙号”使用，对于我国开发利用深海的资源有着重要的意义。中国是继美、法、俄、日之后的国家。在全球载人潜水器中，。目前全世界投入使用的各类载人潜水器约90艘，其中下潜深度超过1000米的仅有12艘，更深的潜水器数量更少，目前拥有6000米以上深度载人潜水器的国家包括中国、美国、日本、法国和俄罗斯。
2024-04-18 22:58:00
599
原创 7-5 jmu-Java-06异常-03-throw与throws
C语言中一般通过返回错误代码来表示一个函数执行是否有误。然而有的时候错误返回值可能与正常值相混淆。Java中使用异常来表示程序运行中发生的错误。本实验的主要目的为了演示使用异常机制替代错误返回值。
2024-04-18 14:22:48
275
原创 7-5 jmu-Java-06异常-03-throw与throws
C语言中一般通过返回错误代码来表示一个函数执行是否有误。然而有的时候错误返回值可能与正常值相混淆。Java中使用异常来表示程序运行中发生的错误。本实验的主要目的为了演示使用异常机制替代错误返回值。
2024-04-18 14:16:35
245
原创 7-7 利用正则表达式得到一段HTML文本中所有超链接对应的网址
编写程序实现以下功能：利用正则表达式得到一段HTML文本中所有超链接对应的网址，并将网址输出到屏幕上（每行输出一个网址）。
2024-04-18 12:13:21
152
原创 7-3 两种异常捕获小程序
本题目要求读入2个整数a和b，然后输出它们的商 ,即a/b的值，正常输出结果并保留2位小数，如果出现输入非数值型数据，则捕获异常NameError,并输出the input is not numerical，如果输入的除数b为0，则捕获异常ZeroDivisionError，输出zero division error。
2024-04-18 12:07:44
329
原创 7-8 字符串分割拼接（分数 20）
很多人抱怨C中的字符串太过难用，其接口太过老旧。例如，字符串的分割(strtok)、链接(strcat)。这一次，我们自己动手实现更现代接口split和join。函数split接受分隔符c，可以将字符串以字符p为分割成若干个数组，例如"abbc"，如果以'b'进行split，会变成数组["a", "", "c"]，而以'c'划分则会变成["abb", ""]。
2024-04-18 11:53:19
476
原创 7-3 jmu-Java-05集合-4-倒排索引（分数 20）
对若干行文字建立倒排索引(根据单词找到所在行号)。然后根据关键字，在倒排索引查找进行查找，找到包含所有该关键字所在的行数并输出。
2024-04-18 10:36:13
271
原创 7-1 jmu-Java-05集合-01-ListIntegerStack（分数 15）
定义接口，该接口描述了一个存放Integer的栈的常见方法：定义IntegerStack的实现类，内部使用ArrayList存储。在无参构造方法中新建ArrayList或者LinkedList，作为栈的内部存储。查询JDK文档，尝试说明本题到底使用哪个List实现类最好。//用于输出List中的内容,可直接调用List的toString()方法。可用进行输出。
2024-04-18 09:25:18
271
原创 7-4 jmu-Java-m06 统计一篇英文文章中出现的不重复单词的个数
输入一篇英文文章，碰到"!!!!!"的时候停止，输出文章中出现的不重复单词的个数(注意：单词不区分大小写，如：The和the为一个单词)
2024-04-17 23:27:48
317
原创 7-5 设计一个学生类和它的一个子类——本科生类
设计一个学生类（Student）和它的一个子类——本科生类（要求如下：（1）Student类有姓名（name）和年龄（age）属性，两者的访问权限为protected；一个包含两个参数的构造方法，用于给姓名和年龄属性赋值；一个show( )方法用于输出Student的属性信息，输出格式为。（2）Undergraduate类增加一个专业（major）属性，该属性的访问权限为private；有一个包含三个参数的构造方法，前两个参数用于给继承的年龄和姓名属性赋值，第三个参数给专业属性赋值；一个。
2024-04-17 19:13:30
574
原创 7-6 定义接口（Biology、Animal）、类（Person）、子类（Pupil）
（1）定义Biology（生物）、Animal（动物）2个接口，其中Biology声明了抽象方法breathe( )，Animal声明了抽象方法eat( )和sleep( )。（2）定义一个类Person（人）实现上述2个接口，实现了所有的抽象方法，同时自己还有一个方法think( )。breathe()、eat()、sleep()、think()四个方法分别输出：（3）定义Person类的子类Pupil（小学生），有私有的成员变量school（学校），公有的成员方法分别用于设置、获取学校信息。
2024-04-17 18:55:31
290
原创 7-2 sdut-String-5 图书价格汇总（II）（分数10）
假设图书馆中图书信息的格式为：Java程序设计: 34;Web程序设计: 56;JSP程序设计:20按要求输出每本图书的名称及价格，计算所有图书的总价格并输出。
2024-04-17 16:59:12
204
原创 7-6 list 存储动物对象(分数 10)
本题要求在列表中存储动物，包括鸟和狗，请写代码完成下列内容：1.定义抽象类Animal，包含私有属性name和age，为其完成setter、getter，带参构造方法，以及eclipse生成ToString方法2.定义子类Bird继承Animal，完成带参构造方法，重写Tostring方法。3.定义子类Dog继承Animal，添加属性leg，为其完成setter，getter，完成带参构造方法，重写ToString方法。
2024-04-17 13:21:42
491
原创 7-2 sdut-Map-Sort--C~K的班级（III）（分数 10）
经过不懈的努力，C~K终于当上了班主任。现在他要统计班里学生的名单，但是C~K在教务系统中导出班级名单时出了问题，发现有学号相同的学生。学号相同，代表同一个学生。（如果学号相同，后来读入的学生信息会覆盖已有的学生信息）但是工作量太大了，所以找到了会编程的你，你能帮他解决这个问题吗？
2024-04-16 15:40:14
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人