题目链接分析：根据分析，关系的递推满足由[a,b]~[b,c]得：[a,c]=（[a,b]+[b,c]）%3;[a,d]=([a,b]+[b,c]+[c,d])%3.由rank数组表示关系 0-这个节点与它的父节点是同类1-这个节点被它的父节点吃2-这个节点吃它的父节点。则：当d=1的时候，(d-1...
分类：
其他好文 时间：
2015-02-06 00:40:02
阅读次数：
175
这道题花了些时间，首先提交时runtim error，然后发现时申请数组没有释放。最后整理下题目的思路，这道题是动态规划，不过比较麻烦。想了好久才推出来，递推公式为 Cn = 2*Cn-1 + C0*Cn-2 + C1*Cn-3 ...... + Cn-2*C0。得到递推公式代码就很快了，一遍过。p...
分类：
其他好文 时间：
2015-02-05 21:46:35
阅读次数：
172
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 652 Acce...
分类：
其他好文 时间：
2015-02-05 13:46:27
阅读次数：
349
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 744 Acc...
分类：
其他好文 时间：
2015-02-05 13:38:35
阅读次数：
186
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 659 Acc...
分类：
其他好文 时间：
2015-02-05 13:37:21
阅读次数：
178
题目大意：求n个点能组成多少种无向连通图
多年的老心病终于干掉了- -
令f[i]表示i个点能组成多少种无向图
首先易知我们能生成2^(i*(i-1)/2)种图 但是一些是不合法的 我们要将不合法的干掉
枚举1号节点与多少个点连通
设1号节点所在联通块大小为j(1
那么与1相连的其它点有C(i-1,j-1)中选法，1号节点所在联通块有f[j]种连法，不与1号节点相连的点有2^((i-j...
分类：
其他好文 时间：
2015-02-05 11:16:19
阅读次数：
101
在交流调压电路中，过零电路是非常重要的一个环节。不论是切相调压还是高频斩波调压，过零信号不准确或者混乱的话，轻则输出电压不稳定，重则炸保险丝、炸功率输出管或者造成损坏负载。在最近几个大功率交流调压设备的研发中，因为对过零时间准确性要求非常高，所以使用了下面的过零检测电路：优点：过零精度高，如果不使用...
分类：
其他好文 时间：
2015-02-04 23:11:32
阅读次数：
338
UVA - 11806
Cheerleaders
Time Limit: 2000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
C
Cheerleaders
In mos...
分类：
其他好文 时间：
2015-02-04 21:55:28
阅读次数：
192
UVA - 11401
Triangle Counting
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem G
Triangle Counting
Input: Standa...
分类：
其他好文 时间：
2015-02-04 18:49:36
阅读次数：
176
本文地址：http://www.cnblogs.com/archimedes/p/4265019.html，转载请注明源地址。递推法是一种重要的数学方法，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的一个重要算法。这种算法特点是：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存...
分类：
编程语言 时间：
2015-02-03 09:23:35
阅读次数：
317
