这次真的突破了, 我找出了一个制造无穷精确的尺子的办法! 算法难度是log(N)

所有跟贴·加跟贴·新语丝读书论坛

送交者: OO8 于 2011-01-06, 18:01:41:

引用：

送交者: james_hussein_bond 于 2011-01-05, 12:15:55:

1. 找一根足够直的树棍，掰成胳膊长的一截，作为长度标准。这是国际标准米。
2. 找两根略短的、比较直的树棍，都掰成标准米一半的长度。(参考几何原理)

我的方法是这样的:
1. 找一根足够直的树棍，掰成胳膊长的一截，作为长度标准。这是国际标准米, L=1。
2. 把L它掰成两个标准米一半的长度。(参考几何原理),
3. 取其中的一根, L=1/2, goto 1

这个方法比扔来扔去的好处是, 如果要精确到1/2^n, 只要掰n次就行了, 007的办法要抛(2^n)^2 次.

所有跟贴:

你能不能告诉我 - 梅子 (242 bytes) 2011-01-06, 18:39:03 (534265)
- no interest on AGW. much more fun to make a infinite accurate stick yard - OO8 (211 bytes) 2011-01-06, 20:20:08 (534309)
  - 除非自己学昏昏，莫须笑别人乱扔棍棍 (无内容) - apple (0 bytes) 2011-01-06, 20:32:12 (534320)
- 还要考虑温度本身上下波动的方差。这个方差和仪器精度无关系。 - Amargi (215 bytes) 2011-01-06, 19:59:42 (534302)
  - 没人科普一下他们如何采样的 - tidan (67 bytes) 2011-01-06, 20:14:34 (534305)
- 你这个问题太大，无法回答。均值精度问题起源于我反问老妖怪， - 湘女 (139 bytes) 2011-01-06, 19:52:34 (534297)
- 如果你能想通这问题，007之类的IDIOT还能有市场嘛。 (无内容) - JFF (0 bytes) 2011-01-06, 19:16:14 (534273)
- sorry, JFF的帖子里是0。001度 (无内容) - 梅子 (0 bytes) 2011-01-06, 18:45:42 (534266)
007们在用一个无法实现的理论解来解决最小刻度这个实际问题。 - 湘女 (100 bytes) 2011-01-06, 18:25:25 (534257)
- 湘女你也太不象话了，再糊涂也不能把功劳给错人吧？ - james_hussein_bond (467 bytes) 2011-01-06, 19:43:22 (534292)
  - 哈哈哈，忘记008的sensor了。008，你能去掉那些sensor吗？ (无内容) - 湘女 (0 bytes) 2011-01-06, 19:54:15 (534299)
    - sensor小没关系，只要不用它提供小于精度的信息就行了 (无内容) - whoami (0 bytes) 2011-01-06, 20:37:56 (534321)
    - The size the sensor is irrelavent (无内容) - OO8 (0 bytes) 2011-01-06, 20:29:37 (534319)

加跟贴