当前位置：文江博客话题详情

佩尔堆，就像斐波那契堆

发布于 2024-11-28 23:04:49 字数 41 浏览 1 评论 0原文

是否有基于佩尔序列（或佩尔数）而不是斐波那契数的堆（如斐波那契堆）？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

千纸鹤 2024-12-05 23:04:49

需要注意的一件事是，斐波那契堆并不是真正“基于”斐波那契数（它的结构看起来完全不像与斐波那契数相关）；这是对斐波那契数出现的斐波那契堆的分析。您使用斐波那契数列将 n 个元素堆中的树数与第 n 个斐波那契数相关的值绑定起来，从而证明某些操作的最坏情况行为不会比 O(log n ）。

至于你关于佩尔数的问题，我不知道任何依赖于该序列的数据结构（我实际上以前没有遇到过该序列！）。斐波那契序列比其他类似的循环序列出现得如此之多，是因为该序列有许多有趣的属性，而这些属性不一定适用于其他循环关系；我在对此问题的回答中写到了这一点。我假设佩尔数可能在某些数据结构或分析中可用，但满足递归关系所需的结构似乎在我遇到的任何数据结构或算法中都没有出现。

编辑：我确实发现了一篇有趣的论文，使用佩尔数来分析某些值序列，您可以找到这里。

希望这有帮助！

回复收藏 0 原文

走过海棠暮 2024-12-05 23:04:49

# Pell number using python without any functions
import sys

num = int(input("Enter a positive number: "))
if num <= 0:
  sys.exit("invalid input please try again")
a = 0
b = 1
c = 0
if num == 1:
  print("Pell number is {}".format(a))
elif num == 2:
  print("Pell number is {}".format(b))
elif num >= 3:
  counter = 3
while (counter <= num):
  answer =  a + (b*2)
  a = b
  b = answer
  counter +=1
print("Pell number is {}".format(answer))

# Pell number using python without any functions
import sys

num = int(input("Enter a positive number: "))
if num <= 0:
  sys.exit("invalid input please try again")
a = 0
b = 1
c = 0
if num == 1:
  print("Pell number is {}".format(a))
elif num == 2:
  print("Pell number is {}".format(b))
elif num >= 3:
  counter = 3
while (counter <= num):
  answer =  a + (b*2)
  a = b
  b = answer
  counter +=1
print("Pell number is {}".format(answer))

回复收藏 0 原文

~没有更多了~