音无结弦之时,天使跃动之心。立于浮华之世,奏响天籁之音。.|

次林梦叶

园龄:3年3个月粉丝:21关注:2

随笔分类 -  学科竞赛--算法学习 / 贪心

贪心----公式证明
摘要:1 125. 耍杂技的牛 2 3 农民约翰的 N 头奶牛(编号为 1..N)计划逃跑并加入马戏团,为此它们决定练习表演杂技。 4 5 奶牛们不是非常有创意,只提出了一个杂技表演: 6 7 叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。 8 9 奶牛们正在试图找到自己在这个堆叠中应该所
25
0
0
贪心--绝对值不等式
摘要:104. 货仓选址 在一条数轴上有 N 家商店,它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整数 A1∼AN。 输出格
23
0
0
贪心--huffman树
摘要:1 达达决定把所有的果子合成一堆。 2 3 每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。 4 5 可以看出,所有的果子经过 n−1 次合并之后,就只剩下一堆了。 6 7 达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。 在符合这样一个选择合并规则后,我们可以发
23
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起