算法谜题


算法谜题30 棍子切割

算法谜题30 棍子切割

我的解答:

每次都把所有的棍子左端对齐,然后在最长的棍子中间的地方切。

假设答案为f(n),那么递推式为f(n)=f((n+1)/2)+1

由此可以求出通项公式f(n)=log2 n向上取整

相关文章:

  • 2021-10-12
  • 2022-02-18
  • 2021-11-12
  • 2021-11-11
  • 2021-10-24
猜你喜欢
  • 2022-01-27
  • 2022-12-23
  • 2022-01-02
  • 2021-04-13
  • 2021-12-15
  • 2021-05-12
  • 2022-12-23
相关资源
相似解决方案