2014-07-30http://acm.hdu.edu.cn/showproblem.php?pid=2528解题思路： 求多边形被一条直线分成两部分的面积分别是多少。因为题目给的直线一定能把多边形分成两部分，所以就不用考虑多边形是否与直线相交。直接求问题。 将多边形的每一条边与直线判断是...
分类：
其他好文 时间：
2014-07-30 03:18:42
阅读次数：
306
链接判断最多多少点在一条直线上，可以枚举每一个点为坐标系的原点，其它点变成相应的位置，然后求得过原点及其点的斜率，排序找一下最多相同的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #....
分类：
其他好文 时间：
2014-07-29 13:33:38
阅读次数：
170
一条直线，必定可以通过旋转和平移使得它和一个上顶点一下顶点相切，这样的直线是最优的。因为这样能确定了直线所能到达的最远X。这样的两个顶点就规定了它的上下界，所以，枚举上下顶点，注意判断是否能到达入口处。只需判断直线是否与每个横切面的直线都有相交。#include #include #include ...
分类：
其他好文 时间：
2014-07-28 15:10:23
阅读次数：
218
链接 ：http://poj.org/problem?id=2481
题意：一条直线上长满了三叶草，有n头牛，每头牛都有喜欢的一段三叶草区间 [ si , ei ] ，如果一头牛喜欢的区间包含了另一头牛喜欢的区间，则说明前者比后者强壮，问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题，排序：对区间初始位置从小到大排，对区间结束位置从大到小排，然后依次开始遍历，...
分类：
其他好文 时间：
2014-07-26 02:03:36
阅读次数：
212
hdu1506:http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：给你一些直的的方块，这些方块的底部在同一条直线上，但是高度不一样，让你找一个最大的方块，这个方块是由这些矩阵拼起来的。题解：自己太渣了，完全不会这一题怎么写，发现自己的思维能力太弱了，根...
分类：
其他好文 时间：
2014-07-26 01:21:47
阅读次数：
237
题目可以转化成是否存在这样的一条直线，穿过所有的线段。这是很容易就能想到的。然后，假如只有一个端点重合，那么我们可以知道，必定会有属于两条线段的某两个端点连出的直线可以穿过所有线段。这是枚举的思想。那么，我们该怎么判定直线与线段有交点呢？不妨通过跨立的定义来做，这是经人点醒了才想到的。在求线段是否有...
分类：
其他好文 时间：
2014-07-24 21:38:32
阅读次数：
233
题目链接要用大数，看了别人的博客，用java写的。题意：求n个运动周期不完全相同的天体在一条直线上的周期。分析：两个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个分数的最小公倍数即可。分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数 1 impor...
分类：
编程语言 时间：
2014-07-22 22:44:32
阅读次数：
221
二种类别的点在平面上分布，我想找到一条直线，将平面划为两半边，每一边的点类别尽可能的统一，如何找到效果最佳的分界线，这就是最佳拟合问题，也叫作回归问题。 这次，代码很少。logRegres.py #?coding:utf-...
分类：
其他好文 时间：
2014-07-21 10:24:21
阅读次数：
321
题目：就是求在同一直线上的点最多的个数。分析：斜率相同，那么它们就在一条直线上。unordered_map 简单介绍：boost::unordered_map是计算元素的Hash值，根据Hash值判断元素是否相同。所以，对unordered_map进行遍历，结果是无序的。来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-19 19:37:23
阅读次数：
205
1、在“绘图”工具栏上，单击“铅笔”工具 或“线条”工具 。
（注释 如果看不到“绘图”工具栏，请单击“常用”工具栏上的“绘图工具” 以显示它。）
2、指向希望线条开始的位置。
3、拖动以绘制该线条。
（基本思路就是先用画笔工具画出一条直线来，然后用线条工具对这条直线进行修饰，改成自己想要的形状就行了）
更加推荐使用双击线条——>输入显示的字符——>然后...
分类：
其他好文 时间：
2014-07-13 16:00:16
阅读次数：
260
