这几天遇到三道相似的贪心问题。1. 汽车加油问题（算法设计与分析基础 习题4-9） 初始时油量为n。从起点到终点之间有k个加油站，汽车油箱容量上限为n，每个加油站可无限量供应汽油。 给出n,k和相对位置（在一条直线上），求最少加油次数及对应加油记录。 贪心策略：一直走，当到不了站点 i 时，在...
分类：
其他好文 时间：
2015-10-23 22:54:05
阅读次数：
327
题目：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.分析：固定一个点，遍历其余点，期间用一个HashMap记录两点斜率和斜率次数，求出局部最大值；然...
分类：
其他好文 时间：
2015-10-21 12:04:46
阅读次数：
144
NPOI教程：http://www.cnblogs.com/atao/archive/2009/11/15/1603528.html之所有说NPOI强大，是因为常用的Excel操作她都可以通过编程的方式完成。这节开始，我们开始学习NPOI的画图功能。先从最简单的开始，画一条直线：对应的代码为：HSS...
分类：
其他好文 时间：
2015-10-20 22:50:38
阅读次数：
252
GDI：Graphics Device Interface.System. Windows. Shapes 命名空间：类Ellipse绘制一个椭圆。Line在两个点之间绘制一条直线。Path绘制一系列相互连接的直线和曲线。直线和曲线维度通过Data属性声明，并且可以使用Path特定的 mini-la...
分类：
Web程序 时间：
2015-10-19 19:06:30
阅读次数：
224
问题描述Czy做完了所有的回答出了所有的询问，结果是，他因为脑力消耗过大而变得更虚了:)。帮助Czy恢复身材的艰巨任务落到了你的肩上。正巧，你的花园里有一个由N块排成一条直线的木板组成的栅栏，木板从左到右依次标号1到N。这N块木板中，有M块木板前面放着一桶油漆。油漆有不同的颜色，每种颜色可以由一个大...
分类：
其他好文 时间：
2015-10-18 22:43:43
阅读次数：
296
题意：给定两个点集，一个红点集，另一个蓝点集，询问，能否找到一条直线能，使得任取一个红点和蓝点都在直线异侧。思路：划分成两个凸包，一个红包，一个蓝包。两个凸包不相交不重合。1.任取一个凸包中的点不在另一个凸包中。2.任取一个凸包中的边与另一个凸包不相交。 1 #include 2 #includ.....
分类：
其他好文 时间：
2015-10-15 23:37:29
阅读次数：
267
如果实现让一个圆在一条直线上滚动，就像车轮在地上滚动的那种效果呢？这时我们可以利用几何画板来实现这一效果，下面将介绍几何画板动态演示圆在线段上滚动的课件制作方法。
分类：
其他好文 时间：
2015-10-14 14:17:12
阅读次数：
158
小C现在想建设一个国家。这个国家中有一个首都，然后有若干个中间站，还有若干个城市。现在小C想把国家建造成这样的形状：选若干（可以是0个）的中间站把他们连成一条直线，然后把首都连在这一条直线的左端。然后每个点可以连一个城市，特别的是最右端的点可以连接两个城市。现在有n个城市的规划供小C选择。但是，他们...
分类：
其他好文 时间：
2015-10-12 20:48:24
阅读次数：
188
主题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2841题意：一个人在(0,0)点，然后前面有一个m*n的格子 ，每一个格子的节点上有一棵树。问这个人站在原地能看到多少棵树假设两棵树在一条直线上那么仅仅能看到最前面的一棵树。分析：假设一个数的坐标为（a,...
分类：
其他好文 时间：
2015-10-11 09:00:51
阅读次数：
180
原文：http://blog.csdn.net/bxyill/article/details/8962832问题描述：现有一直线，从原点到无穷大。这条直线上有N个线段。线段可能相交。问，N个线段总共覆盖了多长？(重复覆盖的地区只计算一次)===============================...
分类：
其他好文 时间：
2015-10-10 19:57:41
阅读次数：
152
