Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
同时表示一下,这道题其实模拟退火并不可靠In Reply To:计算几何太坑爹了…… Posted by:Ruby931031 at 2012-10-03 13:30:10 很多人把答案限定在三个圆组成的三角形(或者一个矩形)范围内,可是这明显是错的。 例如若三个圆半径相等,并且圆心连起来呈一个钝角三角形,那么这个点(三边中垂线交点)显然将会离三个圆的位置较远。也就是说,最终解的可能的范围是很大的。 问题在于,如果不限定一个范围,初始点该如何生成,初识的步长设定为多少?这都很难解决。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator