作业作业。。。
————————————华丽的分割线————————————
2015:
1. 重新排列1234使得每一个数字都不在原来的位置上,共有_________种排法。
2. 一棵结点数为2015的二叉树最多有_________个叶子结点。
第一题答案:9
第一种方法:暴力枚举
这种方法谁都会把。。。
第二中方法:错排公式
其实是递推
首先设f(i)为有i个数的答案。。。
f(2)=1
f(n)=(n-1)[f(n-2)+f(n-1)]
递推下来
然后没了
(不过貌似暴力更快。。。)、
第二题答案:1008
方法1:运用性质
度为2的点=度为零的点-1
点总数=度为1的点+为2的点+为0的点(叶子节点)
为了让叶子节点最小,让度为1的点=0.
叶子节点=点总数/2(向上取整)
end
————————————华丽的分割线————————————
2016:木有题解
————————————华丽的分割线————————————
2017:木有题解
————————————华丽的分割线————————————
2018:木有题解
————————————华丽的分割线————————————
2019:木有题解
————————————华丽的分割线————————————
未完待续