- 博客(49)
- 收藏
- 关注
RSS订阅原创 PTA 多段图问题 python
问题描述】如下图所示，多段图G=〈V,E〉是一个带权有向无环图(wDAG)，其中顶点集可划分为k段，即V={V1,V2,⋯,Vk}，对于∀(u,v)∈E, 有u∈Vi→v∈Vi+1为真。特别地，V1={s}, V1={t}，s和t分别为图G的唯一的源点和汇点。多段图问题即求s到t的最短路径。现要求使用动态规划求解该问题。设cost(i,j)是结点j∈Vi到汇点t的最短路径的长度，则有：请使用上述动态规划思想，利用「备忘录方法」或者「迭代递推」实现对多段图问题进行编程求解。
2024-06-01 17:19:08
36
原创 PTA D1-B糖包 python
商店里有n颗糖果，每一颗糖果的价格为bi，甜度为ai。计算鸭想购买若干颗糖块，来填满自己的糖包。糖包的甜度为填满糖包所有糖块的甜度的乘积；糖包的价值为填满糖包所有糖块的价格的总和；现在计算鸭想从n个糖块中挑选若干个(至少一个)糖块填充糖包，使其尽可能满足糖包的甜度和价值差的绝对值最小。
2024-06-01 17:11:08
23
原创 PTA D1-C卡路里 python
冰箱里有n种食物，第i种食物有mi cal(卡路里)，以及含有vi营养物质。计算鸭制定了未来k天减肥计划，第j天最多摄入cj cal(卡路里)，并且每天只吃一种食物。问：计算鸭可以摄入营养物质的最大值是多少。
2024-06-01 17:09:47
46
1
原创 PTA 寻宝图 python
给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
2024-06-01 17:08:06
23
原创 PTA 最小生成树-Prim算法（从任意顶点开始） python
某地对偏远地区实行“村村通”工程，目标是使整个地区任何两个村落间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到拟修建道路的费用，现请你编写程序，计算出全地区畅通需要的最低成本。
2024-06-01 17:06:50
80
原创 PTA 【蓝桥杯模拟】 51 开心的金明 python
这个金明>>>>>>>>>挺开心的，呵呵问题描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。
2024-04-21 13:11:01
349
2
原创 PTA 感染人数 python
设某住宿区域是一个n×n的方阵，方阵中的每个小方格为一个房间，房间里可能住一个人，也可能空着。第一天，某些房间中住着的人得了一种高传染性的流感，以后每一天，得流感的人会使其邻居（住在其上、下、左、右方向存在的房间里面的人）传染上流感，请问：第m天总共有多少人得流感？
2024-04-10 09:15:35
182
原创 PTA 天选之子 python
西风骑士团团长琴决定留下一个天选之子打扫蒙德的卫生，琴想到了一个有趣的方法，所有人围在一起报数，顺序排号。从第一个人开始报数（从1到7报数），凡报到7的人就可以离开圈子，不用打扫蒙德城，问最后留下的是原来第几号的那位。假如有8888个人围在一起，留下来的是原来的几号。举个例子，当人数为8人时，最后剩余的人的序号为4号。
2024-04-10 09:13:18
270
原创 PTA K近邻 python
我们学习了K近邻算法。题目的任务是找出K个最近的邻居。这里处理的样本只有一个特征，特征的数据类型都是数值型的，距离采用欧式距离。
2024-04-10 09:12:23
189
原创 PTA 冰火人营救行动 python
小冰人和小火人是最好的朋友，小冰人被困住了，小火人现在要去营救他。小火人的所在的位置是S，冰人所在的位置是D，我们只知道每两个相邻城市之间的距离（不唯一），我们现在要找一条S到D最短的路径，让小火人去营救小冰人。
2024-04-10 09:05:43
379
原创 PTA 那就别担心了 python
下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。现给定一个更为复杂的逻辑推理图，本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的，以及存在多少种不同的推理路径。例如上图，从“你遇到难题了吗？”到“那就别担心了”就是一种“逻辑自洽”的推理，一共有 3 条不同的推理路径。
2024-04-10 09:04:21
305
原创 PTA 排队看病 python
大家都知道看病是要排队的，但是医院里排队还是有讲究的。由于各种原因，不能根据简单的先来先服务的原则。为简便起见，假设医院只允许排一个队伍，并且规定了5种不同的优先级。级别为5的优先权最高，级别为1的优先权最低。显然，优先级高的病人可以插在比他优先级低的病人的前面。而优先权相同的病人，则按照先来先服务的原则。请使用单链表来模拟这个排队过程。
2024-04-10 09:03:26
382
原创 PTA 排队看病 python
大家都知道看病是要排队的，但是医院里排队还是有讲究的。由于各种原因，不能根据简单的先来先服务的原则。为简便起见，假设医院只允许排一个队伍，并且规定了5种不同的优先级。级别为5的优先权最高，级别为1的优先权最低。显然，优先级高的病人可以插在比他优先级低的病人的前面。而优先权相同的病人，则按照先来先服务的原则。请使用单链表来模拟这个排队过程。
2024-04-05 13:57:25
170
原创 PTA 龙王 python
Scars有一次获得了【龙王】标识，同时，他获得了【呼风唤雨】的技能。在群聊中，一共有n个成员，编号为1,2,…,n，，但Scars不知道的是这n个群员都是kiki使用影分身之术的分身。愤怒的Scars会使用s次技能，这个技能可以让编号为k的群员的头上降下L升的雨水。在施放完成s次技能后，他会对所有群员进行q次查询，对于第i次查询，他会查询编号在[li,ri]内的群员头上的降水总量。
2024-04-02 16:50:23
374
原创 PTA 交换最大值、最小值的位置 pyhton
找出含有10个元素的一维数组中的最大值和最小值，并互换这两个数的位置。（最大值、最小值如果存在多个相同元素，只考虑下标最小的那个元素）
2024-04-02 09:22:36
246
原创 PTA 从数字字符串中找最大最小素数 python
输入一个由数字字符组成的字符串（长度不超过80），再输入一个整数 n（2≤n≤9）。从输入的字符串中分别找出由连续n个数字字符转换成的最大素数与最小素数，并分别给出最大素数与最小素数对应的n个字符构成的字符串最后出现在原字符串中的起始位置（输入字符串起始位置从0开始）。如果没有满足要求的素数，则输出“NONE”。
2024-04-02 09:21:32
225
原创 PTA 查找敏感词 python
安全保密是一项重要的工作，通过查找敏感词可以判定文件中是否涉及涉密。请实现判定特定字符串（字符串长度不超过100）中是否包含敏感词（长度不超过10）的功能。
2024-04-02 09:18:18
219
原创 PTA BFS python
Vjekoslav狼正在逃离一群嗜血的猎人。猎人们很聪明，躲在树后。维耶科斯拉夫知道这一点，但不知道是哪棵树。他想跑到他舒适、文明的小屋（而不是猎人们相当不文明的巢穴，是的，我在这里支持狼）尽可能远离任何树木。森林可以用N乘M的网格表示。让我们用“.”标记空旷的草地，中间有一棵树，中间有“+”，维吉科斯拉夫的当前位置是“V”，他的小屋的位置是“J”。Vjekoslav可以从当前的补丁运行到任何其他补丁北部，东部，南部或西部从他，即使它包含一棵树。
2024-04-02 09:16:33
205
原创 PTA 数组中的逆序对 python
数组中的逆序对给定一个长度为n的整数数组，其中可能存在正数、负数和零。请编写一个程序，计算并输出数组中的逆序对。提示：逆序对是指两个元素的值满足前面的元素大于后面的元素。例如，对于数组[1, -2, 3, 4, -5]，逆序对有(1, -2)、(1, 3)、(1, 4)、(1, -5)、(-2, 3)、(-2, 4)、(-2, -5)、(3, 4)、(3, -5)、(4, -5)，共10个逆序对。
2024-04-01 13:05:33
219
原创 PTA 孤独串 python
据说，若某个字符串中的'1'字符的个数若占串中字符总数的一半以上，则该串称“孤独串”。如“2011 11 11”是“孤独串”，而“2011”不是“孤独串”。
2024-03-31 16:07:09
433
原创 PTA 韩信点兵 python
韩信有一队兵，他想知道有多少人，便让士兵排队报数。按3人成行排列，多2人；按5人成行排列，多3人；按7人成行排列，多2人；请问韩信至少有多少兵？请输入两个正整数A和B（A
2024-03-31 16:04:41
831
原创 PTA 字符串内容翻转 python
输入一个字符串到字符数组，将字符串内容翻转存入另一个字符数组。例如，输入"abcd"，翻转后为"dcba"。
2024-03-31 16:03:47
479
原创 PTA 判断该字符串是否是回文 python
用户输入一个字符串，判断该字符串是否是回文。所谓回文是指从左向右读和从右向左读完全相同。例如，"12321"、"abba"是回文，"abab"不是回文，等等。
2024-03-31 16:03:08
552
原创 PTA 冰雹猜想 python
冰雹猜想的内容是：任何一个大于1的整数n，按照n为偶数则除等2，n为奇数则乘3后再加1的规则不断变化，最终都可以变化为1。例如，n等于20，变化过程为：20、10、5、16、8、4、2、1。编写程序，用户输入n，输出变化过程以及变化的次数。
2024-03-31 16:01:33
213
1
原创 PTA 求水仙花数 python
水仙花数是一个3位整数，各个数位上数的立方之和恰好等于这个数本身。例如，153=1×1×1+5×5×5+3×3×3。编程打印指定范围内的水仙花数。例如输入100 和500，输出此范围的的水仙花为，153 370 371 407；当输入的数不在三位数时，输出“error”
2024-03-31 16:00:41
321
1
原创 PTA 今昔是何年 python
天干地支，简称为干支，源自中国远古时代对天象的观测。十干是指阏逢、旃蒙、柔兆、强圉、著雍、屠维、上章、重光、玄黓、昭阳。十二支是指困敦、赤奋若、摄提格、单阏、执徐、大荒落、敦牂、协洽、涒滩、作噩、阉茂、大渊献。简化后“甲、乙、丙、丁、戊、己、庚、辛、壬、癸”称为十天干，“子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥”称为十二地支。干支纪年一个周期的第1年为“甲子”，第2年为“乙丑”，第3年为“丙寅”，...，第11年为“甲戌”，第12年为“乙亥”，第13年为“丙子”，依此类推，60年一个周期；
2024-03-31 15:57:18
300
1
原创 PTA 特别数之和 python
小A对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到n 中，所有这样的数的和是多少？
2024-03-31 15:56:20
121
1
原创 PTA 能级跃迁 python
原子由电子和原子核组成，电子绕原子核运动的轨道并不是连续的，因此原子的能级也是离散的（对应电子在不同轨道时的能量），假设原子的能级分布E=1,2,3……N（N
2024-03-31 15:54:42
450
1
原创 PTA 提取不重复的英文字母 python
输入一个英文字符串，对该字符串中出现的英文字母进行提取（不区分大小写,重复字母只计一次）存入一个列表里，并将列表里的字母都转换成大写字母，再按照字母表顺序升序排列后输出。例如,用户输入“I miss you.”,程序输出['I', 'M', 'O', 'S', 'U', 'Y']。
2024-03-31 15:51:44
305
1
原创 PTA 约瑟夫环 python
有N个人围成一圈（编号为1～N），从第1号开始进行1、2、3报数，凡报3者就退出，下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的编号是多少?
2024-03-30 08:50:48
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人