承接上文，这次以递推的思维，介绍组合学当中一个很经典的问题。 这个问题最开始由瑞士数学家欧拉提出，原始的问题被叫做“装信封问题”，问题的大意就是:有n封信和n封它们各自对应的信封，如果邮递员想要把每封信都放在不属于这封信的信封，那么请问有多少种排法。（这邮递员真无聊） 想必这个问题在中学阶段数学的【 ...
分类：
其他好文 时间：
2016-05-18 00:11:31
阅读次数：
433
这其实是个递推。 因为1这个元素特殊，所以应该分有没有1来讨论。 如果 n为奇数 那么必然有1 相当于 dp[i]=d[i-1]。 如果 n为偶数 分有没有1 0.有1 dp[i]=d[i-1] 1.没有1 dp[i]=d[i>>1] (因为2 4 8 16可以等价于1 2 4 8 总数是一样的) ...
分类：
其他好文 时间：
2016-05-15 12:19:26
阅读次数：
126
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹 ...
分类：
其他好文 时间：
2016-05-15 09:34:49
阅读次数：
159
Python的数据类型包括以下几种： 1.整数型--int 比如1,2,3，这些我们数学上常用的整数，都是整数 还包括负整数，但是不包括小数 2.长整数--long 32位系统上是2**31-1,64位系统上是2**63 -1，超出位数，python会转用高精度去计算，可以是无限大的整 版本2.7. ...
分类：
编程语言 时间：
2016-05-15 00:25:45
阅读次数：
441
它的推导过程如下，设，那么 对上式两边同时除，进一步得到 再把和替换掉，最终得到 初始化，这样就可以通过递推法求出模奇素数的所有逆元了。 转自 http://blog.csdn.net/acdreamers/article/details/8220787 ...
分类：
编程语言 时间：
2016-05-14 22:50:47
阅读次数：
149
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1002 )*&*(^&*^&*^**()*) 分析 题目是求一种特殊的图的生成树的个数,但是貌似有更一般的算法,等明天再看吧... 只搞懂了打表找规律,然后题推的解法. 随便写个暴力打个表(其实我 ...
分类：
其他好文 时间：
2016-05-14 00:35:23
阅读次数：
262
问题描述： 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置上。搬家之后也是一一对应的，改变的只有位次。 在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这 ...
分类：
其他好文 时间：
2016-05-13 17:10:05
阅读次数：
145
