试题
不是程序员是码农
这个作者很懒,什么都没留下…
展开
-
编号转换(百度2016实习生真题)
题目描述 小B最近对电子表格产生了浓厚的兴趣,她觉得电子表格很神奇,功能远比她想象的强大。她正在研究的是单元格的坐标编号,她发现表格单元一般是按列编号的,第1列编号为A,第2列为B,以此类推,第26列为Z。之后是两位字符编号的,第27列编号为AA,第28列为AB,第52列编号为AZ。之后则是三位、四位、五位……字母编号的阿萨德,规则类似。十大a表格单元所在的行则是按数值从1开始编...原创 2018-05-29 16:44:37 · 748 阅读 · 0 评论 -
从长度为n的数组里选出m个数使和为固定值sum
原文章地址:https://blog.csdn.net/a987073381/article/details/520169602018年6月22日 话不多说,这个题很可能出现在你笔试的编程题当中,因此还是有必要做一做的。刚开始碰到这个问题,准备用穷尽法进行作答,但是发现自己并不知道怎么怎么进行穷举,利用位操作很好的了这个问题。比方10 个数 我们可以穷举100000 00000 ~1 1111...转载 2018-06-22 11:02:00 · 6850 阅读 · 0 评论 -
有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?
记录一下:从此题开始正式慢慢研究一下动态规划。源代码来自牛客网;题目:有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生...原创 2018-08-04 10:18:56 · 5499 阅读 · 1 评论 -
幸运的袋子
题目描述一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当从袋子里移除一些球(可以移除0个,但是别移除完),要使移除后的袋子是幸运的。现在让你编程...原创 2018-08-16 22:54:47 · 979 阅读 · 0 评论 -
饥饿的小易
题目描述小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x,他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力,所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如:位置0,位置1,000,000,007,位置2,000,000,01...原创 2018-08-19 17:18:31 · 543 阅读 · 1 评论 -
大数组合求逆元的问题
前几天师兄面试碰到一个T厂的算法题,影响是5道算法题,前两题听说很简单,第三题就很难了,下面看一下第三题的内容,具体题目我记不太清楚了,所以我就直接简化题目本文参考:https://blog.csdn.net/arrowlll/article/details/52629448输入描述:求C(n,m)mod p0<m<n<2000一、组合定义阶乘在大二数...原创 2019-03-10 20:41:38 · 725 阅读 · 0 评论