[文集] [专题] [检索] [独立评论] [海阔天空] [矛盾江湖] [全版论坛]

独立评论

所跟帖: 脠眉脌楼 麓脰脧毛脪禄脧脗拢卢脮芒赂枚路陆路篓卤脠脙脡脤脴驴篓脗脼路篓潞脙隆拢脣玫脨隆虏陆鲁陇脭脵脣茫脪禄麓脦拢卢   2023-05-19 12:38:04  


作者: 脕玫赂脮   Complexity 2023-05-19 15:45:07  [点击:1311]
计算这类问题除了Correcness,还要考虑Complexity。

我给出的算法计算10,000个点时,给出的精度是6位数精度,就是1.7687
赛昆使用的方法需要计算4百万个点,也能达到这个精度。

原先我怀疑我的方法中也许会有bug.主要是我的程序中在起始点和终点可能会有overlap,或是有gap.

根据赛昆的计算结果,我确信我的方法中的起始点和终止点没有overlap或gap.因为我计算10000个三角形格子,每个三角形的面积大约是10^(-4),如果少算或多算一个三角形,精度就不会达到6位数。

赛昆的计算结果,有助于验证我的程序的正确性。

加跟贴

笔名:     新网友请先注册笔名 密码:
主题: 进文集
内容: