- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 基于贪心算法的几类区间覆盖问题
来源：http://www.cnblogs.com/dongsheng/archive/2013/04/19/3030444.html 基于贪心算法的几类区间覆盖问题 基于贪心算法的几类区间覆盖问题： （1）区间完全覆盖问题 问题描述： 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间）， 求最少使用多少条线段可以将整个区间完全覆盖 样例： 区间长度8，可选
2017-10-28 21:06:27
354
转载 线分平面问题
(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。 但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时， 平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多， 就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。 这些交点将第n条直线分为2条射线和
2017-10-18 14:42:54
532
原创 Data structure of the experimental order of a: a row of fast row（learning quick sorting）.
Learning quick sorting.
2017-10-10 11:42:32
243
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人