![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔
lshyengang
这个作者很懒,什么都没留下…
展开
-
算法:割绳子问题(字节跳动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 · 5112 阅读 · 4 评论 -
算法:圆桌分奖品问题(字节跳动2019笔试)
字节跳动2019笔试题问题描述圆桌n个人,每一个人有一个得分,相邻两人中得分高的人得到的奖品比得分低 的人多。每个人至少获得一个奖品,问一桌人至少需要准备多少奖品。输入: 人数n,圆桌上每个人的得分s (n维数组)输出: 最少需要的奖品数m解法因为是圆桌,得分数组s应该看作循环列表。找出其中的局部极小点,即得分比左右两人都低的人,由循环列表的特性可知这样的人至少存在一个。以局部极小点为...原创 2019-03-16 20:59:17 · 980 阅读 · 0 评论