gpt4 book ai didi

algorithm - 打印金字塔拼图

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:34:22 26 4
gpt4 key购买 nike

推导出一种算法,用于打印具有所有可能组合的金字塔,使得最轻和最小的人位于金字塔顶部,最重和最大的人作为基础

例如:

人A 80kg 140 cms

B 90kg 150 cms

C 100kg 160 cms

D 100kg 170 cms

人 E 150kg 180 cms

F 160kg 185 cms

  A
B C
D E F

注意:高度和体重比其他人大的人不能躺在那个人身上不是每个人都必须成为金字塔结构的一部分

最佳答案

这是一个粗略的想法。

如果 X > Y(两个组件)并且不存在这样的 Z ,则以有向边从节点 X 到 Y 的方式构造图形X > Z > Y,以你的例子为例

       / C \
F -> E B -> A
\ D /

然后构造所有高度为1的树,然后像这样递归构造其余的树:

标记树中所有使用的节点(最初,只有一个节点)要将一个人 X 放在另外两个人 Y Z 下,您只能使用图中 Y Z 下的人

使用所有排列并递归重复,直到你不能再构造

关于algorithm - 打印金字塔拼图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9000611/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com