首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >可能的Min堆数?

可能的Min堆数?
EN

Stack Overflow用户
提问于 2018-06-24 06:15:56
回答 2查看 1.1K关注 0票数 0

包含来自{1,1,1,1,1,1,1,1,1,1,1)的每个值的可能最小堆数是?

=====================================================================

如果问题是包含来自{1,2,3,4,5,6,7}的每个值的可能的最小堆数,那么这个值正好是一次吗?

那么答案是80,我知道,如何解决它,但如何处理当所有的价值观是相同的?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2018-06-24 07:18:15

堆的主要属性是堆的结构始终保持不变,只有节点的值变化。

这里我们只有一个不同的元素,所有节点都有相同的值。答案是1。

那么,当所有元素都相同时,我们可以说我们得到了唯一的Min/Max堆吗?

是的,因为只有一个堆可能。

票数 2
EN

Stack Overflow用户

发布于 2018-06-24 06:52:02

当元素不可区分时,则只存在一个堆。

完整性:如果堆元素包含辅助键,我们可以说不同堆的数量最多为n!(适用于所有不同的辅助键)

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/51007422

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档