摘要：虽然说我不怎么会用java写一些东西，但是java里的biginteger我还是很喜欢的。这个类解决了，我们在其他很多语言中遇到的问题：大数。比如在C++中我们要计算一个大小超过long long的数就必须采取很多的代码来解决。简单一点的课余采取用几个数来存数，复杂的我们就要用到字符串的处理通过，通过字符串我们能够处理任意大的数（理论上，实际由于内存之类的原因还是不行的）。 但是使用字符串的形式实现的方式是十分复杂的。我们就最简单的加法为例说明一下，并展望一下乘法甚至是除法的处理方式。字符串处理大数的本质就是“手工计算”，这里的手工当然不是让你离开电脑去自己算，而是说让电脑按照我们手算的... 阅读全文

摘要：今天有看到一个园友发了一篇自己实现的刮刮了，感觉挺好玩的就下下来看看，结果运行不了，想想也不是太难就决定自己实现一个，还是花了点时间的，源码下载链接在最下面（这个绝对有用，除非你的浏览器不支持canvas）。废话不多说，讲解一下几个重要的点吧： 一、首先是刮刮卡的效果，很自然想到两层，于是我采用了两 阅读全文

摘要：一、最长公共子序列 经典的动态规划问题，大概的陈述如下： 给定两个序列a1,a2,a3,a4,a5,a6......和b1,b2,b3,b4,b5,b6.......,要求这样的序列使得c同时是这两个序列中的部分（不要求连续），这个就叫做公共子序列，然后最长公共子序列自然就是所有的子序列中最长的啦。 既然是动态规划，难点肯定是在转移方程那了。首先我们用一张网上流传的图： 我个人觉得这张图最好的阐述了这个问题的解法。下面说一下我的理解：首先我们要考虑怎么表示LCS中的各个状态，这个知道的可能觉得很简单，但是不知道的可能想很久也想不到，我就是在看到这张图才真正理解为什么要采用二维数组表示这... 阅读全文

摘要：所谓错排公式就是说给你一个序列，这个序列有n个数，然后要求这个序列的排列中有几个满足每个元素都不在原来的位置。这个是直接有一个地推关系的：f[n]=(n-1)*(f[n-1]+f[n-2])。证明如下： 首先我们知道f[1]=0,f[2]=1.然后当n大于等于三的时候我们考虑他们之间的关系。将各个元素标号为1到n。那么我们考虑第n个元素，它的能力在于是将自己与前面的一个换位置，也就是说它的前面可以是已经完成的错排或者是有一个元素没有错排。那么有两种情况：1、前面有一个元素在本身的位置，这时最后一个元素必须选择同他交换。没装错的可能是任意的一个，也就是有（n-1）*f[n-2]种2、前面的... 阅读全文

摘要：Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58189Accepted Submission(s): 15801Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, 阅读全文