码迷,mamicode.com
首页 >  
搜索关键字:直线    ( 4005个结果
Leetcode Max Points on a Line
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.此题是求直线上点最多的点数,根据两点构成一条直线,在同一条直线上,任意两点之间的斜率都相同,故需要对每个点...
分类:其他好文   时间:2014-06-28 20:59:44    阅读次数:132
Hough transform(霍夫变换)
主要内容:1、Hough变换的算法思想2、直线检测3、圆、椭圆检测4、程序实现一、Hough变换简介 Hough变换是图像处理中从图像中识别几何形状的基本方法之一。Hough变换的基本原理在于利用点与线的对偶性,将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲...
分类:其他好文   时间:2014-06-25 20:26:33    阅读次数:228
[BZOJ 1007][HNOI2008]水平可见直线
Description Input 第一行为N(0 Output 从小到大输出可见直线的编号,两两中间用空格隔开,最后一个数字后面也必须有个空格 Sample Input 3 -1 0 1 0 0 0 Sample Output 1 2 HINT Source 这个题其实和计算几何没太大关系,需要用单调栈维护可以被看见的直线...
分类:其他好文   时间:2014-06-24 23:22:16    阅读次数:279
.NET资料之-根据两点经纬度计算直线距离
最近做东西碰到要根据两点经纬度计算之间的直线距离,就网上找了查了下资料。因为这类接触的比较少,就直接找现成的代码了,没怎么研究。代码如下,作为记录。private const double EARTH_RADIUS = 6378.137;//地球半径private static double rad...
分类:Web程序   时间:2014-06-24 18:25:01    阅读次数:213
BZOJ 1835 基站选址(线段树优化DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1835题意:有N个村庄坐落在一条直线上,第 i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村 庄不超...
分类:其他好文   时间:2014-06-23 07:26:17    阅读次数:252
核电站问题
题目描述一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数输入格式输入文件只一行,两个正整数N,M( 1m时,f[i]=2*f[i-1]-f[i-m-1];//这是....
分类:其他好文   时间:2014-06-22 23:34:48    阅读次数:296
POJ 3304 Segments(计算几何:直线与线段相交)
POJ 3304 Segments 大意:给你一些线段,找出一条直线能够穿过所有的线段,相交包括端点。 思路:遍历所有的端点,取两个点形成直线,判断直线是否与所有线段相交,如果存在这样的直线,输出Yes,但是注意去重。 struct Point { double x, y; } P[210]; struct Line { Point a, b; } L...
分类:其他好文   时间:2014-06-22 12:06:30    阅读次数:225
ddraw 视频下画图 不闪烁的方法
我们如果是在在RGB视频上画图(直线,矩形等),一般采用双缓冲区继续,使用内存MemoryDC,来实现画的图形在视频上显示不闪烁的功能,但是我们知道用RGB显示视频都是使用GDI进行渲染,这样很耗CPU,那么我们能不能在YUV上进行视频渲染呢,答案是肯定的,使用ddraw直接显示yuv就ok了,可以支持yuv422和yuv420的直接使用显卡显示,不耗CPU,但是我们在使用ddraw显示时,然后在...
分类:其他好文   时间:2014-06-22 07:33:08    阅读次数:400
HDU 1466
经典DP,这样的递推确实有点难。 把所有直线分成两组,可以知道m条直线的交点方案数=(m-r)条平行线与r条直线交叉的交点数+ r条直线本身的交点方案亦就是 =(m-r)*r+r条之间本身的交点方案数(0 2 #include 3 using namespace std; 4 5 bool an.....
分类:其他好文   时间:2014-06-20 19:56:33    阅读次数:173
EXSITS应该怎么用?
无论是做项目还是普通使用SQL,我们通常都会使用IN。因为很好理解,也很方便。但是,面对着多层查询嵌套,或者IN关键字里面的结果集数量巨大,查询的效率就会直线下降。这时候,我们应该用好EXSITS。首先,来一个简单的例子。with score(id,name,subject,score)as(sel...
分类:其他好文   时间:2014-06-20 18:56:50    阅读次数:346
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!