Quoit

HDU 1007 Quoit Design

Quoit Design Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on  HDU.
·2015-10-27 13:35

hdu 1007 Quoit Design(分治法求最近点对)

大致题意：给N个点，求最近点对的距离 d ；输出：r = d/2。   // Time 2093 ms; Memory 1812 K #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #define eps 1e-8 #define
·2015-10-21 12:52

HDU 1007.Quoit Design【投机取巧（枚举）】【9月9】

QuoitDesignProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,and
a995549572·2015-09-09 11:00

HDU 1007 Quoit Design（分治）

Description给出n个点的坐标，输出点集中距离最近两点间距离的一半Input多组输入，每组用例第一行为点数n，之后n行每行两个浮点数表示一个点的横纵坐标，以n=0结束输入Output对于每组用例，输出点集中距离最近的两点间距离的一半SampleInput20011211113-1.500001.50SampleOutput0.710.000.75Solution这个题目其实就是求最近点对的
V5ZSQ·2015-08-28 14:00

hdu 1007 Quoit Design

    阅读了一下平面最近点对的姿势，直接找了一道裸题来做。看完姿势的时候，我一直想不通合并时要怎么实现只考察最近6个点。。其实看了一下其他人的代码，好像都没有写只考察6个点。另外，每次合并，都要进行一次排序，那么它的真正复杂度是不是nlognlogn呢。。不管怎么样，比暴力快了许多。#include #include #include #include #include #include #in
squee_spoon·2015-07-29 21:00

HDOJ 1007 Quoit Design（最近点对）

Quoit
zwj1452267376·2015-05-17 17:00

quoit design(hdoj p1007)

Problem Description Have you ever played quoit in a playground?
·2015-05-11 23:00

HDU 1007 Quoit Design

ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,andtheringisca
Misdom_Tian_Ya·2015-04-24 10:00

hdu 1007 Quoit Design (最近点对)

题目大意：给出n件玩具坐标，制作一个圆环，使得其半径尽可能大，并且最多只能够圈中其中一件玩具。求此时的半径。问题的本质就是求最近点对。方法是二分法。#include #include #include #defineN100005 usingnamespacestd; typedefdoubledb; structP{ dbx,y; }p[N],pt[N]; dbdis(Pa,Pb){return
u014679804·2015-04-18 15:00

Quoit Design(hdu1007)最近点对问题。模版哦！

QuoitDesignTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30919AcceptedSubmission(s):8120ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagamei
u010579068·2015-03-23 11:00

(hdu 7.1.8)Quoit Design(最小点对——在n个点中,找到两个点间的最小距离)

题目：QuoitDesignTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):136AcceptedSubmission(s):77 ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagamei
caihongshijie6·2015-03-19 10:00

HDU 1007Quoit Design(最近点问题)

最近点问题：二维平面中有n（n很大）个点，求出距离最近的两个点 思路：因为n的值很大，所以暴力和dp都行不通了吧！分治法就挺好的。 将区间一半一半的分开，直到分成只有一个点或两个点的时候！ 对于只有两个点的区间，最小值就是这两个点的距离，只有一个点的区间， 最小值就是无穷大。注意还要考虑合并的时候，可能距离最近的两个点， 分别在左右两个不同的区间。对于这种情况的处理如下：
·2015-03-18 19:00

hdu 1007 - Quoit Design

题目：最近点对。分析：分治。UVa10245类似物，这里要优化一下计算两个区间各取一点的情况，提高效率。      在计算两个集合各取一点定位情况同水平方向一样，将点按竖直方向排序，利用单调性；      减少计算次数可以提高效率。说明：UVa和uhunt不好上(⊙o⊙)啊！#include #include #include #include #include usingnamespacest
mobius_strip·2015-01-31 16:00

hdu 1007 Quoit Design 最近点对

Quoit
u013532224·2015-01-25 20:00

HDOJ 1007 Quoit Design 最近点对

