Java实现派(Pie, NWERC 2006, LA 3635)
文件大小: 41k
源码售价: 10 个金币 积分规则     积分充值
资源说明:题目 有F+1个人来分N个圆形派,每个人得到的必须是一整块派,而不是几块拼在一起,且面积要相同。求每个人最多能得到多大面积的派(不必是圆形)。 输入的第一行为数据组数T。每组数据的第一行为两个整数N和F ( 1 ≤ N , F ≤ 10 000 ) ;第二行为 N 个整数 ri(1≤ri≤10 000),即各个派的半径。 对于每组数据,输出每人得到的派的面积的最大值,精确到10-3。 思路 我把我的分得大小得取值,用二分来取直,我的递归中sum就是分的份数 份数大了就说明分的每一份都小了, 份数小了,说明分的每一份都大了 终止条件是我的范围差小于0.001 import java.util.S
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。