日期:2014-05-20  浏览次数:20944 次

圆的摆放
已知半径为R的圆形(平面)容器,N个半径固定(分别为r1,r2,r3.....rn)的小圆.问这N个小圆能否互不重叠地放入圆形容器.若能,说出一种放法.若不能,则尽量多地放入容器!

------解决方案--------------------
摁个手印吧~~ 好!从今天起你就是华府的一名低等下人,9527就是你的终身代号!
嘿嘿
------解决方案--------------------
n个小圆是否可以放进大圆里面与其半径的关系有关吧,如果不能全部放进的话求最多,初步想法就是一个背包问题,速度快一点的就是贪心法,想求出最优解用动态归纳法吧