算法训练营
文章平均质量分 83
X.AI666
人工智能专业再读,INTJ,欢迎大家与我交流问题
展开
-
【算法训练营】周测2
驭风计划课程链接如果需要答案代码可以私聊博主有任何疑问或者问题,也欢迎私信博主,大家可以相互讨论交流哟~~原创 2024-03-21 08:16:47 · 1011 阅读 · 0 评论 -
【算法训练营】周测1
驭风计划课程链接如果需要答案代码可以私聊博主有任何疑问或者问题,也欢迎私信博主,大家可以相互讨论交流哟~~原创 2024-03-16 09:00:00 · 1737 阅读 · 0 评论 -
【算法训练营】最近点对,纸牌,青蛙(Python实现)
最近点对给定n个二维平面上的点,求距离最近的一对点,输出他们的距离。第一行包含一个正整数n。接下来n行,每行包含两个整数x,y,表示一个点的坐标。输出距离最近的一对点的距离,保留两位小数。1.41距离最近的点为7和8,距离为√(7−6)2+(5−6)2=√2≈1.41(7-6)2+(5-6)2=2≈1.41对于70%的数据,2 ≤ n ≤ 2000,每个点坐标的绝对值不超过10^5;对于100%的数据,2 ≤ n ≤ 3×10^5,每个点坐标的绝对值不超过10^9。时间:10 sec。原创 2024-03-17 09:00:00 · 1985 阅读 · 0 评论 -
【算法训练营】凸包,图(Python实现)
一个数列 a 称为合法的当且仅对于所有的位置 i, j(i < j ≤ n),都不存在一条从 aj 点连向 ai 的有向边。所有点的坐标均为范围(-10^5, 10^5)内的整数,且没有重合点。[回忆一下求拓扑序列是如何做的:每一次都取一个入度为0的点,将这个点取出来放进拓扑序列里,然后将这个点连向的所有点的入度减去1。接下来 m 行,每行包含两个正整数 x, y(x, y ≤ n),表示这个图有一条从 x 到 y 的有向边。输出 T 行,若所给的图存在唯一的合法数列,输出 1,否则输出 0。原创 2024-03-14 09:00:00 · 903 阅读 · 0 评论 -
【算法训练营】周测3
邓俊辉算法训练营,如果需要答案代码可以私聊博主有任何疑问或者问题,也欢迎私信博主,大家可以相互讨论交流哟~~原创 2024-03-13 09:00:00 · 540 阅读 · 0 评论 -
【算法训练营】最大间隙,基数排序,字符串匹配(完整代码实现)
最大间隙10 sec2 GB给定长度为 n 的数组 a,其中每个元素都为 [0,2^k) 之间的整数,请求出它们在实数轴上相邻两个数之间的最大值(即maxGap)。由于 n 可能很大,为了避免过大的输入、输出规模,我们会在程序内部生成数据,并要求你输出排序后序列的哈希值。输入将会给定 n,k,seed。你可以调用来获得需要排序的a数组。一行 3 个用空格隔开的整数 n,k,seed,意义见题目描述。一行一个整数,表示最大间隙(即maxGap)。5 4 2333335生成的序列应为。原创 2024-03-12 08:23:17 · 882 阅读 · 0 评论 -
【算法训练营】邓老师书,子序列,前缀(python实现)
邓老师数1 sec256 MB众所周知,大于 1 的自然数中,除了 1 与其本身外不再有其他因数的数称作。对于大于 1 的不是质数的自然数,我们又称作。参加了邓老师算法训练营的小 Z 突发奇想,定义了新的数:所有合数中,除了 1 与其本身外,其他因数均为质数的数,称作。现在,小 Z 给定两个数 n,k,其中 k 的取值为 0 或 1。如果 k=0,小 Z 希望你告诉他所有n 的质数;如果 k=1,小 Z 希望你告诉他所有n 的邓老师数。一行两个用空格隔开的整数 n,k,意义见题目描述。原创 2024-03-11 11:33:31 · 1182 阅读 · 0 评论 -
【算法训练营】矩形,回文串(Python实现)
矩形给定两个矩阵,判断第二个矩阵在第一个矩阵的哪些位置出现过。输入的第一行包含四个正整数a,b,c,d,表示第一个矩阵大小为a×b,第二个矩阵的大小为c×d。接下来是一个a×b的矩阵。再接下来是一个c×d的矩阵。保证矩阵中每个数字都为正整数且不超过100。若第二个矩阵在第一个矩阵的(i,j)位置出现(即出现位置的左上角),输出i和j。若有多个位置,按字典序从小到大的顺序依次输出。原创 2024-03-10 09:00:00 · 540 阅读 · 0 评论 -
【算法训练营】最长公共子序列,倒水问题,奶牛吃草(Python实现)
给定两个 1 到 n 的排列 A,B (即长度为 n 的序列,其中 [1,n] 之间的所有数都出现了一次)。求它们的最长公共子序列长度。第一行一个整数 n ,意义见题目描述。第二行 n 个用空格隔开的正整数 A[1],…,A[n],描述排列 A。第三行 n 个用空格隔开的正整数 B[1],…,B[n],描述排列 B。一行一个整数,表示 A,B 的最长公共子序列的长度。2(2,3) 和 (2,4) 都可以是这两个序列的最长公共子序列。原创 2024-03-09 09:00:00 · 1346 阅读 · 0 评论 -
【算法训练营】:数字三角形,背包问题1,背包问题2(python实现)
数字三角形2 sec256 MB给定一个高度为 n 的“数字三角形”,其中第 i 行(1原创 2024-03-07 08:10:28 · 1085 阅读 · 0 评论 -
【算法训练营】:期末考试
邓俊辉算法训练营,如果需要答案代码可以私聊博主有任何疑问或者问题,也欢迎私信博主,大家可以相互讨论交流哟~~原创 2024-03-06 09:33:28 · 651 阅读 · 0 评论 -
【算法训练营】:周测5
平面固定有一些全等的圆角矩形,不同的圆角矩形具有不同的位置和倾斜角。这些圆角矩形都通过将以原本四个直角处距离两条直角边均为 r� 的位置为圆心,半径为 r� 且与两条直角边相切的四分之一圆弧以外的区域裁剪得到。虽然理论上是等价的,但为保证精度,请确保对圆角矩形使用和标程同样的处理方式,即默认当倾斜角为 0 时,圆角矩形的长(即长度为 a� 的边)与 x� 轴平行。对于 100% 的数据,n≤2000�≤2000,且点的坐标的绝对值不超过 500500。空间限制:512 MB。时间限制:1.0 s。原创 2024-02-26 00:48:11 · 381 阅读 · 0 评论 -
【算法训练营】最小交换,楼尔邦德,最短路(python实现)
给定一个 1 到 n 的排列(即一个序列,其中 [1,n] 之间的正整数每个都出现了恰好 1 次)。你可以花 1 元钱交换两个的数。现在,你希望把它们升序排序。求你完成这个目标最少需要花费多少元钱。第一行一个整数 n,表示排列长度。接下来一行 n 个用空格隔开的正整数,描述这个排列。输出一行一个非负整数,表示完成目标最少需要花多少元钱。33 2 13你可以:花 1 元交换 1,2,序列变成3 1 2。花 1 元交换 1,3,序列变成1 3 2。原创 2024-02-25 15:54:15 · 1070 阅读 · 0 评论 -
【算法训练营】象棋,序列计数(python,c++实现)
象棋你有足够多的象棋“车”,在一个n×n的棋盘上你能放多少个“车”呢?注意,所给棋盘上有些位置不能放任何东西。同时,某一行(列)最多只能存在一个“车”。第一行为一个正整数n。接下来n行,每行包含n个整数,若为0表示这个位置不能放“车”;若为1表示这个位置可以放“车”。输出一个整数,表示最多能放多少个“车”。3对于30%的数据,n ≤ 5;对于60%的数据,n ≤ 20;对于100%的数据,n ≤ 500。时间:2 sec空间:256 MB[将横坐标和纵坐标看做是二分图的X集和Y集,会了吗?原创 2024-02-19 12:29:22 · 477 阅读 · 0 评论 -
【算法训练营】等式,道路升级(c++,python实现)
道路的编号从 1 至 m。对于任意两个城市 u,v 和足够聪明的货车司机:只经过高速公路从 u 到达 v 能够装载货物的最大重量,与经过任意道路从 u 到达 v 能够装载货物的最大重量相等。第 2 行到第 m+1 行,每行 2 个用空格隔开的整数 u,v 描述一条从 u 到 v 的双向道路,第 i+1 行的道路的编号为 i。对于100%的数据,1 ≤ n ≤ 300000, m ≤ 500000,1 ≤ a,b ≤ n,T ≤ 100。对于 60% 的数据,保证 n≤1,000,m≤5,000。原创 2024-02-12 15:59:44 · 1206 阅读 · 1 评论 -
【算法训练营】数字盒子,重编码,成绩排序(python实现)
你有一个盒子,你可以往里面放数,也可以从里面取出数。初始时,盒子是空的,你会依次做 Q 个操作,操作分为两类:插入操作:询问盒子中是否存在数 x,如果则把数 x 丢到盒子里。删除操作:询问盒子中是否存在数 x,如果则取出 x。对于每个操作,你需要输出是否成功插入或删除。第一行一个正整数 Q,表示操作个数。接下来 Q 行依次描述每个操作。每行 2 个用空格隔开的非负整数 op,x 描述一个操作:op 表示操作类型,op=1 则表示这是一个插入操作,op=2 则表示这是一个删除操作;原创 2024-02-09 16:17:46 · 1279 阅读 · 1 评论 -
【算法训练营】栈,队列,二叉树习题1-1(python实现)
精彩实战:掌握栈、队列和二叉树核心概念与应用(Python实现)想要提升您的数据结构与算法功底吗?独特的Python编程挑战在此等您参加!本篇博文涵盖了栈、队列和二叉树三大基础数据结构的实现及相关习题解答,将引领您逐步探索这些高效且强大的数据结构。无论您处于什么水平,我们鼓励您深入理解和动手实践,以充实您的编程技能库。原创 2024-02-09 16:07:38 · 1013 阅读 · 1 评论