
算法
文章平均质量分 83
loophome
这个作者很懒,什么都没留下…
展开
-
算法题:寻找峰值
你给出一个整数数组(size 为 n),其具有以下特点:1、相邻位置的数字是不同的2、A[0] A[n - 1]假定P是峰值的位置则满足 A[P] > A[P-1] 且 A[P] > A[P+1],写一个函数返回数组中所有峰值的位置。格式:输入行输入一个整数数组,输出行输出所有数组中的峰值的位置。样例原创 2017-12-12 18:53:54 · 5383 阅读 · 0 评论 -
算法题:均分纸牌 - 贪心
描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 N=4,4 堆纸牌...原创 2018-02-07 00:11:06 · 819 阅读 · 0 评论 -
算法题:简单的邮递计划 - 递归
描述暑假来了,简单在家里闲着无聊,便到邮局找了个差事,邮局让他骑车到郊区取送信,郊区呈矩形,有四条东西方向的街道和N(1<=N<=1000)条南北方向的街道。在交区最西北角的那个路口有一个邮局。每天邮政卡车从邮局出发,每个十字路口(包括边界和四个角)经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。格式输入格式一个数值N输出格式一行: 对于给出的街道的路径总数样例1样例输入1...原创 2018-02-13 18:13:10 · 676 阅读 · 0 评论 -
算法题:数的计数 - 递归
描述我们要求找出具有下列性质数的个数(包含输入的自然数nn)。先输入一个自然数 n~(n\le 1000)n (n≤1000),然后对此自然数按照如下方法进行处理:1· 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止。格式输入格式自然数n输出格式满足条件的数的个数样例1样例输入16Copy样例输出16Co...原创 2018-02-13 10:53:12 · 2041 阅读 · 0 评论 -
算法题:纪念品分组 - 贪心
描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。【限制】原创 2018-02-06 14:02:47 · 629 阅读 · 0 评论 -
算法题:回文数
描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:1353+3531 = 4884在这里的原创 2018-01-29 19:50:45 · 555 阅读 · 0 评论 -
算法题:合并果子 - 贪心
描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假原创 2018-02-05 18:40:02 · 1229 阅读 · 0 评论 -
算法题:数与连分数
背景......:“这个简单...我们还是去刚才的海边呗...”...:"其实今晚...我是有一定要完成的事情的..." .,威尼斯真的是一个美丽的城市...很小的时候我就听说这个地方..这一天..从贝鲁特归来的商队..除了布匹和香辛料...还带来的东方的数字....也有人曾经讨论过它们的历史...只是很长时间这些都不被那些数学家们所重视..人们怀着原创 2018-02-05 16:21:48 · 981 阅读 · 0 评论 -
算法题:数独验证
背景XX学校风靡一款智力游戏,也就是数独(九宫格),先给你一个数独,并需要你验证是否符合规则。描述具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9,位置不限,每一列都用到1,2,3,4,5,6,7,8,9,位置不限,每3×3的格子(共九个这样的格子)都用到1,2,3,4,5,6,7,8,9,位置不限,游戏的过程就是用1,2,3,4,5,6,7,8原创 2018-02-02 15:47:30 · 2120 阅读 · 0 评论 -
算法题:ISBN号码
描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二原创 2018-01-26 12:08:56 · 897 阅读 · 0 评论 -
算法题:字符串还原
背景小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则,但是小K觉得这个问题看似复杂,所以想请你帮忙。描述一个长度为n的由小写字母组成的字符串s_1~s_2~\c原创 2018-01-26 10:53:10 · 774 阅读 · 0 评论 -
算法题:乒乓球
描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛,直到分数差距达到2分;同理21分制下比分为20:21的时候也还要继续比赛。比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):WWWWWWWW原创 2018-01-25 22:28:31 · 2081 阅读 · 0 评论 -
算法题:珠心算测验
描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。原创 2018-01-25 22:26:37 · 815 阅读 · 0 评论 -
算法题:谁拿了最多奖学金
描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;3) 成绩优秀奖,每人2000元,期原创 2018-01-25 14:18:03 · 988 阅读 · 0 评论 -
算法题:记数问题
描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。格式输入格式输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。输出格式输出共 1 行,包含一个整数,表示 x 出现的次数。样例1原创 2018-01-25 00:12:18 · 560 阅读 · 0 评论 -
算法题:巧妙填数
描述将1,2,\cdots,91,2,⋯,9共99个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:31:2:3的比例。试求出所有满足条件的三个三位数。例如:三个三位数192,384,576192,384,576满足以上条件。格式输入格式无输入。输出格式需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。原创 2018-01-31 00:09:07 · 654 阅读 · 0 评论 -
算法题:输油管道问题 - 贪心
背景想念car的GF,car就出了道水题!描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务: 给定n 口油井的位置,编程计算各油井到主管道之...原创 2018-02-08 18:06:57 · 1682 阅读 · 0 评论