1.递归问题：回推、递推2.阶乘：Factorial
分类：
编程语言 时间：
2015-05-26 15:47:10
阅读次数：
130
题目传送门 1 /* 2 题意：b+1，b+2，...，a 所有数的素数个数和 3 DP+埃氏筛法：dp[i] 记录i的素数个数和，若i是素数，则为1；否则它可以从一个数乘以素数递推过来 4 最后改为i之前所有素数个数和，那么ans = dp[...
分类：
其他好文 时间：
2015-05-26 15:39:16
阅读次数：
184
（转）/*高精度乘法输入：两行，每行表示一个非负整数（不超过10000位）输出：两数的乘积。*/#include#include#include#include#define MAX 10001inthigh_precision(int*sum,int*a,int*b,inta_len,intb_l...
分类：
其他好文 时间：
2015-05-26 12:25:55
阅读次数：
137
1028. Hanoi Tower Sequence
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Hanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. W...
分类：
其他好文 时间：
2015-05-26 09:21:34
阅读次数：
128
这是一道很标准的大整数加法，我却wa了4次，没提交一次就查到一些细节问题，比如说我们考虑前导
0的问题，还有就是没有对输入数组处理， 使得他们每次输入时高位的置0，还有就是没考虑到最后相加后的进位，
这些问题一一改正之后，还是wa了，原来是因为，我把if语句中的==只写了一个。。。真坑啊，，，我就说怎么会
不过，明明写的对的，大数相加竟然还wa了四次，还有就是这道题最后不写换行也会wa。。。...
分类：
其他好文 时间：
2015-05-26 09:19:36
阅读次数：
205
1001：
可以看作找规律，其实是组合数学的一道题目。符合要求的对应关系是要么是自己和自己对应，要么是互相对应，即1->2则2->1。
因为对于任何一个数如果他和自己本身对应，那么剩下还有n-1个数；如果他对应别的数(假定是a)，那么a一定也和他对应，这样剩下还有n-2
个数，并且他可以对应的数的选择有n-1种，所以，可得递推关系 f[i]=((i-1)*f[i-2]+f[i-1]);
#...
分类：
其他好文 时间：
2015-05-26 09:17:42
阅读次数：
115
首先，构造出从f[][i]->f[][i+1]的转移矩阵a，和从f[i][m]->f[i+1][1]的转移矩阵b，那么从f[1][1]转移到f[n][m]就是init*(a^(m-1)*b)^(n-1)*(a^(m-1))。然后用用十进制快速幂（因为输入用的是10进制，这样就避免了高精度除法）。第一...
分类：
其他好文 时间：
2015-05-25 20:13:47
阅读次数：
106
状态压缩DPDP过程中的状态不可能像背包问题一样只有整数，肯定有各种各样稀奇古怪的状态，需要不止一个变量来表示。这种情况下如果需要使用DP 就必须把状态压缩成一个数来表示，并且一个数只能对应于一种状态。特别地，对于集合我们可以把每一个元素的选取与否对应到一个二进制位里，从而把状态压缩成一个整数，大大方便了计算和维护。对于不是整数的情况，很多时候很难确定一个合适的递推顺序，因此使用记忆化搜索可以避免这...
分类：
其他好文 时间：
2015-05-25 11:30:38
阅读次数：
203
Lambda操作 —— 有些人喜欢，有些人讨厌，还有很多人害怕。当你看完了我们这章的介绍后，我们很自信你会喜欢上它。要不然，你可以去学习Guido van Rossums更喜欢去用的“list comprehensions”（递推式构造列表）了，因为他也不喜欢Lambda, map filter 和...
分类：
编程语言 时间：
2015-05-25 00:57:33
阅读次数：
279
Description下课了，露露、花花和萱萱在课桌上用正三棱柱教具和尺子摆起了一个“跷跷板”。 这个“跷跷板”的结构是这样的：底部是一个侧面平行于地平面的正三棱柱教具，上面 摆着一个尺子，尺子上摆着若干个相同的橡皮。尺子有 2n + 1 条等距的刻度线，第 n + 1 条 刻度线恰好在尺子的中心....
分类：
其他好文 时间：
2015-05-25 00:55:25
阅读次数：
223
