max-heaps ที่แตกต่างกันมีอยู่เท่าไหร่สำหรับรายการจำนวนเต็ม n ตัว?


19

max-heaps ที่แตกต่างกันมีอยู่เท่าไหร่สำหรับรายการจำนวนเต็มnตัว?

ตัวอย่าง: รายการ [1, 2, 3, 4]

heap สูงสุดสามารถเป็นได้ทั้ง4 3 2 1:

    4
   / \
  3   2
 /
1

หรือ4 2 3 1:

    4 
   / \
  2   3 
 /
1

คำตอบ:


22

ฉันไม่พบแบบฟอร์มปิด แต่ตามรายการนี้ในOnline Encyclopedia of Integer Sequencesลำดับเริ่มต้นด้วย

1, 1, 1, 2, 3, 8, 20, 80, 210, 896, 3360, 19200, 79200, 506880, 2745600, 21964800, 108108000, 820019200, 5227622400, 48881664000, 319258368000, ...

nnn1,n2n1+n2=n1(n1n1)

a(n)=(n1n1)a(n1)a(n2).
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.