1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据库

两种算法解决电围栏问题：数学计算与随机化迭代.pdfVIP

  • 1
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-07-13 发布于北京
  • 举报

两种算法解决电围栏问题：数学计算与随机化迭代.pdf

    【算法分析】

    首先很容易看出，这道题目精度要求并不高，所以我们完全可以把所有数据扩大10倍，

    这样就可以按照整数来处理了。

    有两种算法：

    1．数学计算。具体方法很，不推荐。

    2．随机化。题目的精度要求不高，采用迭代近的思想，首先随便选一个点，确定一

    个长度范围，在这个长度范围内随便向一个方向走任意的长度，如果这个点比先前

    的点更优则替换。重复足够多次以后，将长度范围缩小一点，继续迭代，直到长度

    范围=0。这样所得到的解在精度范围内几乎绝对是正确的。（我取的长度范围是30，

    随机500次，长度范围缩小值为1，以上全部都是扩大10倍以后的数据）

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >