长相就黑人 2007-6-8 21:17
C++编程关于圆的问题
问题描述
是在一个大圆里,放 n 小圆,如果能放得下,给出算法,放不下,尽可能多的放里面放 使放进去的小圆面积之和尽可能最大
算法描述
1把小圆按从大道小排列
2第一个圆放到大圆的最下面（附图）
3第二个圆要与第一圆和大圆同时相切，用二元二次方程可以解出两个圆心（附图），判断两个是否都合理( 不重叠)，如果都合理，选择最好的，有一个合理，选择之，如都不合理，结束！（第三圆，同理可以解出6个圆心，同理判断，并选择最好），依次类推！
请教高手!
zcy99pksrh 2007-10-26 21:37
虽然不会。。但支持下。。
