Codility编程题每周一课
每周一课四道题,带你入门算法训练营,覆盖八类算法逻辑,十二种数据结构。
优惠券已抵扣
余额抵扣
还需支付
¥59.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
AnFany
最爱有三:机器学习,Python,还有那个她。
展开
-
Codility每周一课:P99.5 PolygonConcavityIndex
P99.5 PolygonConcavityIndexCheck whether a given polygon in a 2D plane is convex; if not, return the index of a vertex that doesn’t belong to the convex hull.P99.5 凸包内点判断一个多边形是否是凸多边形,不是的话,返回在凸包内部...原创 2019-03-21 14:56:12 · 449 阅读 · 0 评论 -
Codility每周一课:P14.2 MinMaxDivision
P14.2  MinMaxDivisionDivide array A into K blocks and minimize the largest sum of any block.P14.2 最大最小拆分将数组A分成K块,使得所有块的和值的最大值最小给定整数K,M和一个由N个整数组成的非空数组A。数组的每个元素都不大于M。将这个数组分成K个连续的块。块的大小是0到N之间...原创 2019-02-19 09:53:14 · 558 阅读 · 0 评论 -
Codility每周一课:P14.1 NailingPlanks
P14.1 NailingPlanksCount the minimum number of nails that allow a series of planks to be nailed.P14.1 钉木板计算钉牢所有木板需要的钉子的最小数量两个非空数组A和B,均由N个整数组成,这些数组表示N个木板。更准确地说,A[K]是第K个木板的起点,B[K]是终点。一个由M个整...原创 2019-02-19 09:51:49 · 412 阅读 · 0 评论 -
Codility每周一课:P13.2 Ladder
P13.2  LadderCount the number of different ways of climbing to the top of a ladder.P13.2 爬梯子计算爬到梯子顶端的不同方式的个数梯子有N个横档,编号从1到N。每爬一步,可以上升一或者2个横档。也就是说:如果在编号为K的横档上,爬一步可以到K+1或K+2横档上。爬行第一步后,可以到达 编号...原创 2019-02-19 09:49:18 · 335 阅读 · 0 评论 -
Codility每周一课:P13.1 FibFrog
P13.1 FibFrogCount the minimum number of jumps required for a frog to get to the other side of a river.P13.1 斐波那契青蛙跳计算青蛙跳到河对岸的最小的跳跃次数斐波那契序列定义如下:F(0) = 0F(1) = 1F(M) = F(M - 1) + F(M - 2),当M ...原创 2019-02-19 09:48:26 · 570 阅读 · 0 评论 -
Codility每周一课:P12.2 CommonPrimeDivisors
P12.2 CommonPrimeDivisorsCheck whether two numbers have the same prime divisors.P12.2 质因子数判断两个数是否有相同的因子个数大于1的自然数中,除了1和它本身以外不再有其他因数的数为质数,也称为素数。前6个质数分别是2、3、5、7、11和13。质数D被称为正整数P的质因子,如果存在一个正整...原创 2019-02-19 09:47:23 · 251 阅读 · 0 评论 -
Codility每周一课:P12.1 ChocolatesByNumbers
P12.1 ChocolatesByNumbersThere are N chocolates in a circle. Count the number of chocolates you will eat.P12.1 巧克力数N块巧克力围成一个圈,你能吃到几颗N和M为两个正整数。整数N表示一圈中摆放的巧克力数量,编号从0到N-1。吃了巧克力,这位置只剩下一个空的包装纸。下面开始...原创 2019-02-19 09:46:22 · 380 阅读 · 0 评论 -
Codility每周一课:P11.2 CountSemiprimes
P11.2 CountSemiprimesCount the semiprime numbers in the given range [a, b].P11.2 半素数个数计算区间[a, b]中的半素数的个数只有1与该数本身这两个正因数的数称为素数。前6个质数分别是2、3、5、7、11和13。半素数是两个(可以相同)素数的乘积。前10个半素数分别是4,6,9,10,14,15,21,...原创 2019-02-19 09:45:15 · 280 阅读 · 0 评论 -
Codility每周一课:P11. 1 CountNonDivisible
P11. 1 CountNonDivisibleCalculate the number of elements of an array that are not divisors of each element.P11. 1 非因子数计算一个数组中所有元素的非因子数的个数由N个整数组成的数组A。对于每个数A[i],其中0≤i<N,要计算数组A中不是A[i]因子的元素数。...原创 2019-02-19 09:44:09 · 295 阅读 · 0 评论 -
Codility每周一课:P10.4 Flags
P10.4 FlagsFind the maximum number of flags that can be set on mountain peaks.P10.4 旗标找到可以在山峰上设置的最大旗标数由N个整数组成的非空数组A。峰值是索引P,其满足 0 < P < N − 1 和A[P − 1] < A[P] > A[P + 1]。例如,数组A:A[0.原创 2019-02-19 09:42:40 · 310 阅读 · 0 评论 -
Codility每周一课:P10.3 Peaks
P10.3 PeaksDivide an array into the maximum number of same-sized blocks, each of which should contain an index P such that A[P - 1] < A[P] > A[P + 1].P10.3 峰值将数组分为具有同样元素个数的块,每个块至少包括一个使得A[P ...原创 2019-02-18 09:24:07 · 334 阅读 · 0 评论 -
Codility每周一课:P10.2 MinPerimeterRectangle
P10.2 MinPerimeterRectangleFind the minimal perimeter of any rectangle whose area equals N.P10.2 最小周长计算面积为N的矩形的最小周长整数N,表示某个矩形的面积。边长为A和B的矩形的面积为AB,周长2(A+B)。找到面积等于N的任何矩形的最小周长。该矩形的边均为正整数。例如,给定整数N=...原创 2019-02-18 09:23:25 · 186 阅读 · 0 评论 -
Codility每周一课:P10.1 CountFactors
P10.1 CountFactorsCount factors of given number n.P10.1 因子个数计算数n的因子个数正整数D是正整数N的一个因子,如果存在一个整数M,使得N=D*M。例如,6是24的因子,因为M=4满足上述条件(24=6*4)。编写函数:def solution(N)给定一个正整数N,则返回其因子的个数。例如,如果N=24,...原创 2019-02-18 09:22:30 · 167 阅读 · 0 评论 -
Codility每周一课: P15.1 AbsDistinct
P15.1 AbsDistinctCompute number of distinct absolute values of sorted array elements.P15.1 绝对值不同计算有序数组中绝对值不同的数字的个数有序数组中绝对值不同的数的个数,就是一个已经排好序的整数数组中绝对值不相同的数字的个数.例如:A[0]=-5,A[1]=-3,A[2]...原创 2019-02-20 13:01:37 · 209 阅读 · 0 评论 -
Codility每周一课:P15.2 CountDistinctSlices
P15.2 CountDistinctSlicesCount the number of distinct slices (containing only unique numbers).P15.2 不同切片的个数计算不同切片(切片中的元素均是不同的)的个数给定一个整数M和一个由N个非负整数组成的非空数组A。数组A中的所有整数都不大于M。一对整数(P, Q),满足0 ≤ P ≤ Q...原创 2019-02-20 13:02:46 · 305 阅读 · 0 评论 -
Codility每周一课:P99.4 ArrayInversionCount
P99.4 ArrayInversionCountCompute number of inversion in an array.P99.4 逆序索引对计算数组中的逆序索引对的数量给出一个由N个整数组成的数组A。索引对(P,Q)是逆序的,如果P<Q,并且A[Q] < A[P]。编写函数:def solution(A)计算A中的逆序索引对的数量,如果它超过1,000...原创 2019-03-21 14:55:10 · 437 阅读 · 0 评论 -
Codility每周一课:P99.3 TreeHeight
P99.3 TreeHeightCompute the height of a binary tree.P99.3 二叉树的深度计算二叉树的深度在这个问题中,使用指针数据结构表示二叉树。二叉树由一个空树或者一个具有整数值的根节点和另外两个子二叉树(称为左子树和右子树)组成。例如,下图显示了一个由6个节点组成的二叉树。它的根节点的值为5,其左子树和右子树的根节点的值分别为3和10。值...原创 2019-03-21 14:50:57 · 354 阅读 · 0 评论 -
Codility每周一课:P99.2 StrSymmetryPoint
P99.2 StrSymmetryPointFind a symmetry point of a string, if any.P99.2 对称字符串找到字符串中的某个字符,使得由这个字符分割的前后2部分字符串是对称的编写函数:def solution(S)从给出的字符串S中,找到并返回这样一个字符的下标(下标从0开始),使得这个字符左边的子字符串,刚好与右边的子字符串相反,但...原创 2019-03-21 14:50:09 · 232 阅读 · 0 评论 -
Codility每周一课:P92.4 DiamondsCount
P92.4 DiamondsCountGiven points on a plane, count the number of sets of four points that form regular diamonds.P92.4 菱形个数给定平面上的点,计算这些点可以构成不同的菱形的个数在一个平面上有N个不同的点。计算可以使用这些点作为顶点构建的不同菱形的数目(如果两个菱形的顶点...原创 2019-03-21 14:47:50 · 324 阅读 · 0 评论 -
Codility每周一课:P92.2 SocksLaundering
P92.2 SocksLaunderingFrom drawers containing both clean and dirty socks, choose socks to launder in order to obtain the maximum number of clean pairs of socks.P92.2 洗袜子给定一些不同颜色的干净、脏袜子,如何洗袜子使得成双的袜...原创 2019-03-21 14:46:50 · 583 阅读 · 0 评论 -
Codility每周一课:P92.1 TennisTournament
P92.1 TennisTournamentGiven the numbers of players and available courts, calculate the maximum number of parallel tennis games.P92.1 网球赛给定球员数和球场数,计算比赛的最多场次将要举办一次网球锦标赛。参加本次锦标赛第一轮比赛的注册选手有P人,准备的球场...原创 2019-03-21 14:45:52 · 274 阅读 · 0 评论 -
Codility每周一课:P91.4 DwarfsRafting
P91.4 DwarfsRaftingFind out how many dwarfs can fit on a raft such that it’s balanced when crossing a river.P91.4 小矮人乘木筏保持过河安全的前提下,木筏可以容纳的矮人的最大数量矮人们正在新西兰的各地旅行。来到了克拉莎河,想要过河,但桥被暴风雨冲走了。幸运的是,有一艘木筏正...原创 2019-03-21 14:44:40 · 364 阅读 · 0 评论 -
Codility每周一课:P91.1 RectangleBuilderGreaterArea
P91.1 RectangleBuilderGreaterAreaCount the distinct rectangle sizes, of area greater than or equal to X, that can be built out of a given set of segments.P91.1 建立矩形计算面积不小于X的不同矩形的个数哈夫林·伍利·普罗德霍夫是...原创 2019-03-21 14:42:58 · 413 阅读 · 0 评论 -
Codility每周一课: P90.3 SlalomSkiing
P90.3 SlalomSkiingGiven a sequence, find the longest subsequence that can be decomposed into at most three monotonic parts.P90.3 障碍滑雪给定一个序列,找出最多可分解为三个单调部分的最长子序列一个参加障碍滑雪的运动员。滑雪跑道位于一个斜坡上,并且两侧用栅栏围...原创 2019-02-26 15:08:11 · 386 阅读 · 0 评论 -
Codility每周一课:P90.2 FloodDepth
P90.2 FloodDepthFind the maximum depth of water in mountains after a huge rainfall.P90.2 水深暴雨过后,山中存水的最大深度帮助一位地质学家调查一个有湖泊的山区。最近的一场暴雨淹没了这些湖泊。这位地质学家想知道这些湖泊中水深最深的是多少。将问题简化为二维。整个山区可分为若干小块,用一个长度为N的数组...原创 2019-02-26 15:06:24 · 305 阅读 · 0 评论 -
Codility每周一课:P90.1 LongestPassword
P90.1 LongestPasswordGiven a string containing words, find the longest word that satisfies specific conditions.P90.1 最长密码给定一个包含密码的字符串,找到符合条件的密码中长度最长的要为银行帐户设置密码。但是,只有满足下面3个条件的密码才是有效的:它只能包含字母和数...原创 2019-02-26 15:04:58 · 195 阅读 · 0 评论 -
Codility每周一课:P15.4 MinAbsSumOfTwo
P15.4&amp;nbsp;MinAbsSumOfTwoFind the minimal absolute value of a sum of two elements.P15.4&amp;nbsp;两数和绝对值计算所有两数和绝对值中最小的设A为由N个整数组成的非空数组。一对索引(P, Q)的两数和绝对值|A[P] + A[Q]|,其中0 ≤ P ≤ Q &amp;lt; N。例如,数组A:A[0] =...原创 2019-02-20 13:04:39 · 272 阅读 · 0 评论 -
Codility每周一课:P9.3 MaxDoubleSliceSum
P9.3 MaxDoubleSliceSumFind the maximal sum of any double slice.P9.3 双切片最大和计算所有双切片的最大和一个由N个整数组成的非空数组A。三元组(X, Y, Z),满足0 ≤ X &amp;lt; Y &amp;lt; Z &amp;lt; N,则称为双切片。双切片(X, Y, Z)之和是A[X + 1] + A[X + 2] + … + A[...原创 2019-02-18 09:21:23 · 245 阅读 · 0 评论 -
Codility每周一课:P9.2 MaxProfit
P9.2 MaxProfitGiven a log of stock prices compute the maximum possible earning.P9.2 最大利润计算多股股票可能获得的最大利润一个包含N个元素的数组A,每个元素表示公司股票的每日价格(美分)。编写函数:def&amp;nbsp;solution(A)返回在这段时间内每份可能获得的最大收益(美分)。如果不能...原创 2019-02-18 09:19:58 · 278 阅读 · 0 评论 -
Codility每周一课:P9.1 MaxSliceSum
P9.1 MaxSliceSumFind a maximum sum of a compact subsequence of array elements.P9.1 最大子序列之和找到一个序列的最大子序列之和编写函数:def&amp;nbsp;solution(A)序列A的子序列是指在该序列A中拥有连续的数组下标的元素所组成的序列。对于给定的序列A, 返回它的最大子序列之和。例如, ...原创 2019-02-18 09:19:11 · 247 阅读 · 0 评论 -
Codility每周一课:P17. 1 NumberSolitaire
P17. 1 NumberSolitaireIn a given array, find the subset of maximal sum in which the distance between consecutive elements is at most 6P17.1 数字纸牌计算给定的数组中,索引差不大于6的数字构成的集合的和值的最大值有个游戏是在N个方块组成的棋盘上进行...原创 2019-02-22 11:02:05 · 377 阅读 · 0 评论 -
Codility每周一课:P16.2 TieRopes
P16.2 TieRopesTie adjacent ropes to achieve the maximum number of ropes of length &amp;amp;gt;= K.P16.2 系绳索通过系紧相邻的绳索,计算使得绳索长度不小于K的绳索数最多地板上有N条绳索,编号从0到N-1,其长度在数组A中给出,编号为I(0 ≤ I &amp;amp;lt; N)的绳索的长度为A[I]。编号相邻(I...原创 2019-02-21 13:32:32 · 303 阅读 · 2 评论 -
Codility每周一课:P16.1 MaxNonoverlappingSegments
P16.1 MaxNonoverlappingSegmentsFind a maximal set of non-overlapping segments.P16.1 最多不重叠线段数找到所有不重叠集中包含线段数的最大值线段集合中有N个线段,编号从0到n−1,每线段的起始、结束点分别在数组A和B中给出。对于每个线段I(0 ≤ I &amp;lt; N),它从A[I]开始,到B[I]结束。所有...原创 2019-02-21 13:30:52 · 406 阅读 · 0 评论 -
Codility每周一课:P4.4 MaxCounters
P4.4 MaxCountersCalculate the values of counters after applying all alternating operations: increase counter by 1; set value of all counters to current maximum.P4.4 最大计数器所有运算完成后计算计数器的值。运算包括计数器加一以...原创 2019-01-29 11:35:40 · 364 阅读 · 0 评论 -
Codility每周一课:P4.3 MissingInteger
P4.3 MissingIntegerFind the smallest positive integer that does not occur in a given sequence.P4.3 缺失的整数寻找在给定的数组中未出现的最小的正整数编写函数:def&amp;nbsp;solution(A)A是由N个整数组成的数组,返回A中未出现的最小的正整数。例如,给定A=[1,3,...原创 2019-01-29 11:34:57 · 341 阅读 · 0 评论 -
Codility每周一课:P4.2 FrogRiverOne
P4.2 FrogRiverOneFind the earliest time when a frog can jump to the other side of a river.P4.2 青蛙过河青蛙跳到河对岸的最早时刻小青蛙想到河的另一边去。青蛙最初位于河流的一个河岸上(位置0),想要到达对岸(位置X+1)。树叶从树上掉到河面上。数组A由N个表示落叶的整数组成。A[k]表示一片叶...原创 2019-01-29 11:33:56 · 429 阅读 · 0 评论 -
Codility每周一课:P4.1 PermCheck
P4.1 PermCheckCheck whether array A is a permutation…P4.1 判断排列判断数组A是否是一个排列包含从1到N的每个整数,并且每个整数只包含一次的序列称为排列。数组A是由N个整数组成的数组。例如,数组A:A[0]=4,A[1]=1,A[2]=3,A[3]=2是一个排列,但数组如果为:A[0]=4,A[1]=1,A[2]=3,则不...原创 2019-01-29 11:32:51 · 249 阅读 · 0 评论 -
Codility每周一课:P3.3 TapeEquilibrium
P3. 3 TapeEquilibriumMinimize the value |(A[0] + … + A[P-1]) - (A[P] + … + A[N-1])|P3.3 寻找最小差寻找|(A[0] + … + A[P-1]) - (A[P] + … + A[N-1])|的最小差由N个整数组成的非空数组A。对于整数P,0&amp;amp;lt;P&amp;amp;lt;N,将该数组分为两部分:A[0]、A[1]...原创 2019-01-29 11:31:58 · 238 阅读 · 0 评论 -
Codility每周一课:P3.2 PermMissingElem
P3.2 PermMissingElemFind the missing element in a given permutation.P3.2 缺失的元素寻找数组中缺失的唯一元素数组A是由1到N+1中的N个不同的整数组成的,这意味着只缺少一个元素。目标是找到缺失的元素。编写函数:def solution(A)给定数组A,则返回缺少元素的值。例如,给定数组:A[0]=2,A...原创 2019-01-29 11:29:08 · 214 阅读 · 0 评论 -
Codility每周一课:P3.1 FrogJmp
P3.1 FrogJmpCount minimal number of jumps from position X to Y.P3.1 青蛙跳从位置X跳到位置Y的最少次数一只小青蛙想跳到路的另一边。青蛙目前位于位置X,想要到达大于或等于Y的位置。小青蛙每次总是跳跃一个固定的距离D。计算小青蛙为了达到目标需要的最少跳跃次数。编写函数:def solution(X, Y, D)给...原创 2019-01-29 11:26:51 · 230 阅读 · 0 评论