![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学,排列组合
mtttt
以后得多依仗大家的帮忙啊!
展开
-
String (排列组合问题)
题目链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=3398 对于这道题目,自己彻底无语了......... 首先对于这道题目,解决问题有两步 1) 得到公式 C(N+M,N)-C(N+M,M-1) (利用二维坐标来看这个公式,就很明了了,从(0,0)-->(n,m)) 2) 对于求C(N,M),有一个快速质原创 2010-05-04 15:40:00 · 385 阅读 · 2 评论 -
hdu 2193
<br />网址:http://acm.hdu.edu.cn/showproblem.php?pid=2193<br />题目意思是 n个节点,找到最大的深度<br /> <br /> 高度为 h 的 AVL 树, 节点数 N 最多2^N − 1; <br /> 最少节点数 n 如以费伯纳西数列可以用数学归纳法证明: <br />Nh = Fh + 2 - 1 (Fh + 2是 Fibonacci polynomial)。 <br /> 即: <br />N0 = 0 (表示 AVL Tre原创 2010-07-23 15:56:00 · 389 阅读 · 0 评论