Detail of message

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

枚举加贪心可以不？单纯的想法，没实现

Posted by fusion at 2006-11-19 13:13:32 on Problem 3097

Followed by:

枚举所有的可放点，也是贪心，我们大3的算法第2个实验就做这个,规模更大，而且目标是最优. (0) mixter 2006-11-19 13:20:47
- 我的想法是对放球的顺序来个全排列，也就10！，然后每次从左到右试探地放小球，每次放入的小球必须使得当前的高度最低。不知道对不对，数学太垃圾，证明不了-_- (0) fusion 2006-11-19 13:34:21
  - 已经放的圆和3个容器壁，枚举2个，知道下一个要放圆的半径，可以得到一些点 (0) mixter 2006-11-19 13:35:41
    - 这样的复杂度是多少啊？ (0) fusion 2006-11-19 13:37:29

Post your reply here:

Home Page Go Back To top

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