- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 Arithmetic problem | Target Sum
题目如下:You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.Find out how m
2017-02-12 18:37:58 7062
原创 Arithmetic problem | 书籍复印
题目如下: 给出一个数组A包含n个元素,表示n本书以及各自的页数。现在有个k个人复印书籍,每个人只能复印连续一段编号的书,比如A[1],A[2]由第一个人复印,但是不能A[1],A[3]由第一个人复印,求最少需要的时间复印所有书。样例: A = [3,2,4],k = 2返回5,第一个人复印前两本书解题思路: 这个题有一定难度,先提出合理假设B(l,k)为l个数据规模的k人分配使用最短时间。把
2017-02-05 22:27:10 6024
原创 Arithmetic problem | 非法二进制数
题目如下:如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。找出在所有 n 位二进制数(一共有2^n个)中,非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大,你只需要输出模10^9+7的余数。输入 一个整数 n (1 ≤ n ≤ 100)。输出 n 位非法二进制数的数目模10^9+7的余数。样例输入:3样例输出:3解题思
2017-02-04 16:22:36 5187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人