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