E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2187
优秀算法博文推荐
总结混合图的欧拉回路一般求解方法数论十个利用矩阵乘法解决的经典题目矩阵经典算法错排详解卡塔兰数-维基百科与Catalan数——卡特兰数:后面一个关于卡特兰数的证明详细计算几何计算几何算法概览[Poj1113]计算几何之凸包(一){卷包裹算法}[Poj
2187
xinag578
·
2015-08-01 15:00
HDOJ
2187
悼念512汶川大地震遇难同胞——老人是真饿了(贪心,水)
悼念512汶川大地震遇难同胞——老人是真饿了TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9889 AcceptedSubmission(s):4126ProblemDescription时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:
zwj1452267376
·
2015-07-31 17:00
杭电
2187
悼念512汶川大地震遇难同胞——老人是真饿了 贪心算法 附WA原因
悼念512汶川大地震遇难同胞——老人是真饿了TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9869 AcceptedSubmission(s):4117ProblemDescription对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组
qq_24678203
·
2015-07-31 17:00
逆战合成三国武器需要多少碎片 多少钱
现在小编简单的算下,看下表碎片的第一次合成需要15个,以后每一次的合成都需要增加3个,简单的说,如果想获得碎片合成的9个武器道具,就需要15+18+21+24+27+30+33+36+39=243个碎片了243*9=
2187
RMB
佚名
·
2015-07-30 09:22
POJ
2187
(求凸包内两点之间最长距离)
推荐博客:借鉴/*分别列举每个凸包的每条边,再列举另一个凸包的点,求得一对对踵点,与当前记录的值相取舍。遍历到下一条边,从上次便利到的点开始寻找下一对踵点,再取舍......。直至取舍出最长、最短距离。*/#include#include#includeusingnamespacestd;constintmaxn=50001;structnode{ double x,y;}st[maxn],nu
KJBU2
·
2015-07-18 11:00
poj 1906
include usingnamespacestd; charresult[65][32],data[65][32]={"\0","1","3","9","27","81","243","729","
2187
qq_24477135
·
2015-07-17 16:00
POJ
2187
Beauty Contest(凸包-Graham扫描法)
Description给定平面上的一些散点集,求最远两点距离的平方值Input第一行为点集点数n,之后n行每行为一个点的坐标Output输出最远两点距离的平方值SampleInput400011110SampleOutput2Solution平面上的散点集的最远的两点距离必然在这个散点集的凸包的某两个顶点上出现。那么先求凸包,再枚举顶点距离就OK了Code#include #include #in
V5ZSQ
·
2015-07-09 10:00
OpenStack企业私有云实践培训
http://edu.51cto.com/course/course_id-
2187
.html1培训目标本课程的目标是让所有参加培训的学员都可以使用OpenStack构建中小企业内部私有云平台。
新运维
·
2015-06-17 16:21
openstack
openstack培训
Linux系统管理
OpenStack企业私有云实践培训
http://edu.51cto.com/course/course_id-
2187
.html1 培训目标 本课程的目标是让所有参加培训的学员都可以使用OpenStack构建中小企业内部私有云平台
unixhot
·
2015-06-17 16:21
openstack
openstack培训
OpenStack企业私有云实践培训
http://edu.51cto.com/course/course_id-
2187
.html1 培训目标 本课程的目标是让所有参加培训的学员都可以使用OpenStack构建中小企业内部私有云平台
unixhot
·
2015-06-17 16:21
openstack
openstack培训
poj
2187
Beauty Contest(旋转卡壳)
模板题注意:避免凸包上三点共线代码#include #include #defineeps1e-10 structPoint { doublex,y; Point() { x=y=0; } }; typedefPointVector; PointP[50005],ch[50005]; doublemax(doublea,doubleb) { if(a>b)returna; returnb; } V
cjk_cjk
·
2015-06-15 15:00
凸包
旋转卡壳
HDU
2187
悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
ProblemDescription时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是一个极陡的坡,这个佝偻着腰的老
Misdom_Tian_Ya
·
2015-06-14 00:00
poj
2187
Beauty Contest
id=
2187
平面上有N个牧场,牧场位置互不相同,计算距离最远的俩个牧场间的距离,输出最远的平方。解:求n个点组成的凸包,凸包上找2个点一点是最远的。
·
2015-05-27 16:00
test
[POJ
2187
]Beauty Contest(旋转卡壳)
id=
2187
题目大意求平面上最远的两个点的距离的平方。思路裸凸包+旋转卡壳求凸包上最远点对。。。注意旋转卡壳的很多细节,不然会WA。。。其实这个题也是可以用O(n2)暴力水过的,因为数据太弱。。。
qpswwww
·
2015-04-15 11:00
POJ
2187
Beauty Contest 凸包+旋转卡壳
凸包+选择卡壳.....测试模板BeautyContestTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 29721 Accepted: 9192DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirstplaceinabovinebeautycontest,earningthetitl
u012797220
·
2015-04-14 09:00
蓝桥杯 预赛试题 神奇算式 java实现
比如: 210x6=1260 8x473=3784 27x81=
2187
都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。
u013250416
·
2015-03-17 22:00
java
蓝桥杯
【POJ
2187
】Beauty Contest
BeautyContestTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 29329 Accepted: 9100DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirstplaceinabovinebeautycontest,earningthetitle'MissCowWorld'.
Regina8023
·
2015-02-21 10:00
poj
OI
旋转卡壳
poj
2187
--Beauty Contest(凸包首杀)
BeautyContestTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:29123 Accepted:9046DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirstplaceinabovinebeautycontest,earningthetitle'MissCowWorld'.Asar
u013015642
·
2015-01-28 14:00
POJ
2187
Beauty Contest 旋转卡壳
题目大意:求平面上点集中的最远点对间距离的平方第一次写旋转卡壳--能1A真是开心--#include #include #include #include #include #defineM50500 #defineEPS1e-7 #defineINF1e8 usingnamespacestd; structPoint{ intx,y; friendistream&operator>>(istre
PoPoQQQ
·
2015-01-23 10:00
poj
凸包
旋转卡壳
POJ2187
POJ
2187
Beauty Contest 旋转卡壳
题目大意:求平面最远点对。思路:我会说正解是求出凸包之后暴力?然后我闲的蛋疼去写了旋转卡壳。。还在写极角序扫描法的不要再写了。。。赶紧换水平序吧。。。因为极角序需要解决两个特别不科学的问题。问题1:第一次排序的时候极角相同的情况,这个时候要保留最外面的。问题2:在最后得到的凸包上有三点共线的情况。有的时候并不会影响答案,但是有的时候就会,比如说旋转卡壳的时候。我的解决方法是得到凸包之后再扫一遍,吧
jiangyuze831
·
2015-01-21 18:00
poj
凸包
计算几何
旋转卡壳
平面最远点对
好的学习文章链接
mod=viewthread&tid=
2187
写自己的ASP.NETMVC框架(上)http://www.cnblogs.com/fish-li/archive/2012/02/12/2348395.
1473348968
·
2014-11-18 16:39
文章
程序
好的学习文章链接
mod=viewthread&tid=
2187
写自己的ASP.NETMVC框架(上)http://www.cnblogs.com/fish-li/archive/2012/02/12/2348395.htmlMVC
1473348968
·
2014-11-18 16:39
程序
文章
我的小小总结
POJ
2187
Beauty Contest (凸包)
题目地址:POJ
2187
凸包第一发。。用的大白书上的andew算法。先求出凸包,然后最大距离一定是凸包之中的某两点之间的距离,然后枚举找出最大值。
u013013910
·
2014-11-11 20:00
编程
算法
C语言
ACM
凸包
吸血鬼数字的算法
如:1260=21*60,1827=21*87,
2187
=27*81。代码如下:publicclassExample{publicsta
潘建成
·
2014-10-21 17:56
数据结构&算法
神奇算式 - 蓝桥杯
比如: 210x6=1260 8x473=3784 27x81=
2187
都符合要求。
u012814441
·
2014-10-17 12:00
超详细的 NGINX URL重写实例讲解
转自:http://www.jbxue.com/article/
2187
.html nginx rewrite 实现二级域名跳转当访问http://abc.test.com跳转到http
kavy
·
2014-10-15 17:00
nginx
POJ
2187
Beauty Contest(凸包:最远点对距离)
POJ
2187
Beauty Contest(凸包:最远点对距离) http://poj.org/problem?
阿尔萨斯
·
2014-10-12 17:00
test
poj
2187
(凸包)
题目链接:BeautyContest题意:给n个点,求两个点的最远距离。题解:最长的边肯定是凸多边形的对角线,所以求出凸包后遍历对角线,求出最大距离。代码:#include #include #include #include #include #include #include #include #include #include #include #include #include using
aszmq
·
2014-08-25 09:00
poj
2187
Beauty Contest , 旋转卡壳求凸包的直径的平方
旋转卡壳求凸包的直径的平方板子题#include #include #include #include usingnamespacestd; structPoint{ intx,y; Point(intx=0,inty=0):x(x),y(y){} }; typedefPointVector; Vectoroperator-(constPoint&A,constPoint&B){ retur
yew1eb
·
2014-08-20 02:00
hdu
2187
悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
#include #include #include #include usingnamespacestd; structIn { intp,w; }num[1000]; intcmp(Ina,Inb)//把价格最便宜的排前面 { if(a.p!=b.p)returna.pb.w; } intmain() { intt,n,m,i,j; doubles; scanf("%d",&t); while
u013365671
·
2014-08-14 09:00
hdu-
2187
pid=
2187
一般算法#includeintmain(){ intT; intm,i,j; doubleper[1200],weight[1200],n; doublek,t,sum;
wojiaohuangyu
·
2014-08-12 17:00
HDU
2187
悼念512汶川大地震遇难同胞——老人是真饿了 【贪心】
悼念512汶川大地震遇难同胞——老人是真饿了TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7457 AcceptedSubmission(s):3108ProblemDescription时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:
u012846486
·
2014-08-06 08:00
HDU2187
POJ
2187
——Beauty Contest
DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirstplaceinabovinebeautycontest,earningthetitle'MissCowWorld'.Asaresult,BessiewillmakeatourofN(2#include#include#include#includeusingnamespacestd;cons
Guard_Mine
·
2014-08-05 10:00
半平面交题目汇总
Poj 1279 Poj 1474 Poj 1755 Poj 2104 Poj
2187
Poj2451 Poj 3130 Poj 3335 Poj 3384 Poj 3525Poj3968
PhilipsWeng
·
2014-04-27 14:00
Java 找出四位数的所有吸血鬼数字 基础代码实例
* 例如下列数字都是吸血鬼数字1260=21*601827=21*87
2187
=27*81 ... *比较笨的低效率的做法:遍历所有四位数,每生成一个四位数的时候, * 在双重
一个学渣
·
2014-04-18 17:00
有关ICP(Internet Cache Protocol)协议的总结(二)之RFC
2187
因为《ICP.....二》是对RFC
2187
协议的翻译,这活对我来说有点难度。特别是我连6级都还没过的情况下。哎!亲们,转载请注明出处哦!!!
gyley2
·
2014-04-15 13:00
缓存
CDN
icp
rfc2187
有关ICP(Internet Cache Protocol)协议的总结(一)之RFC 2186
本文章主要是基于ICP(InternetCacheProtocol)协议(rfc2186&
2187
)的翻译和总结,如果有写的不好的地方,欢迎拍砖!转载请注明出处。谢谢!
gyley2
·
2014-04-10 13:00
网络协议
缓存
rfc
icp
2186
POJ
2187
求多边形直径(凸包+旋转卡壳)
id=
2187
方法一:凸包O(nlogn)+枚举O(n^2) [cpp] viewplaincopyprint?
fjy4328286
·
2014-03-28 16:00
POJ
2187
凸包的最远欧几里得距离:旋转卡壳算法
BeautyContestTimeLimit:3000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ
2187
DescriptionBessie
u011466175
·
2014-03-18 21:00
Deep Learning(深度学习)学习笔记整理
http://www.sigvc.org/bbs/thread-
2187
-1-3.htmlhttp://blog.csdn.net/zouxy09/article/details/17381617目录
alec1987
·
2014-02-25 21:00
POJ
2187
Beauty Contest (凸包&最远点距&旋转卡壳)
id=
2187
思路:算出凸包后枚举凸包上的点。复杂度为O(NlogN+M)为什么可以枚举?
synapse7
·
2014-02-14 11:00
C++
ACM
poj
凸包
Deep Learning(深度学习)学习笔记整理
申明:本文非笔者原创,原文转载自:http://www.sigvc.org/bbs/thread-
2187
-1-3.html4.2、初级(浅层)特征表示 既然像素级的特征表示方法没有作用,那怎样的表示才有用呢
w_f_h
·
2013-12-07 16:00
Deep Learning(深度学习)学习笔记整理
申明:本文非笔者原创,原文转载自:http://www.sigvc.org/bbs/thread-
2187
-1-3.html4.2、初级(浅层)特征表示 既然像素级的特征表示方法没有作用,那怎样的表示才有用呢
carson2005
·
2013-12-07 10:00
POJ
2187
—— 凸包 + 旋转卡壳 求多边形的直径
BeautyContestTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 25248 Accepted: 7752DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirstplaceinabovinebeautycontest,earningthetitle'MissCowWorld'.
zkzxmzk
·
2013-10-24 20:00
ACM
凸包
计算几何
POJ
2187
Beauty Contest 构造凸包 + 旋转卡壳
在刷了一整版的TLE和WA外加一个CE和几个OLE之后终于拿到了第一个旋转卡壳的AC。。。泪奔http://blog.csdn.net/ACMaker/archive/2008/10/29/3176910.asphttp://cgm.cs.mcgill.ca/~orm/rotcal.frame.html历史:1978年,M.I.Shamos'sPh.D.的论文"ComputationalGeome
u012161037
·
2013-10-23 09:00
poj
2187
Beauty Contest
题目:求平面最远点对。分析:计算几何、旋转卡壳。求出凸包、利用旋转卡壳枚举即可。#include #include #include #include usingnamespacestd; typedefstructpnode { intx,y,d; }point; pointP[50005]; //两点间距离 intdist(pointa,pointb) { return(a.x-b.x)
mobius_strip
·
2013-10-09 03:00
Poj
2187
Beauty Contest
id=
2187
求平面上距离最远的两个点可以用旋转卡壳来做。如果qa,qb是凸包上最远两点,必然可以分别过qa,qb画出一对平行线。
niuox
·
2013-08-29 11:00
[置顶] 找工作的网站
http://tiny4cocoa.com/thread/show/
2187
/ jobinnorthamericahttp://studentaffairs.stanford.edu/cdc 斯坦福职业发展规划的总结很好
lsg32
·
2013-08-16 15:00
POJ
2187
(旋转卡壳求平面最远点对)
POJ
2187
(旋转卡壳求平面最远点对)分类: 计算几何2013-02-1215:23 62人阅读 评论(0) 收藏 举报旋转卡壳可以用于求凸包的直径、宽度,两个不相交凸包间的最大距离和最小距离等。
pi9nc
·
2013-08-14 21:00
计算几何
poj
2187
(未完、有错)
凸包求直径(socalled。。)采用Graham+Rotating_Calipers,Graham复杂度nlogn,RC算法复杂度n,所以时间复杂度不会很高。学习RC算法,可到http://cgm.cs.mcgill.ca/~orm/rotcal.frame.html。另:http://www.cppblog.com/staryjy/archive/2009/11/19/101412.html另
·
2013-07-30 19:00
poj
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他