
贪心算法
小黄人的banana
码农,敲代码中
展开
-
NYOJ 91 阶乘之和——贪心算法
解题思路 刚开始看到这个题,觉得枚举应该就可以完成,纯暴力也可以完成,因为只要枚举到10就可以了,但是觉得没有意思。想想还是用贪心策略来做。把最接近N的阶乘当作N的一个项。有人就会问,为啥要最接近的呢,取第二接近然后加上前面的数也可以的啊(没有规定有几个项)?当时我也以为用不了贪心。but ,可以发现第i项的阶乘比前i-1的阶乘和都要大。So,贪心策略可行! 水题!!!!!!!!!!!!#inc原创 2016-06-30 16:47:15 · 648 阅读 · 0 评论 -
NOYJ 疯牛 二分搜索 贪心策略
疯牛 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。 第一行:空格分隔的两个整数N和C 第二行——第N+1行:分别指出了xi的位置 输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。 样例输入原创 2016-07-01 18:58:06 · 621 阅读 · 0 评论