首页 > 手动计算
开通博客写题解
头像 海马有力量
发表于 2021-05-30 21:35:30
官方蒙特卡洛算法的题解： 我们可以选定一个矩形框柱两个椭圆，在这个矩形内均匀撒点，设一共撒了 K个点，有 F个点落在了椭圆内，矩形的面积即为 S，那我们可以近似的认为两个椭圆的并的面积为 F/K*S。使矩形的面积尽量小，撒尽量多的点（使 尽量大），就可以通过此题了。 题目中的数据范围是（-8,8 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 きゅうきゅうにょりつれい
发表于 2021-05-31 10:22:58
高等数学定积分求出第一象限交集面积的四倍交集面积等于两部分面积相加每一部分分别对应一个椭圆函数积分限分别问0-x0，x0-c最后面积相加减去交集 包含情况特殊处理本题精确度要求不高，数学方法便可轻松解决，打着算法题的幌子本质是一道高数题，时间复杂度O（1） https://blog.csdn.net 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”