3714

LA 5713 - Qin Shi Huang's National Road System(HDU 4081) MST

option=com_onlinejudge&Itemid=8&page=show_problem&problem=3714HDU:http://acm.hdu.edu.cn/showproblem.php
murmured·2014-01-29 20:00

poj 3714 raid

二分的思想 区域按x从大到小等分成两块s1,s2 最小距离点对的两个点有三种情况,都在s1;都在s2;一个在s1,一个在s2 都在同一区域的则递归地找 当左边界等于右边界,即只有一个点,返回inf 只有两个点,直接返回距离 比较两区域最小值大小,取小者为md 不在同一区域,则将距分界线x向距离md以内的点找出 并按y大小排序 对这些点,依次与其后6个点求距离,更新md(至于这
locusxt·2013-12-02 21:00

HDU3714(Error Curves)三分求二次函数的极值

C-ErrorCurvesTimeLimit:2000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionJosephinaisaclevergirlandaddictedtoMachineLearningrecently.ShepaysmuchattentiontoamethodcalledLi
Jarily·2013-11-18 21:00

poj 3714 Raid 分治

先按横坐标排序，然后分治，合并的时候只需要处理两边x坐标差在d范围内的点即可。把这些点找出来之后，再按照y值排序，然后再检查y坐标差在d以内的点，那么可以保证每个点最多检查6个点(否则这些点之间必定存在距离小于d的点对)，那么可以保证o(n)的合并。总的复杂度nlognlogn。#include #include #include #include #include usingnamespaces
yrleep·2013-10-07 16:00

几何题集

ZOJ    2107    QuoitDesign    典型最近点对问题POJ    3714    Raid    变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。
qq574857122·2013-09-16 11:00

HDU3714 Error Curves (单峰函数)

大意:给你n个二次函数Si(x)，F(x)=max{Si(x)}求F(x)在[0,1000]上的最小值。S(x)=ax^2+bx+c   （0 #include usingnamespacestd; constintmaxn=10000+10; intn,a[maxn],b[maxn],c[maxn]; doubleF(doublex) { doubleans=a[0]*x*x+b[0]*x+
yew1eb·2013-09-06 16:00

UVA 12293 - Box Game （博弈）

option=com_onlinejudge&Itemid=8&page=show_problem&category=478&problem=3714&mosmsg=Submission+received
ilovexiaohao·2013-08-22 20:00

UVA 1476/HDU 3714/ZOJ 3421 Error Curves 三分法

#include #include #include #include #include #include usingnamespacestd; constintmaxn=100010; intn,a[maxn],b[maxn],c[maxn]; doublefun(doublex) { doubleans=a[0]*x*x+b[0]*x+c[0]; for(inti=1;i1e-10) { m1
a601025382s·2013-08-16 14:00

[置顶] 计算几何题目推荐第二期

ZOJ   2107   QuoitDesign   典型最近点对问题POJ   3714   Raid   变种最近点对问题        
qq172108805·2013-08-12 09:00

hdu3714(三分法)

ErrorCurvesTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1959    AcceptedSubmission(s):717ProblemDescriptionJosephinaisaclevergirlandaddictedtoMachineLe
xj2419174554·2013-08-06 09:00

ZOJ3714：Java Beans

Thereare N littlekidssittinginacircle,eachofthemarecarryingsomejavabeansintheirhand.Theirteacherwanttoselect M kidswhoseatedin M consecutiveseatsandcollectjavabeansfromthem.Theteacherknowsthenumberofj
libin56842·2013-07-28 20:00

poj 3714 Raid【(暴力+剪枝) || （分治法+剪枝）】

id=3714 http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-07-24 16:00

Hdu 1054 Strategic Game

StrategicGameTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3714
Magic____·2013-07-22 10:00

poj 3714 变形的最近点对

RaidTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 7075 Accepted: 2098DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerful
hange_db·2013-05-29 21:00

Java BeansZOJ Problem Set - 3714 the 10th 浙江ACM赛

JavaBeansTimeLimit:2SecondsMemoryLimit:65536KBThereareNlittlekidssittinginacircle,eachofthemarecarryingsomejavabeansintheirhand.TheirteacherwanttoselectMkidswhoseatedinMconsecutiveseatsandcollectjavab
qq909157370·2013-05-12 15:00

HDOJ - 3714 三分搜索

   昨天编程之美的C题搞不出来..看了下别人的方法...三分搜索水之...以前没写过...  三分从二分上发展来的...当这个函数不是单峰时，也能找到最值~~好牛逼....   每次不仅取中点mid=(l+r)/2..还取令一个次中点mmid=(mid+r)/2...如果mid上的值比mmid优...r=mmid...否则l=mid...  这题和昨天的C题可以说一模一样...出原题不太好吧..
kk303·2013-04-15 19:00

hdu 3714 Error Curves

#include #include #include #include #include #include usingnamespacestd; constdoubleeps=0.000000001; structpoint{ doublea,b,c; }x[10002]; doublework(doublek,intn){ doublemax=-0x7FFFFFFF; for(inti=0;i
vegetable_bird_001·2013-04-07 17:00

平面点对实验

OJ地址：POJ3714   ZOJ2107    HDU1007参考：点击打开链接本人的实验程序：packagesse.algorithm; importjava.util.ArrayList; importjava.util.List
Naruto_ahu·2012-12-07 20:00

ACM 计算几何题目推荐

ZOJ   2107   QuoitDesign   典型最近点对问题POJ   3714   Raid   变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。
luyuncheng·2012-10-10 16:00

hdu3714

/*分析：  三分。  每个F(x)都是这n个函数、在这一个x点的、最大值，求F[x]在[0,1000]内的最小值。                   2012-10-08*/#include"stdio.h" #include"string.h" #include"stdlib.h" #include"math.h" #definee1e-9 intn; inta[10011],b[10011
Ice_Crazy·2012-10-08 17:00

hdu 3714 Error Curves（三分）

ErrorCurvesTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1198    AcceptedSubmission(s):460ProblemDescriptionJosephinaisaclevergirlandaddictedtoMachineLe
zuihoudebingwen·2012-10-02 19:00

poj 3714 Raid(最小点对变形)

RaidTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 5479 Accepted: 1661DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerful
fp_hzq·2012-09-26 18:00

POJ 3714 最近点对问题 分治法

题意：station和agent分别有n（1 #include #include #include #include #defineMAX(a,b)((a)>(b)?(a):(b)) #defineMIN(a,b)((a)=0?(x):(-(x))) usingnamespacestd; constdoubleinf=1e50; constintmaxn=100002; structP { dou
Flying_Stones_Sure·2012-09-23 00:00

hdu3714 Error Curves---三分复习

ErrorCurvesTimeLimit:4000/2000MS(Java/Others)   MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1151   AcceptedSubmission(s):440ProblemDescriptionJosephinaisaclevergirlandaddictedtoMachineLear
qiqijianglu·2012-09-21 15:00

Error Curves

pid=3714本题用三分搜索法，应该也算简单的三分应用了，正好借这题学了一下三分这里总结一下三分先找到左边界left和右边界right然后取mid=(left+right)/2.0,midmid=(mid
talak·2012-09-05 16:00

hdu 3714 Error Curves

题目大意：给你n个开口向上的二次函数s[i](x)=a[i]*x*x+b[i]*x+c[i]或者一次函数，用他们组成一个新的函数函数f(x)=max(s[i](x)),1 #include #include usingnamespacestd; intsec,n; constintmaxn=20000; constdoubleeps=1e-10; doublea[maxn],b[maxn],c[m
HyogaHyoga·2012-08-12 20:00

poj 3714 Raid and hdu 1007 Quoit Design

poj3714Raidandhdu1007QuoitDesign  典型的最近点对算法的应用，不过这个题多了个限制条件，就是点分为2类，最短距离必须在不同的类之间。
yx·2012-07-18 13:00

ACM计算几何题目推荐

ZOJ   2107   QuoitDesign   典型最近点对问题POJ   3714   Raid   变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。
zzp441524586·2012-07-17 21:00

JUNIPER 考试认证人数统计(截止至2011年)

JNCIA-EX-18988 JNCIS-FWV-4064 JNCIS-SEC-9346 JNCIA-M-6305 JNCIS-M-8812 JNCIP-M-1365 JNCIE-M-742 JNCIA-SSL-3714
绿城百合·2012-07-10 14:24

编程之美2.11——寻找最近点对（POJ 3714）

问题：给定平面上N个点的坐标，找出距离最近的两个点。解法：我们先对N个点的x坐标进行排序，排序我们使用最坏复杂度O(n*logn)的快速排序方法，在排序的过程中minDifferent会递归计算出左右两边的最小距离，再用其中的较小值minum得到以中位数点附近的带状区域[p[median+1].x-median,p[median].x+median]，对带状区域的点按照y坐标排序，对带状区域的每个
linyunzju·2012-07-05 00:00

linux系统工程师的前途在哪里？

本帖最后由alex3714于2011-04-0213:59编辑从06年工作，一开始挣2500，后来涨到2800，换公司涨到5000，然后到7000，再换公司到8000，再换到10000，再涨到12000
mirkerson·2012-06-25 20:17

linux系统工程师的前途在哪里？

本帖最后由alex3714于2011-04-0213:59编辑从06年工作，一开始挣2500，后来涨到2800，换公司涨到5000，然后到7000，再换公司到8000，再换到10000，再涨到12000
mirkerson·2012-06-25 20:00

计算几何题目总结

ZOJ   2107   QuoitDesign   典型最近点对问题POJ   3714   Raid   变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。
hechenghai·2011-11-08 20:00

poj 3714 最近点对 分治算法

最近点对_分治算法O(nlgn)思路：对所有点先按x不减排序，       二分x，得到点集S1，点集S2，通过递归求得S1，S2的最小点对距离d1，d2；D=min{d1,d2}；      合并S1，S2：找到在S1，S2划分线左右距离为D的所有点，按y不减(不增也可以)排序                        循环每个点找它后面6个点的最小距离；     最后即求得最小点对距离。 
·2011-11-08 13:00

poj3714

题目大意：求两个集合点中，最近的点对的距离。算法：分治，和uva10245差不多，只不过这个多设个标志位， 悲剧：qsort超时，sort就ac。 #include #include #include #include #include usingnamespacestd; structPOINT { doublex,y; intflag; }point[200010]
zhang20072844·2011-10-02 12:00

HDU/HDOJ 3714 Error Curves 2010年成都赛区

 ErrorCurvesTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):300    AcceptedSubmission(s):113ProblemDescriptionJosephinaisaclevergirlandaddictedtoMachineLe
xieshimao·2011-07-23 17:00

POJ--3714[Raid] 分治发求最小点对

题意：给你两个集合A，B(每个集合N个点)，要求输出一个最小点对（两点分别在A，B两个集合内）。其实就是分治法求最小点对的模板题，只不过在取最短距离时加上不同集合的限制即可。 感想：但是郁闷的是，居然不停地TLE。。。。囧。。。查了一遍又一遍，最终发现，我一开始在get_dis（）函数中返回的不是两点的距离，而是两点的距离^2。本以为每次开方耗时较大，所以每次先不开方，最后把得到的ans开根号即可
allenjy123·2011-07-23 12:00

poj3714——Raid

题意：给定两组坐标，求两组之间的最小距离。 思路：即最近点对。 参考算法导论， http://blog.csdn.net/jw72jw/archive/2011/01/22/6158679.aspx http://blog.csdn.net/smsmn/archive/2010/10/25/5963487.aspx #include<iostream> #include<
44424742·2011-03-27 21:00

计算几何

ZOJ   2107   QuoitDesign   典型最近点对问题POJ   3714   Raid   变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。
pvpishard·2011-03-22 00:00

HDOJ 3714 Error Curves

HDOJ3714ErrorCurvesErrorCurvesTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others
coreBugZJ·2011-03-17 23:00

POJ 3714 Raid

RaidTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:1944 Accepted:623DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerfuldefen
jw72jw·2011-01-22 16:00

POJ 3714 Raid

RaidTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:1944 Accepted:623DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerfuldefen
jw72jw·2011-01-22 16:00

Linux 系统批量管理工具介绍，如何实现对一万台服务器的同时批量管理？

                           本帖最后由alex3714于2011-01-1110:58编辑     做Linux系统管理以来，由于维护过比较大的网络，例如在飞信做支持的时候，面对上千台的服务器
huangyouliang10·2011-01-14 00:32

Linux 系统批量管理工具介绍，如何实现对一万台服务器的同时批量管理？

本帖最后由alex3714于2011-01-1110:58编辑做Linux系统管理以来，由于维护过比较大的网络，例如在飞信做支持的时候，面对上千台的服务器，有时候可能要对每台机子打一个补丁，或者是修改一个文件
huangyouliang10·2011-01-14 00:32

POJ 3714 raid

//Raid.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include#include#include#defineMAX_SIZE100001#defineNMAX_SIZE*2#defineMAX1e100#defineEPS0.000001structPoint{doublex;doubley;
zhoujunbuaa·2010-12-24 17:00

平面上最近点对的距离 POJ 3714

/*对于这类题目，首先要对进行划分区域，要划分区域就要按照X坐标进行排序，然后进行划分，当划分到只有两个点或者三个点时，在进行求点之间的距离，并记录！接下来进来区域之间的合并，当当前的点到刚才以这个划分区域为准的中线距离大于刚才我们所求的距离时，则放弃，否则进行更新最短距离！总体算法思想就是利用递归最后进行合并的思想！*/#include#include#include#defineeps1e-1
smsmn·2010-10-25 10:00

ACM计算几何题目推荐(转自PKKJ @ SCAU )

ZOJ   2107   QuoitDesign   典型最近点对问题POJ   3714   Raid   变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。
岁月的童话·2010-06-23 17:00

Source Insight 教程

文章出自：http://hi.baidu.com/why_question_how/blog/item/3714f8de6a8dd0aacd1166a0.htmlSourceInsight教程SourceInsight
saokeliu·2010-01-27 11:00

Discuz!7.0.0 安装图文教程 [ 对应Discuz! 7.0.0 ]

7.0.0]发布:2008-12-0416:21|阅读:170954次|满意:3714人|打印|复制本文链接大家期待已久的Discuz!
aben328·2009-08-31 18:00

Discuz!7.0.0 安装图文教程 [ 对应Discuz! 7.0.0 ]

7.0.0]发布:2008-12-0416:21|阅读:170954次|满意:3714人|打印|复制本文链接大家期待已久的Discuz!
aben328·2009-08-31 18:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他