题意： 给一棵以 1 为根的 n 个节点的树，每个节点上有 \(a_i\) 个人， 每个人可以选择往任意子节点走， 直到走到叶子节点为止， 问最后人最多的叶子节点最少有多少人？ 思路: dfs维护信息就可以，维护当前节点的所有叶子节点个数，叶子节点的最大人数值，所有叶子节点的人数和，然后把当前节点的 ...
分类：
其他好文 时间：
2021-01-25 10:47:44
阅读次数：
0
决策树比较常用的算法模型，可以做分类也可以回归 决策树算法重点 对特征的选择，可以使用熵，也可以使用基尼系数，通过信息增益或者信息增益率选择最好的特征 决策树的剪枝，有两种策略，一种是预剪枝，一种是后剪枝，预剪枝可以通过限制树的高度，叶子节点个数，信息增益等进行，使得树边建立边剪枝，后剪枝通过增加损 ...
分类：
编程语言 时间：
2020-06-09 11:23:21
阅读次数：
76
大致题意就是给出一棵树，求出每一层叶子节点个数。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 6 const int maxn = 200; 7 vector<int> ...
分类：
其他好文 时间：
2020-03-03 11:01:18
阅读次数：
55
今天在热心网友的督促下完成了第一道PAT编程题。 太久没有保持训练了，整个人都很懵。 解题方法： 1.读懂题意 2.分析重点 3.确定算法 4.代码实现 该题需要计算每层的叶子节点个数，所以选用BFS 还有一个关键问题是 如何记录一层的开始和结束 另外，对于新手来说，图的存储也是一个知识点 容易忽略 ...
分类：
其他好文 时间：
2020-01-14 00:07:55
阅读次数：
124
二叉树的建立，前序遍历，中序遍历，后序遍历以及求深度和叶子节点个数 ...
分类：
其他好文 时间：
2019-10-05 18:18:05
阅读次数：
74
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 统计叶子节点个数m 把每条和叶子节点相邻的边权设置成s/cnt就可以了 这样答案就是2 s/m(直径最后肯定是从一个叶子节点开始,到另外一个叶子节点结束) 证明: 设dis(i,j)表示节点i和节点j之间的权值和 设a[1],a[2].. ...
分类：
其他好文 时间：
2019-04-09 20:34:58
阅读次数：
140
二叉树： 叶子节点：没有左孩子也没有右孩子 叶子节点的个数 = 左子树叶子节点个数 + 右子树叶子节点个数 树的高度 ： 1.求根节点左子树的高度，再求根节点右子树的高度，比较子树的最大高度再加 1； 2.若左子树还是树，重复步骤1；若右子树还是树，重复步骤1 拷贝二叉树 树的非递归遍历 (中序遍历 ...
分类：
其他好文 时间：
2019-02-01 23:01:30
阅读次数：
240
一、求二叉树的最大深度 二、二叉树的节点数 三、二叉树中叶子节点个数 四、二叉树第K层节点个数 ...
分类：
其他好文 时间：
2018-07-09 01:11:58
阅读次数：
191
实验环境：win10，VC++ 6.0 使用语言：C/C++ 实验内容一：编写程序，完成二叉树的先序创建、先序遍历、中序遍历和后序遍历等操作 Binary.h Binary.cpp 实验内容二：以实验内容一所示链表为存储结构，编写程序实现求二叉树节点个数、叶子节点个数、二叉树的高度以及交换二叉树所有 ...
分类：
其他好文 时间：
2018-05-09 12:18:07
阅读次数：
166
[SHOI2012]随机树 题目大意( "网址戳我！" ) 随机树是一颗完全二叉树，初始状态下只有一个节点。 随机树的生成如下：每次随机选择一个叶子节点，扩展出两个儿子。 现在给定一个正整数$n$($n \le 100$) ， 询问 叶子节点个数 为$n$的随机树： $q = 1$ ： 叶子节点 的 ...
分类：
其他好文 时间：
2018-02-23 17:07:03
阅读次数：
240
