PTA
chycjq
这个作者很懒,什么都没留下…
展开
-
L2-040 哲哲打游戏(C++,模拟题)
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。原创 2024-05-20 14:33:47 · 269 阅读 · 0 评论 -
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 · 724 阅读 · 0 评论 -
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 · 381 阅读 · 0 评论 -
L2-023 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。原创 2024-05-15 14:19:01 · 243 阅读 · 1 评论 -
L2-020 功夫传人
一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。原创 2024-05-14 16:01:05 · 243 阅读 · 0 评论 -
L2-017 人以群分
社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。原创 2024-04-25 14:14:38 · 279 阅读 · 0 评论 -
7-38 python字典-将字典的值排序输出(py,一行代码)
输入一个字典,将字典的值按升序排序后输出。原创 2024-04-23 18:26:46 · 234 阅读 · 0 评论 -
7-22 求奇数分之一序列前N项和(py, 一行代码)
本题要求编写程序,计算序列 1 + 1/3 + 1/5 + ... 的前N项之和。原创 2024-04-23 16:41:27 · 288 阅读 · 0 评论 -
7-19 大学的英文缩写(py, 一行代码)
输入一个大学的英文全称(大小写均可),输出大学的英文缩写简称(要求大写)。一般英文缩写是大学全称各个单词的首字母,但是缩写不包括of和and。原创 2024-04-23 14:04:24 · 264 阅读 · 0 评论 -
L2-005 集合相似度(分数 35)
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。原创 2024-04-22 10:24:02 · 255 阅读 · 0 评论 -
L2-002 链表去重
给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。原创 2024-04-20 23:33:36 · 316 阅读 · 0 评论 -
7-6 sdut-Map(dict)-String--单词和字符鉴别器
读入包含若干个单词的文本数据,将所有内容转换为大写,统计每个单词与该单词的出现次数。此外,还需要统计每个字符及其出现次数(不包括空格)。原创 2024-04-19 15:30:31 · 216 阅读 · 0 评论 -
7-2 jmu-Java-05集合(泛型)-10-GeneralStack(分数 15)
内部使用ArrayList对象存储,属性名为list。//该方法的代码为不用使用top指针。直接复用ArrayList中已有的方法。pop时应将相应的元素从ArrayList中移除。代码中不要出现类型不安全的强制转换。方法:Eclipse自动生成setter/getter,toString方法。原创 2024-04-19 14:04:13 · 441 阅读 · 0 评论 -
7-7 sdut-String-2 识蛟龙号载人深潜,立科技报国志(2)(正则表达式)
背景简介:“蛟龙号”载人深潜器是我国的作业型深海载人潜水器,设计最大下潜深度为7000米级,也是“蛟龙号”使用,对于我国开发利用深海的资源有着重要的意义。中国是继美、法、俄、日之后的国家。在全球载人潜水器中,。目前全世界投入使用的各类载人潜水器约90艘,其中下潜深度超过1000米的仅有12艘,更深的潜水器数量更少,目前拥有6000米以上深度载人潜水器的国家包括中国、美国、日本、法国和俄罗斯。原创 2024-04-18 22:58:00 · 597 阅读 · 0 评论 -
7-5 jmu-Java-06异常-03-throw与throws
C语言中一般通过返回错误代码来表示一个函数执行是否有误。然而有的时候错误返回值可能与正常值相混淆。Java中使用异常来表示程序运行中发生的错误。本实验的主要目的为了演示使用异常机制替代错误返回值。原创 2024-04-18 14:22:48 · 274 阅读 · 0 评论 -
7-5 jmu-Java-06异常-03-throw与throws
C语言中一般通过返回错误代码来表示一个函数执行是否有误。然而有的时候错误返回值可能与正常值相混淆。Java中使用异常来表示程序运行中发生的错误。本实验的主要目的为了演示使用异常机制替代错误返回值。原创 2024-04-18 14:16:35 · 244 阅读 · 0 评论 -
7-7 利用正则表达式得到一段HTML文本中所有超链接对应的网址
编写程序实现以下功能:利用正则表达式得到一段HTML文本中所有超链接对应的网址,并将网址输出到屏幕上(每行输出一个网址)。原创 2024-04-18 12:13:21 · 148 阅读 · 0 评论 -
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 · 325 阅读 · 0 评论 -
7-8 字符串分割拼接(分数 20)
很多人抱怨C中的字符串太过难用,其接口太过老旧。例如,字符串的分割(strtok)、链接(strcat)。这一次,我们自己动手实现更现代接口split和join。函数split接受分隔符c,可以将字符串以字符p为分割成若干个数组,例如"abbc",如果以'b'进行split,会变成数组["a", "", "c"],而以'c'划分则会变成["abb", ""]。原创 2024-04-18 11:53:19 · 474 阅读 · 0 评论 -
7-3 jmu-Java-05集合-4-倒排索引(分数 20)
对若干行文字建立倒排索引(根据单词找到所在行号)。然后根据关键字,在倒排索引查找进行查找,找到包含所有该关键字所在的行数并输出。原创 2024-04-18 10:36:13 · 270 阅读 · 0 评论 -
7-1 jmu-Java-05集合-01-ListIntegerStack(分数 15)
定义接口,该接口描述了一个存放Integer的栈的常见方法:定义IntegerStack的实现类,内部使用ArrayList存储。在无参构造方法中新建ArrayList或者LinkedList,作为栈的内部存储。查询JDK文档,尝试说明本题到底使用哪个List实现类最好。//用于输出List中的内容,可直接调用List的toString()方法。可用进行输出。原创 2024-04-18 09:25:18 · 270 阅读 · 0 评论 -
7-4 jmu-Java-m06 统计一篇英文文章中出现的不重复单词的个数
输入一篇英文文章,碰到"!!!!!"的时候停止,输出文章中出现的不重复单词的个数(注意:单词不区分大小写,如:The和the为一个单词)原创 2024-04-17 23:27:48 · 316 阅读 · 0 评论 -
7-5 设计一个学生类和它的一个子类——本科生类
设计一个学生类(Student)和它的一个子类——本科生类(要求如下:(1)Student类有姓名(name)和年龄(age)属性,两者的访问权限为protected;一个包含两个参数的构造方法,用于给姓名和年龄属性赋值;一个show( )方法用于输出Student的属性信息,输出格式为。(2)Undergraduate类增加一个专业(major)属性,该属性的访问权限为private;有一个包含三个参数的构造方法,前两个参数用于给继承的年龄和姓名属性赋值,第三个参数给专业属性赋值;一个。原创 2024-04-17 19:13:30 · 571 阅读 · 0 评论 -
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 · 289 阅读 · 0 评论 -
7-8 jmu-Java-02基本语法-07-大整数相加(分数4)
有若干大整数,需要对其进行求和操作。原创 2024-04-17 17:15:56 · 169 阅读 · 0 评论 -
7-2 sdut-String-5 图书价格汇总(II)(分数10)
假设图书馆中图书信息的格式为:Java程序设计: 34;Web程序设计: 56;JSP程序设计:20按要求输出每本图书的名称及价格,计算所有图书的总价格并输出。原创 2024-04-17 16:59:12 · 200 阅读 · 0 评论 -
7-1 jmu-java-m05-自定义Judgeable接口(分数 10)
方法:boolean judge(String)原创 2024-04-17 16:48:35 · 555 阅读 · 0 评论 -
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 · 477 阅读 · 0 评论 -
7-4 jmu-Java-06异常-02-使用异常机制处理异常输入(分数 5)
使用异常处理输入机制,让程序变得更健壮。原创 2024-04-16 20:48:49 · 185 阅读 · 0 评论 -
7-3 jmu-Java-06异常-01-常见异常(分数 5)
自行编码产生常见异常。原创 2024-04-16 16:46:16 · 312 阅读 · 0 评论 -
7-2 sdut-Map-Sort--C~K的班级(III)(分数 10)
经过不懈的努力,C~K终于当上了班主任。现在他要统计班里学生的名单,但是C~K在教务系统中导出班级名单时出了问题,发现有学号相同的学生。学号相同,代表同一个学生。(如果学号相同,后来读入的学生信息会覆盖已有的学生信息)但是工作量太大了,所以找到了会编程的你,你能帮他解决这个问题吗?原创 2024-04-16 15:40:14 · 263 阅读 · 0 评论 -
7-1 sdut-Collection-sort--C~K的班级(II)
经过不懈的努力,C~K终于当上了班主任。现在他要统计班里学生的名单,但是C~K在教务系统中导出班级名单时出了问题,发现会有同学的信息重复,现在他想把重复的同学信息删掉,只保留一个,但是工作量太大了,所以找到了会编程的你,你能帮他解决这个问题吗?原创 2024-04-16 15:21:51 · 123 阅读 · 0 评论 -
7-7 Ring类设计(分数 10)
编写一个圆环类Ring的Java程序。a定义圆环类的2个数据成员,分别是内半径innerRadius,外半径outerRadius,这些属性通过get和set方法进行封装。b 定义圆环类有参构造方法Ring(int innerRadius,int outerRadius),在有参构造方法中加入System.out.println("constructor");c完成无参构造方法Ring(),要求在无参构造方法中使用this调用有参构造方法给两个半径赋值(外半径赋值3,内半径赋值1)原创 2024-04-16 14:54:08 · 280 阅读 · 0 评论 -
7-6 构造方法(分数 5)
请补充以下代码,完成输出要求。原创 2024-04-16 14:47:03 · 313 阅读 · 0 评论 -
7-9 jmu-Java-m06 根据姓名以及电话号码查找联系人(10分数)
属性:int id, String name, String phoneNumber,String address。方法:无参构造方法,有参构造方法(id, name, phoneNumber,addres),各个参数的getter/setter方法,toString()方法。用于生成通讯录(具体代码下面已给出)使用Utils类创建一个通讯录personList,使用Map将personList中的person对象按name分类存储。原创 2024-04-16 14:38:55 · 358 阅读 · 0 评论 -
7-6 jmu-Java&Python-统计文字中的单词数量并按出现次数排序(分数 25)
现在需要统计若干段文字(英文)中的单词数量,并且还需。单词之间以空格(1个或多个空格)为间隔。忽略空行或者空格行。统计时,区分字母大小写,且不删除指定标点符号。!.,:*?原创 2024-04-16 13:49:24 · 222 阅读 · 0 评论 -
7-3 jmu-Java-03面向对象基础-05-覆盖(分数 3)
Java每个对象都继承自Object,都有equals、toString等方法。现在需要定义类并覆盖其toString与equals方法。原创 2024-04-16 13:01:49 · 356 阅读 · 0 评论 -
7-4 jmu-Java-04面向对象进阶--02-接口-Comparator(分数 5)
Arrays.sort可以对所有实现Comparable的对象进行排序。但如果有多种排序需求,如有时候需对name进行降序排序,有时候只需要对年龄进行排序。使用Comparable无法满足这样的需求。可以编写不同的Comparator来满足多样的排序需求。原创 2024-04-16 12:58:31 · 155 阅读 · 0 评论 -
7-5 使用公历类GregorianCalendar(分数 10)
使用公历类 GregorianCalendar,公历类 GregorianCalendar有方法setTimeInMillis(long);可以用它来设置从1970年1月1日算起的一个特定时间。请编程从键盘输入一个长整型的值,然后输出对应的年、月和日。例如输入:1234567898765,输出:2009-1-14。原创 2024-04-16 11:15:31 · 284 阅读 · 0 评论 -
7-3 设计圆和圆柱体(分数 10)
编写一个完整的Java Application 程序。包含类Circle、Cylinder、Main,具体要求如下。原创 2024-04-16 11:14:28 · 367 阅读 · 0 评论