- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法：圆桌分奖品问题（字节跳动2019笔试）
字节跳动2019笔试题问题描述圆桌n个人，每一个人有一个得分，相邻两人中得分高的人得到的奖品比得分低 的人多。每个人至少获得一个奖品，问一桌人至少需要准备多少奖品。输入： 人数n，圆桌上每个人的得分s （n维数组）输出： 最少需要的奖品数m解法因为是圆桌，得分数组s应该看作循环列表。找出其中的局部极小点，即得分比左右两人都低的人，由循环列表的特性可知这样的人至少存在一个。以局部极小点为...
2019-03-16 20:59:17
1041
原创 算法：割绳子问题（字节跳动2019笔试）
@[算法] 割绳子问题（字节跳动2019笔试）字节跳动2019笔试题问题描述总共有n条长度不等绳子，可以任意切割，不能拼接。要求切割后得到m条长度相等的绳子，求问得到的m条绳子长度L的最大值输入 ： 绳子条数n；表示绳子长度的n维数组l，要求输出的绳子长度m；输出： 长度最大值L解法用n维数组l的每一个数除以1，2，3, …, m，得到m*n个数，即l[0], l[0]/2, …, ...
2019-03-16 20:08:35
5263
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人