随笔分类 -  【高效算法】-> 递推

摘要:首先看到这题脑子里立刻跳出链表。。后来继续看如家的分析说,链表法时间复杂度为O(n*k),肯定会TLE,自己才意识到果然自个儿又头脑简单了 T^T.看如家的分析没怎么看懂,后来发现这篇自己理解起来更容易(...)共享一下~http://blog.csdn.net/chenguolinblog/art... 阅读全文

posted @ 2015-03-03 20:32 LLGemini 阅读(438) 评论(0) 推荐(0)

摘要:题目大意:输入n,统计有多少个n个结点的有根树,使得每个深度中所有结点的子结点数相同。结果模1000000007。思路:根据题意,每个结点的每个子树都是相同的。所以n结果为n-1的所有约数的结果加起来。示意图:代码如下: 1 #include 2 #include 3 #include 4 #... 阅读全文

posted @ 2014-09-12 19:31 LLGemini 阅读(168) 评论(0) 推荐(0)