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

【约瑟夫环变形】UVa 1394 - And Then There Was One

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

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

UVa 1645 Count（**）

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

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