Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

同时表示一下,这道题其实模拟退火并不可靠

Posted by Ruby931031 at 2012-10-03 14:58:47 on Problem 3285 and last updated at 2012-10-03 14:59:13
In Reply To:计算几何太坑爹了…… Posted by:Ruby931031 at 2012-10-03 13:30:10
很多人把答案限定在三个圆组成的三角形(或者一个矩形)范围内,可是这明显是错的。
例如若三个圆半径相等,并且圆心连起来呈一个钝角三角形,那么这个点(三边中垂线交点)显然将会离三个圆的位置较远。也就是说,最终解的可能的范围是很大的。
问题在于,如果不限定一个范围,初始点该如何生成,初识的步长设定为多少?这都很难解决。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator