3 一颗高度为4 的平衡二叉树,其最少节点数为()
A. 5
B. 6
C. 7
D. 8
边界条件为: F(0) = 0,F(1) = 1,
4 一共三个结点的二叉树可能出现多少种结构
A. 3
B. 4
C .5
D. 6
思路:假设有n个节点,1,2,3 ... n, 组成的不同结构的二叉树个数为h(n), 则假设h(0) = 1, 如果让节点1作根节点, 左子树为空,右子树是h(n-1)的问题, 两边相互独立,所以用乘法, h(0)*h(n-1), 节点2作为根节点, 左子树一个节点,右子树n-2个节点, h(1)*h(n-2), 以此类推,最后,
h(n) = h(0)*h(n-1) + h(1)*h(n-2) + h(2) *h(n-3) + ... + h(n-1)*h(0) 是大小为n个卡特兰数.
卡特兰数的另外的形式:
h(n) = C(2n,n) / (n+1)
h(n) = C(2n,n) - C(2n,n-1)
14以下哪些是判别式模型
最大熵
决策树
条件随机场
朴素贝叶斯
思路:
生成式模型
- 判别式分析
- 朴素贝叶斯
- K近邻(KNN)
- 混合高斯模型
- 隐马尔科夫模型(HMM)
- 贝叶斯网络
- Sigmoid Belief Networks
- 马尔科夫随机场(Markov Random Fields)
- 深度信念网络(DBN)
判别式模型
- 线性回归(Linear Regression)
- 逻辑斯蒂回归(Logistic Regression)
- 神经网络(NN)
- 支持向量机(SVM)
- 高斯过程(Gaussian Process)
- 条件随机场(CRF)
- CART(Classification and Regression Tree)