2024年2月19日
程序设计天梯赛个人题解 L2-047-2 锦标赛
摘要： 题目分析 综合题意，将最后一场比赛视为底层，第一轮比赛视为第一层，则有： 下层每场比赛选出一个胜者，每两个下层的胜者间举行本层的一次比赛，显然这是一个二叉树。考虑还原建立每场比赛的树。 由于最后一层的比赛是$2^k$个选手参加，故这是个完美二叉树，使用完全二叉树的数组储存方式，则标号为$n$的节点的 阅读全文
posted @ 2024-02-19 21:12 艾叶Minerva 阅读(462) 评论(2) 推荐(2) 编辑