1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 交通运输

邮政货车路径算法分析与优化.pdfVIP

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

邮政货车路径算法分析与优化.pdf

    【算法分析】

    诡异算法byMaigo（至今不知道原理）：

    设a[i]表示第i列的左上和左下角有直线连通时的路径数，b[i]表示第i列的左上和左下

    角没有直线连通时的路径数，则有：

    b[i]:=a[i-1]+b[i-1];

    a[i]=2+a[i-2]+2(a[i-2]+b[i-2]+a[i-1]+b[i-1]+...)

    =2+a[i-2]+2(b[i-1]+b[i-2]+...)

    其中a[i]的值可以在计算过程中累加。

    这样算法的时间复杂度仅为O(n)。加上高精度运算也能轻松通过。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >