@ 2011.08.07 , 11:18
50

啊!Geek:割草数学理论

[-]
老外不像我们,他们房子前都有一小块草坪,于是这个“割草数学理论”便是转为那些想偷懒的Geek 们发明的,该理论试图找到最短的行走距离,将整个草坪都清理完毕,达到高效省时。

首先我们得明确:割草机一般是以一个点为圆心,旋转割出一个圆形。其次,这个圆形就好像笔刷的一点,当我们拖动这一点时,便形成了一条线。如图

如果这条线扭七倒八,便会得到这样的结果。他跟直线相比,行走的距离是一样,但却有许多重复的区域,割草面积却变小了。

[-]

所以最好的方式是,要走直线。但草坪往往不是我们理想的四方形状,它是不规律的,我们得计划好最合适的线路,才能达到高效的目的。

我们以一个奇怪形状的高尔夫球场为例。首先我们按照原型区域,给他分出N个原型区域。
[-]

接着便以圆心为点,把这些可能的线路都标记出来。
[-]

最后得出最佳线路。理由是尽量走直线。
[-]


给这篇稿打赏,让译者更有动力
支付宝打赏 [x]
您的大名: 打赏金额:

4.5
赞一个 (0)

TOTAL COMMENTS: 50+1

  1. 小舔恬
    @6 years ago
    854397

    is this the so called sofa?
    Useless

    [14] XX [1] 回复 [0]
  2. baibai12345
    @6 years ago
    854399

    随便推就行了,哪有那么复杂啊

  3. sweetpea
    @6 years ago
    854400

    知识就是力量啊!

  4. sypeng
    @6 years ago
    854401

    跟我们早年农村割麦子一样啊,尤其是岭坡地,也是不规则形状的。在中国,这就叫割麦数学理论!

    [78] XX [1] 回复 [0]
  5. mengnimen
    @6 years ago
    854403

    放把火,直接烧了不更快?省得推来推去,费事~

  6. xlctemp
    @6 years ago
    854405

    看到“原型”,果然是OIOI啊

  7. initialdy
    @6 years ago
    854407

    这么开割草车不得晕车呀。。。

    [32] XX [1] 回复 [0]
  8. 浅栖
    @6 years ago
    854408

    这怎么得出来?深搜或是A*?。。。

  9. 854411

    铺设轨道,安装割草动车系统,噢耶……

  10. 浅栖
    @6 years ago
    854414

    另外这个翻译缩水严重啊。。。

  11. 854415

    @xlctemp: 杯具。。。

    @iac: 擦,这是个方法呀

  12. 强力味皇帝
    @6 years ago
    854416

    老米这么奢侈的国家,会在乎割草机那点儿汽油??

  13. 854417

    数学家一般花钱雇人割草。

    [38] XX [1] 回复 [0]
  14. sanders.yao
    @6 years ago
    854418

    真不明白外国人留着草坪做什么?要是我有这样一块地就全种上麦子

    [27] XX [6] 回复 [0]
  15. metatron
    @6 years ago
    854422

    应该····种豌豆!豌豆!

  16. Caesar
    @6 years ago
    854430

    voronoi diagram

  17. metatron
    @6 years ago
    854434

    应该再考虑下走直线和折线的能量消耗····包括人的和机器的··
    匀速?转弯减速耗油?
    ·······················
    到最后就是·····
    随便啦···雇个不怕累的人吧········

  18. 眼镜仔仔
    @6 years ago
    854440

    @metatron: 其实我在想转过角度不同消耗什么的都不一样吧

  19. 854448

    那种草坪特别假!而且从路上直接看到房子,一点遮挡都没有,特别没有美感。
    要是我,就种上好多种不同的草,搞成中国式山水园林,有树有花,最好弄个小假山,把房子挡一下。

  20. calafa
    @6 years ago
    854454

    话说这样省下来的时间,还来不及看一篇煎蛋呢~还要把自己搞得晕呼呼

  21. 854470

    以后割草机需要标配军用gps、linux系统、人工智能、google自动驾驶技术,先延变线走一遍确定地形,计算出路线,然后利用人工智能自动割草。

  22. areyoucrazy
    @6 years ago
    854480

    @浅栖: 还要根据草坪上草种和坡度的不同加上权值计算……

  23. 你这是自寻箱子
    @6 years ago
    854482

    @metatron:

    向日葵和大坚果也多少种一点吧

  24. 你这是自寻箱子
    @6 years ago
    854483

    @ddd:

    听说Google自动驾驶最近出事儿了……

  25. 854487

    精准农业罢了,我们凯斯纽荷兰就有这种技术

  26. 呆若木鸡
    @6 years ago
    854497

    这很明显就是沿着边缘一直向内绕圈割草。
    其实我有个更好的方法,就是把草坪算出一个可容纳最大圆的地方,在圆心插一个线轴,把线的一端绑在割草机上,这样割草机一直走就自动绕线轴跑,把圆里的草自动割光。我们算出割草机的速度,和螺旋线的长度,便可得出时间,时间到了回来收机器再把四个角的草割掉就行。

    [39] XX [2] 回复 [0]
  27. yumushen
    @6 years ago
    854512

    感觉和以前做个的某个编程题目很像。

  28. 854521

    @浅栖: Hamilton Path是NP的,不知道对于这种特殊问题有木有P的解。。

  29. benkbenk
    @6 years ago
    854528

    晕啊…算的时间花得更多吧

  30. 夜归人
    @6 years ago
    854537

    这的确蛮有趣的–割草理论

  31. race2fly
    @6 years ago
    854574

    @强力味皇帝: 人工比汽油贵

  32. 854592

    这是有问题的…因为停到了草坪中央……
    ,,你妹的难道不推回去?,,

  33. 莱姑娘
    @6 years ago
    854655

    可是,难道还要在草地上画点点么?

  34. 刀刀
    @6 years ago
    854665

    还不如种花种树种蔬菜

  35. 854791

    介不是宝石TD嘛~~~~~

  36. 随机矩阵
    @6 years ago
    854793

    其实想知道最后一步怎么得到的。

  37. applebernie
    @6 years ago
    854859

    事实是,割草机割一会就要关了把割下来的草倒到垃圾桶里。。

  38. 855092

    呃 我看法有点不一样 我觉得原文这样割反而不科学

    嗯 这样会好一点

  39. 855094

    嗯 原理在这里 原文里重复的地方太多了 反而因小失大
    <img src=”” />

  40. 855100

    简单的说 就是横着切割的时候 原文是有部分重复了的 大约是13.6%重复 这样
    按照新切法 理论上可以有15.47%提升

  41. 855153

    我要种酷儿!- –

  42. 一半疯子一半神
    @6 years ago
    855179

    额,好吧,我想他得先把线画好!

  43. 真的金龙
    @6 years ago
    855420

    放群羊

  44. NongNong
    @6 years ago
    857190

    我叉叉你个圈圈啊 连个厕所都买不起啊 还草坪…

  45. 阿狸
    @6 years ago
    858991

    我x,割个草这么麻烦,要不要啊…

  46. gggofn
    @6 years ago
    860330

    @811yy: 观察一下实际情况,两种割法都是有的,绕圈型比较多(至少我这里是)。原文的图形计算忘记了自己前面说的“当我们拖动这一点时,便形成了一条线”,而是仍然按照一个个独立的圆形来计算。不过方法还是没有错的,实际中只要稍微注意操作,不会出现大量的重复割草区域(这个取决于个人技术,不过理论上自然是可以几乎无重复)。比较重要的是,原文的方法转弯角度 明显要小很多,因而转弯时重复割草的区域小,而且转弯方便减速少,可以近乎连续行进。以平行线法来割的话角度每2次就是180度,转弯困难且重复区域大。

  47. 861122

    如果是自动除草机的程序倒是不错
    如果是算出来人工除草的话就……

  48. 861123

    邮箱输错了……郁闷

  49. fenaoy
    @6 years ago
    868865

    天下之大 研究什么东西的人都有 多走几步 还锻炼身体呢

  50. 就当我啥也没说
    @6 years ago
    869895

    我怎么觉得这结构有点像蜗牛壳

发表评论


24H最赞