- 博客(3)
- 收藏
- 关注
RSS订阅原创 贪心算法：选择不相交区间
5927: 线段 分享至QQ空间 时间限制(普通/Java):6000MS/18000MS 内存限制:65536KByte 总提交: 67 测试通过:33 描述 在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少? 输入 第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。 对于20%的数据，n≤10。 对于50...
2019-07-26 17:39:38
361
原创 结构体sort用法（贪心）
结构体通过sort函数排序 例题： Mr.L正在完成自己的增肥计划。 为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪，当然Mr.L的食量...
2019-07-24 18:39:11
250
原创 *暑期自学算法入门* 第一章 *数学基础* 第一节 *辗转相除*
暑期自学算法入门 第一章 数学基础 第一节 辗转相除 理论介绍：辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。 具体实现代码 **#i...
2019-07-01 22:23:17
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人