3年前刚接触ACM的时候做的这一题,交了几十次怎么写都过不了.........今天无意中又看到了这一题,随手一写终于过了.....QuoitDesignTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33151    AcceptedSubmission(s
u012797220·2014-12-01 13:00

hdu1007——Quoit Design

Quoit
Guard_Mine·2014-09-28 10:00

HDU1007 Quoit Design 求最小距离

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007题目大意是输入一些点，求出这些点中的最小距离，然后除以2即为最终答案。分析：可以先把这些点按坐标大小排列一下，然后再找最小距离。实现代码如下：#include #include #include #include usingnamespacestd; constintMAX=100001; typ
AC_Gibson·2014-08-14 17:00

HDU 1007：Quoit Design && ZOJ 2107：Quoit Design

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1007传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2107【其实之前是在ZOJ上做的，无意中开杭电第一页就看到题目名字一样就戳进去了发现就是一样的2333贴的是杭电上复制来的因为杭电娘的排版看着萌萌哒！TimeLimit
HQU_hideyoshi·2014-07-15 12:49

ACM-计算几何之Quoit Design——hdu1007 zoj2107

Quoit
lx417147512·2014-05-06 19:00

模拟 --- 算法优化

Quoit Design Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768
·2014-04-04 09:00

hdu1007 Quoit Design (最近点对)

Quoit
wuli2496·2014-03-20 22:00

【mathematical morphology】Quoit-filter

Q-filter用以自动检测出现病态阴影的X光片，提高医生诊断效率。也被用于近红外人眼检测。 Q-filter采用数字形态学的方法对孤立点进行提取:采用Diskfilter和Ringfilter两个滤波器对原图做膨胀处理，若为孤立点，其结果之间会产生一个高度差值，若非孤立，则不会有差值。 New-QuoitFilter和VariableN-QuoitFilter在处理时间和提取精度上较QuoitF
virus1992·2013-12-23 16:00

hdu1007 Quoit Design（最近点对）

最近点对QuoitDesignTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25147    AcceptedSubmission(s):6685ProblemDescriptionHaveyoueverplayedquoitinaplayground?Q
yinzm520·2013-11-18 18:00

hdu 1007 Quoit Design(分治法求最近点对)

大致题意：给N个点，求最近点对的距离d；输出：r=d/2。//Time2093ms;Memory1812K#include #include #include #include #defineeps1e-8 #definemaxn100010 #definesqr(a)((a)*(a)) usingnamespacestd; intsig(doublex) { return(x>eps)-(x
u010679062·2013-10-31 15:00

zoj 2107 Quoit Design(最近点对问题，好好思考，分治)

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11072、题目大意：给定n个点的坐标，求出最近两个点的距离的一半最近点对，可以用分治来做，先按x轴排序，然后每次将平面分成两半，分别求解，对于一次合并，先找出离划分线距离小于当前最小值的点，然后将这些点按y轴排序，其实x轴也一样，再暴力求这些点的最近点，每次y坐标的差值大于答
sdjzping·2013-10-24 21:00

杭电 1007 Quoit Design

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1007意思是，求N个点中距离最短的2个点的距离算法导论中的几何章节提到，分治法。倒腾了好一阵子，写写记录一下。#include #include #include #include #include #include usingnamespacestd; #defineMAX1000001 struc
xueerfei008·2013-08-10 08:00

杭电OJ——1007 Quoit Design(最近点对问题)

QuoitDesignProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,and
lishuhuakai·2013-06-24 14:00

hdu 1007 Quoit Design

QuoitDesignTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21750AcceptedSubmission(s):5575ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagamei
y5885922·2013-06-03 16:00

hdu1007-Quoit Design

http://acm.hdu.edu.cn/showproblem.php?pid=1007#include #include #include #include #include usingnamespacestd; constintmaxn=1000001; constintINF=1000000001; structPoint { doublex,y; }point[maxn]; intn;
liujie619406439·2013-05-29 20:00

hdu 1007 求最进点对的问题

Quoit
hange_db·2013-05-27 20:00

【分治】Quoit Design （HDOJ-1007最近点问题）

原题链接：点击打开链接参考了网上的各种资料，算是摸清了这题的思路。在坐标系中有许多个点，给出点的坐标，要求的是最近两点的距离。很明显，暴力虽然能得到结果，但是必然超时。因此，使用分治思想。简单的说，首先，将输入的点按照x轴的大小顺升序。将当前范围内的点均分为左右两个部分。此时，以两部分中间的点为界，当前区域内距离最小的点可能出现两种情况：1是两点被分于同一侧，2是两者分居中线两侧。而如果我们将这种
zhengjinke2123·2013-05-20 21:00

HDU 1007 (最近点对问题)

Quoit
yew1eb·2013-04-11 02:00

hdu 1007 Quoit Design

题目是要求最近点对的距离，采用简单贪心：按x+y来排序，再一次遍历，求出相邻点对的最小距离。用G++一直TLE，实在是无语，看了discuss，有人说要用C++提交，结果用C++就直接AC了。另一位大牛用的暴力搜索，时间居然比我贪心还少，难以理解。AC代码：#include #include #include #include #include usingnamespacestd; #define
jjike·2013-02-07 10:00

hdu 1007 Quoit Design(平面最近点对)

QuoitDesignTimeLimit:10000/5000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17773   AcceptedSubmission(s):4563ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitis
nealgavin·2012-11-23 16:00

zoj 2107 Quoit Design（最近点对）

QuoitDesignTimeLimit: 5Seconds     MemoryLimit: 32768KBHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepo
fp_hzq·2012-09-26 17:00

Quoit Design&&http://acm.hdu.edu.cn/showproblem.php?pid=1007

求最近点对，模板题。。。。采用的是分治的思想。http://blog.csdn.net/smallacmer/article/details/7763407ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencir
smallacmer·2012-07-19 15:00

poj 3714 Raid and hdu 1007 Quoit Design

poj3714Raidandhdu1007QuoitDesign  典型的最近点对算法的应用，不过这个题多了个限制条件，就是点分为2类，最短距离必须在不同的类之间。为了满足这个限制，只需要把同类别点直接的距离都当作INF处理即可。  最近点对的算法，算导上面说是nlogn的。但是这个复杂度实现起来略微麻烦点，有一种实现方法是n*logn*logn的，其只对x坐标进行了排序。n*logn的算法需要对
yx·2012-07-18 13:00

[最近点对]HDOJ 1007 Quoit Design

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：在平面上有N个点，求出两点之间距离的最小值/2，就是结果. 算法详细介绍：http://blog.csdn.net/guyulongcs/article/details/6841550，这里讲得很清楚。 也就是一个很裸的算法题吧，要求用O(nlogn)的算法求出最近点对，翻了
Coco_young·2012-04-13 20:00

zoj 2107 Quoit Design

/* zoj_2107计算几何 分治法求最近点对，模板题 */ #include #include #include #include #include //#definemin(a,b)a=p1[mid].x-d&&p1[i].x=d)break; d=min(d,dis(p2[i],p2[j])); } returnd; } intmain() { inti,j,n; while(scanf
xsbailong·2012-01-29 22:00

zoj 2107 Quoit Design(最近点对)

最近点对，分治法。 开始写错了，居然A掉了>#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=100010;constdoubleD_MAX=1e50;constdoubleeps=1e-15;structpoint{doublex,y;};pointp[MAX
zxy_snow·2011-04-20 13:00

zoj2107——Quoit Design

最近点对。不过，数据比较强，需对Y排序。 不断tle，直到重敲一遍代码才A！ #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; #define maxcost 1e100 #define maxn 100005
44424742·2011-03-28 19:00

Quoit Design

ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,andtheringisca
happymawolf·2010-11-25 22:00

HDOJ 1007 Quoit Design 平面最近点对

HDOJ1007QuoitDesign平面最近点对刚好课上学了平面最近点对的算法，回来实现以下，恩，分治的思想很重要。呵呵，又学会了一个算法。#include#include#include#includeusing namespace std;#define eps 1e-8const int maxn=200001;const double INF=999999999;typedef stru
The Fourth Dimension Space·2010-05-20 20:00

zoj 2107 Quoit Design(平面最近点对)

题目的意思是求输出平面最近点对距离的一半。 分治法找平面最近点对的过程1把整个点集按x排序2根据x坐标，将点集A分成左右两边点集R和点集L，根据迭代分别求R中和L中的最近点对，得到min_dist3如果点集A中还存在更小的点对，则肯定是一个点在R中另外一个点在L中的情况。并且候选点离R和L的分割线的距离都小于min_dist4将候选点按y坐标排序。根据画图可知，如果R中的点a和L中的点b有可能构成
logic_nut·2009-08-19 10:00

zju 2107 Quoit Design

#include#include#include#includeusing namespace std;typedef struct {    double x;    double y;}pttype;const long maxsize = 100000;long arr[maxsize];long arr1;pttype pt[maxsize];int sortcmp(const void 
Feng·2009-05-07 14:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他