天梯赛练习集
文章平均质量分 55
c++算法初学
peculiar sarcasm
大学牲已死于运行超时
展开
-
天梯赛练习集 L3-004 肿瘤诊断(30分)bfs&dfs
在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。原创 2022-11-20 13:08:00 · 141 阅读 · 0 评论 -
天梯赛练习集 L3-023 计算图(30分)dfs算法7 含测试点解析
计算图”(computational graph)是现代深度学习系统的基础执行引擎,提供了一种表示任意数学表达式的方法,例如用有向无环图表示的神经网络。图中的节点表示基本操作或输入变量,边表示节点之间的中间值的依赖性。例如,下图就是一个函数的计算图。现在给定一个计算图,请你根据所有输入变量计算函数值及其偏导数(即梯度)。例如,给定输入x1=2,x2=5,上述计算图获得函数值 f(2,5)=ln(2)+2×5−sin(5)=11.652;原创 2022-11-19 00:40:58 · 289 阅读 · 0 评论 -
天梯赛练习集 L3-025 那就别担心了(30分)dfs算法6
下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题(开玩笑的,千万别以为这是真正的逻辑自洽的定义……)。现给定一个更为复杂的逻辑推理图,本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的,以及存在多少种不同的推理路径。例如上图,从“你遇到难题了吗?”到“那就别担心了”就是一种“逻辑自洽”的推理,一共有 3 条不同的推理路径。原创 2022-11-18 00:44:04 · 325 阅读 · 0 评论 -
天梯赛练习集 L3-003 社交集群(30分)并查集4
当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。原创 2022-11-18 00:25:20 · 122 阅读 · 0 评论 -
天梯赛练习集 L2-016 愿天下有情人都是失散多年的兄妹(25分)dfs算法5
呵呵。大家都知道不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?原创 2022-11-07 23:28:37 · 120 阅读 · 0 评论 -
天梯赛练习集 L2-038 病毒溯源(25分)dfs算法4 含测试点解析
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且的情况。原创 2022-10-26 17:14:25 · 469 阅读 · 2 评论 -
天梯赛练习集 L2-031 深入虎穴(25分)dfs算法3 含测试点解析
著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。原创 2022-10-25 20:50:24 · 769 阅读 · 0 评论 -
天梯赛练习集 L2-026 小字辈(25分)dfs算法2 含测试点解析
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。原创 2022-10-25 20:30:51 · 128 阅读 · 0 评论 -
天梯赛练习集L2-020 功夫传人(25分)dfs算法1 含测试点分析
一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。原创 2022-10-25 19:56:22 · 451 阅读 · 2 评论 -
天梯赛练习集 L2-007 家庭房产(25分)并查集3 含测试点解析
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。原创 2022-11-08 20:50:55 · 440 阅读 · 0 评论 -
天梯赛练习集 L2-024 部落(25分)并查集2 含测试点解析
在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。原创 2022-10-26 17:58:29 · 200 阅读 · 1 评论 -
天梯赛练习集 L2-013 红色警报(25分)并查集1 含测试点解析
则增加一行输出。原创 2022-10-23 23:02:29 · 437 阅读 · 0 评论 -
天梯赛练习集 L2-042 老板的作息表(25分)极短代码 含测试点分析
新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。原创 2022-10-31 20:10:46 · 1072 阅读 · 2 评论 -
天梯赛练习集 L2-041 插松枝(25分)栈操作
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。原创 2022-11-07 14:00:56 · 645 阅读 · 0 评论 -
天梯赛练习集 L2-039 清点代码库(25分)论亿种运行超时的方法
阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。原创 2022-10-28 16:26:58 · 217 阅读 · 0 评论 -
天梯赛练习集 L2-034 口罩发放(25分)史前巨细,坑点满满
发放名额为0:测试点1、6(需要在每一次输出前判断剩余名额)4.相同申请时间比较在列表中出现顺序:测试点4、55.输出有相关症状的人需要去重且按列表出现顺序:测试点56.有人同天多次申请:测试点5、6(需要在每一次输出前判断申请时间限制)原创 2022-11-03 18:46:40 · 2476 阅读 · 1 评论 -
天梯赛练习集 L2-028 秀恩爱分得快(25分)数据储存与处理 含测试点解析
古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友?原创 2022-11-06 20:27:50 · 367 阅读 · 0 评论 -
天梯赛练习集 L2-025 分而治之(25分)
分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。原创 2022-10-28 15:00:09 · 132 阅读 · 0 评论 -
天梯赛练习集 L2-021 点赞狂魔(25分)含测试点解析
是不超过8个英文小写字母的非空用户名,1≤K≤1000,Fi(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从 1 到 107 编号。有用户不足3人的情况需要。原创 2022-10-21 13:14:32 · 618 阅读 · 0 评论 -
天梯赛练习集 L2-005 集合相似度(25分)
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。原创 2022-11-01 21:49:09 · 130 阅读 · 0 评论 -
天梯赛练习集 L1-002 打印沙漏(20分)极短代码
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能沙漏的最中间符号数位1,向上下成1,3,5······2*b-1的等差数列,设一共2*b-1行,根据等差数列求和,使用了2*b*b-1个符号。可以第b行为中心,输出所有行,无需上下两部分分开输出。原创 2022-10-23 23:22:10 · 163 阅读 · 0 评论