codility

codility上的问题 (21) Upsilon 2012

这是我目前最喜欢的codiltiy上的问题之一。问题描述是：给定一个整数数组A，所有的数均不相同。假设下标从0开始，找到一个数组B, 满足A[B[0]] > A[B[1]] > A[B[2]] >...A[B[K]],对任意两项A[B[i]]和A[B[i + 1]]，任意j，  min(B[i],B[i + 1]) < j < max(B[i],B[i +
·2015-11-11 03:09

codility上的问题 （22）

问题描述： 用1 * 1， 1 * 2的矩形覆盖一个n行m列的矩形，问有多少种方法。 数据范围 : n [1..10^6],  m [ 1..7] 要求复杂度： 时间  O(log(n) * 8 ^m))  空间  O(4^m) 分析：这个题跟之前那个木块砌墙问题一样…… 稍作修改即可，又是矩阵乘法。 http://blog.csdn.net/cao
·2015-11-11 03:06

[codility]Min-abs-sum

https://codility.com/demo/take-sample-test/delta2011/ 0-1背包问题的应用。我自己一开始没想出来。
·2015-11-10 21:22

codility上的问题 （23）Chi 2012

这个题也比较有意思。意思是给定一个数组A，长度为M，里面都是正整数，代表每块地形的高度。现在要测试一种加农炮，给定一个炮弹的高度H， 如果存在最小的I，满足0 < I <  M，满足A[I] >= H，则炮弹会被挡住，于是A[I - 1]的高度会增加1。如果H <= A[0]，则这个炮弹无效，如果H > 所有的A[I]，这个炮弹也无效。现在再给定N个整数的数
·2015-11-09 14:33

codility上的问题 （19）Sigma 2012

题目： 像最大直方图一样给定一个数组是每个单位长度上的高度，求至少几个矩形可以拼出这个形状。 例如：给出的数组   H[0] = 8 H[1] = 8 H[2] = 5 H[3] = 7 H[4] = 9 H[5] = 8 H[6] = 7 H[7] = 4 H[8] = 8   因为可以用如
·2015-11-09 14:12

GenomicRangeQuery /codility/ preFix sums

首先上题目： A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides in the sequence. Each nucleotide has an impact fa
·2015-11-08 14:35

*[codility]Peaks

https://codility.com/demo/take-sample-test/peaks http://blog.csdn.net/caopengcs/article/details/17491791
·2015-11-08 13:18

*[codility]AscendingPaths

https://codility.com/programmers/challenges/magnesium2014 图形上的DP，先按照路径长度排序，然后依次遍历，状态是使用到当前路径为止的情况；每个节点记录以该节点结束的最长路径
·2015-11-08 13:17

*[codility]Country network

https://codility.com/programmers/challenges/fluorum2014 http://www.51nod.com/onlineJudge/questionCode.html
·2015-11-08 13:17

*[codility]MaxDoubleSliceSum

https://codility.com/demo/take-sample-test/max_double_slice_sum 两个最大子段和相拼接，从前和从后都扫一遍。注意其中一段可以为0。
·2015-11-08 13:13

*[codility]Fish

https://codility.com/demo/take-sample-test/fish 一开始习惯性使用单调栈，后来发现一个普通栈就可以了。
·2015-11-08 13:12

*[codility]CartesianSequence

https://codility.com/programmers/challenges/upsilon2012 求笛卡尔树的高度，可以用单调栈来做。
·2015-11-08 13:11

[codility]CountDiv

https://codility.com/demo/take-sample-test/count_div 此题比较简单，是在O(1)时间里求区间[A,B]里面能被K整除的数字，那么就计算一下就能得到。
·2015-11-08 12:28

*[codility]MinAvgTwoSlice

https://codility.com/demo/take-sample-test/min_avg_two_slice 此题要求一个数组子段的最小的平均数（返回第一个数字的index）。
·2015-11-08 12:27

*[codility]MissingInteger

今天开始刷刷codility上respectable的题目，难度适中。
·2015-11-08 12:26

codility flags solution

How to solve this HARD issue 1. Problem:      A non-empty zero-indexed array A consisting of N integers is given. A peak is an array element which is larger than its neig
·2015-11-07 13:13

Codility NumberSolitaire Solution

1.题目：     A game for one player is played on a board consisting of N consecutive squares, numbered from 0 to N − 1. There is a number written on each square. A non-empty zero-indexed arra
·2015-11-07 13:12

Google发的编程测试题，看你能得多少分

  一朋友申请google,得到的第一个回复邮件就是让他去codility.com（专业的编程测试网站）上做测试。
·2015-10-31 19:16

codility上的练习（5）

codility出了lesson 5了。 (1) 合法括号序列，包括( [ { ) ] }这6种字符的字符串，长度N在[0..200000]范围内，为其是否合法。
·2015-10-31 14:33

[Codility] CommonPrimeDivisors

A prime is a positive integer X that has exactly two distinct divisors: 1 and X. The first few prime integers are 2, 3, 5, 7, 11 and 13. A prime D is called a prime divisor of a p
·2015-10-27 15:22

[Codility] CountTriangles

A zero-indexed array A consisting of N integers is given. A triplet (P, Q, R) is triangular if it is possible to build a triangle with sides of lengths A[P], A[Q] and A[R]. In other words, t
·2015-10-27 15:21

[Codility] MaxDoubleSliceSum

A non-empty zero-indexed array A consisting of N integers is given. A triplet (X, Y, Z), such that 0 ≤ X < Y < Z < N, is called a double slice. The sum of double slice (X, Y,
·2015-10-27 15:20

51nod 1391 01串(锻炼思维的好题)

  题目http://www.51nod.com/onlineJudge/questionCode.html#problemId=1391¬iceId=209171391 01串题目来源： Codility
caduca·2015-08-26 18:00

1289 大鱼吃小鱼

1289大鱼吃小鱼                   题目来源：            Codility                            基准时间限制：1秒空间限制：131072KB
NaCl__·2015-07-18 21:00

Codility 算法测验（四）

这个题目第一次做得到90分，大大提高了信心。给定一个非空的从零起始的数组A，包含N个整数。(P,Q)满足0<=P<=Q
bugdetector·2015-07-14 07:36

Codility 算法测验（四）

这个题目第一次做得到90分，大大提高了信心。给定一个非空的从零起始的数组A，包含N个整数。(P,Q)满足0<=P<=Q
bugdetector·2015-07-14 07:36

Codility算法测验（三）

接上篇博文，第三个题目Anon-emptyzero-indexedarrayAconsistingofNpositveintegersis given.Apairofindices(P,Q),such that0 rightsum) {                 right--;             } else if (leftsum < rightsum){             
bugdetector·2015-07-10 22:27

Codility算法测验（三）

接上篇博文，第三个题目Anon-emptyzero-indexedarrayAconsistingofNpositveintegersisgiven.Apairofindices(P,Q),suchthat0 rightsum) {                right--;            } else if (leftsum < rightsum){                l
bugdetector·2015-07-10 22:27

Codility算法测验（二）

接上篇博文，这是第二个题目。A2DCartesianplaneisgiven.Alatticepointinthisplaneisapointwhosecoordinatesareintegers.Alllatticepointsoftheplanearearragedintoaspiralasfollows:point(0,0)ispointnumber0;point(0,1)ispointnu
bugdetector·2015-07-10 22:46

Codility算法测验（二）

接上篇博文，这是第二个题目。     A2DCartesianplaneisgiven.Alatticepointinthisplaneisapointwhosecoordinatesareintegers.Alllatticepointsoftheplanearearragedintoaspiralasfollows:point(0,0)ispointnumber0;point(0,1)ispo
bugdetector·2015-07-10 22:46

Codility算法测验(一)

几天前有人给了Codility上的三个算法，本人向来脑子不灵光，加上这么多年没弄过算法了，感觉有些吃力。这些算法的solution自知很不成熟，希望抛砖引玉，多提意见。
bugdetector·2015-07-10 22:10

Codility算法测验(一)

    几天前有人给了Codility上的三个算法，本人向来脑子不灵光，加上这么多年没弄过算法了，感觉有些吃力。这些算法的solution自知很不成熟，希望抛砖引玉，多提意见。
bugdetector·2015-07-10 22:10

Codility - Earliest Time Frog Crossing River

Question:Asmallfrogwantstogettotheothersideofariver.Thefrogiscurrentlylocatedatposition0,andwantstogettopositionX.Leavesfallfromatreeontothesurfaceoftheriver.Youaregivenanon-emptyzero-indexedarrayAcon
yuanhisn·2015-05-28 09:00

codility 刷题 MaxCounters

int B[] = new int[N]; int max =0; int base =0; //不要顺滑去set数组,记住基准值就好 for (int i =0 ;i < A.length; i++) { if (A[i] == N +1 ) { base =m
zlhades·2015-03-18 11:00

codility 刷题 PermCheck

还是看清楚题目,这题有句话搞晕了: A permutation is a sequence containing each element from 1 to N once, and only once. 其实是说什么样的是个permutation.而不是说真实情况下也只会有一次出现. int maxValue =0;;
zlhades·2015-03-17 18:00

codility 刷题 TapeEquilibrium

开始刷题了.发现第一个比较难搞的: 主要是看清题目.我就栽在看题目上面,写好后一直以为是对的.​里面最重要的是看清区间 0 < P < N .写代码时,很容易写成0<P<=N.   class Solution { public int solution(int[] A) { int sum = 0;
zlhades·2015-03-14 10:00

用Codility测试你的编码能力

在Codility提出的一些小问题上，用最纯粹的方式测试你最基本的编码能力。Codility第一课：算法复杂度各种算法书的开篇大多是算法分析，而复杂度(complexity)又是最基本的分析指标。
dc_726·2015-01-19 21:00

Codility - Earliest Time Frog Crossing River

Question: A small frog wants to get to the other side of a river. The frog is currently located at position 0, and wants to get to position X. Leaves fall from a tree onto the surface of the river. Y
yuanhsh·2015-01-08 11:00

Codility - Earliest Time Frog Crossing River

Question:Asmallfrogwantstogettotheothersideofariver.Thefrogiscurrentlylocatedatposition0,andwantstogettopositionX.Leavesfallfromatreeontothesurfaceoftheriver.Youaregivenanon-emptyzero-indexedarrayAcon
yuanhsh·2015-01-08 11:00

日记一则-2014-12-31

明天还有一天假,把codility的DP教程看完吧,强补一下dp,以后看见dp就不会怵了!还有过一遍这个link, 面试算法Top10 , 
ChiBaoNeLiuLiuNi·2015-01-01 15:00

Codility上的练习 （15)

（1）  NumberSolitaire一个游戏是从一排N个格子开始，格子编号0..N-1，起初，棋子在A[0]，每个格子里有一个整数（可能正，可能负）。你在格子I，你扔骰子，得到点数X=[1..6]，然后走到编号为I+X的格子，如果这个格子不存在就再投一次骰子，直到I+X号格子存在。你走到N-1号格子时，游戏结束。你所经过格子里的整数的和是你的得分，求最大可能得分？数据范围：N[2..10^5]
caopengcs·2014-12-10 07:00

Codility上的练习 （14）

（1） TieRopes给定n段绳子——一个正整数数组，和一个正整数K，每次只能连接相邻的两根绳子，连接好了绳子长度为之前的绳子长度和，并且位置不变，问这么连接下去，最多能形成多少根长度至少为K的绳子？数据范围：N[1..10^5],数组元素和K的范围[1..10^9]。要求复杂度：时间O(N),空间O(1)。分析：假设最终扔掉一根绳子，那么为什么不把这根绳子连接到它相邻的绳子上呢？所以不会扔绳子
caopengcs·2014-12-10 07:00

Codility上的练习 （13）

（1）AbsDistinct给定一个按非递减顺序排好顺序的非空整数数组，问里面右多少种不同的绝对值。数据范围：整数数组长度[1..10^5],整数范围[-2147483648,+2147483647]。要求复杂度：时间O(N),空间O(1)分析：题目不难……但是细节很重要。因为整数直接取绝对值可能回溢出（例如-2147483648),而且我们没有额外空间hash。所以一个好办法是类似合并两个有序序
caopengcs·2014-12-10 06:00

Codility上的练习（12）

(1) MinMaxDivision给定一个非负整数数组，每个整数都是[0..M]之间的，你要把它分成K段，（切K-1刀），段可以为空，每个元素必须属于一段，每段必须包含0个或者多个连续的元素，要求分好和最大段的和尽量小，返回这个尽可能小的最大和。数据范围：N,K[1..10^5]，M[0..10^4]要求复杂度时间O(N*log(N+M))空间O(1)。分析：典型的二分我们可以。二分一个最大段的
caopengcs·2014-12-10 05:00

Codility上的练习 (10)

（1）ChocolatesByNumbersN块巧克力，从0到N-1编号，排成一个圈。从0号开始吃，如果上一次吃了x号，这一次吃(x+M)%N号，如果该号码已经存在，则停止。问结束前，吃了多少块巧克力？数据范围M,N[1..10^9]要求复杂度时间O(log(M+N))空间O(1)分析：可以证明吃巧克力必然形成一个从0号开始的圈。因为0，M%N,  M*2%N....这些编号，如果有两个相等，比如
caopengcs·2014-12-09 09:00

Codility上的练习 （9）

（1）CountSemiprimes半质数的定义是恰好两个质数（可以相同）乘积的数，例如 4,6,9,10,14,15,21,22,25,26，都是半质数。给定N，长度为M的等长整数数组P和Q，满足1≤P[K]≤Q[K]≤N，求每个区间[P[k],Q[k]]之间有多少个半质数。函数头部：vectorsolution(intN,vector&P,vector&Q);数据范围：N［1..50000]数
caopengcs·2014-12-09 03:00

Codility上的问题 （40）Sulphur 2014

给定n个绳子，每个绳子编号0..N-1。每个绳子下面挂一个重物，每个绳子另外一端（不挂重物的那端），可以挂在其他的绳子上，也可以挂在顶端（只有一个顶端），这些绳子形成一个树。树的结构由数组A,B,C,给出。其中A表示绳子的承受力，如果挂载绳子下的总重量大于绳子的承受力，绳子会断。B表示绳子一端挂的重物的重量，C表示该绳子另外一端挂的绳子的编号(C[i]&A,vector&B,vector&C)数据
caopengcs·2014-12-07 15:00

Codility上的问题 （40） Phosphorus 2014

感觉这个题很难，之前想了很久，一个tree-dp。题目大大意：(N+1)个点，N条边的树。边代表走廊，节点代表监狱。但是监狱门都开了，有些节点有罪犯，他们可以沿着树边（走廊）任意移动，如果他们至少有一个人能走到叶子节点，他们就越狱了。你需要安排M个狱警，他们只能被安排再树节点上，并且这些节点最开始是没有罪犯的。狱警不能移动，罪犯走到叶子的路径上的节点如果有狱警，他就无法通过该节点，求至少要几个狱警
caopengcs·2014-12-05 07:00

Codility上的问题（39） Silicium 2014

切蛋糕问题：一个矩形的蛋糕，长为X，宽为Y，沿着X和Y轴各切了刀，形成(N+1)^2小块。求面积第K大的块的面积。函数头部：intsolution(intX,intY,intK,vector&A,vector&B);数据范围：N  [1..40000];X,Y[2..4*10^8]相邻两刀之间的距离（包括刀和边界的距离） //youcanwritetostdoutfordebuggingpurp
caopengcs·2014-12-05 05:00

codility上的问题(38) Aluminium 2014

这是目前codility的最新challenge，貌似还没结束。
caopengcs·2014-07-04 17:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他