acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • 题解

    userId_undefined

    法兰西玫瑰

    169阅读
    2回复
    1点赞
  • 【正经题解】完全二叉树的权值

    这个问题要求找出权值之和最大的深度,如果有多个深度的权值和同为最大,输出其中最小的深度。 程序首先读入节点数量 nnn 和每个节点的权值数组 aaa。 然后,使用一个循环遍历每一层的节点,计算该层节点的权值之和,并更新最大权值之和和对应的深度。 最后,输出最小深度即可。

    userId_undefined

    AC君

    管理员倔强青铜
    37阅读
    2回复
    0点赞
  • ac

    userId_undefined

    leo120306

    14阅读
    0回复
    0点赞
  • 题解

    直接计算每一层的最大值,深度为iii的节点权值之和为 ∑i=2i−12i−1ai\sum_{i=2^{i-1}}^{2^i-1} a_i i=2i−1∑2i−1 ai 可用位运算优化

    userId_undefined

    acgoacgo

    秩序白银时间刺客时空双修者空间掌握者
    2阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页