我们在上一章学习了“Lambda 操作， Filter, Reduce 和 Map”， 但相对于map, filter, reduce 和lamdba, Guido van Rossum更喜欢用递推式构造列表（List comprehension)。在这一章我们将会涵盖递推式构造列表（List co...
分类：
编程语言 时间：
2015-05-28 01:58:13
阅读次数：
382
通过这道题，我学会了一个函数atof：把字符串转换为double类型，头文件：stdlib.h
还知道了double类型可以表示的范围：-1.79E+308 ~ +1.79E+308，float类型表示的范围：-3.40E+38
~
+3.40E+38，原因是因为他们的存储方式不一样，而且是扩大了表示范围从而牺牲了精度，这种知识点我就不深究
了，这道题需要注意前导0的问题，然后比较一下...
分类：
其他好文 时间：
2015-05-27 23:01:00
阅读次数：
181
推公式/二分法 好题！ 题解：http://blog.csdn.net/zck921031/article/details/7690288 这题明显是一个方程组……可以推公式推出来…… 然而这太繁琐了！发现a[i]是满足单调性的话，我们就可以二分a[1]，递推出a[n+1]，进行验证…… ...
分类：
其他好文 时间：
2015-05-27 22:29:28
阅读次数：
239
题意：给出n,k，问恰好有k个不超过n的数的和为n的方案数有多少可以隔板法来做 现在有n个小球放到k个盒子里面，盒子可以为空那么就是n-k+1个缝隙，放上k-1个隔板（k-1个隔板就分成了k份） 所以总的方案数为 C(n+k-1,k-1)所以可以转化为C(i,j)=C(i-1,j)+C(i,j-1)...
分类：
其他好文 时间：
2015-05-27 20:33:51
阅读次数：
155
题目大意：求nn个点的无向简单连通图个数，n≤1.3?105n\leq1.3*10^5
递推式：fi=2C2i?∑i?1j=1fj?Cj?1i?1?2C2i?jf_i=2^{C_i^2}-\sum_{j=1}^{i-1}f_j*C_{i-1}^{j-1}*2^{C_{i-j}^2}
推导戳这里
然后两侧同除(i?1)!(i-1)!得到：
fi(i?1)!=2C2i(i?1)!?∑i?1j=1...
分类：
其他好文 时间：
2015-05-27 19:14:58
阅读次数：
160
直接讲错排问题 解决了错排问题 代码很简单。 声明：假设共有n个男生 f(n)表示有n个男生选错的情况总数 同理可得 f(n-1)表示n-1男生选错的情况的总数 用逆向递推的思想 第一步.第n个男生可以选的位置有n个 其中错的位置有n-1个 假设他现在选择了错的里面的一个位置K ...
分类：
其他好文 时间：
2015-05-27 18:41:12
阅读次数：
123
赛场上一开始以为是递推，交了一发希望以为能卡着线过（毕竟是O(5N)的），结果WA了。 又以为是dp，最后半小时尝试各种YY。。。各种WA实际上取每次transfer中最大的概率然后递推是不对的。。。因为最终结果是每次的总乘积sol：以第二个样例为例：因为A[j][i]表示j->i的概率，所以把A....
分类：
其他好文 时间：
2015-05-27 13:40:27
阅读次数：
92
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2842题目大意：棒子上套环。第i个环能拿下的条件是：第i-1个环在棒子上，前i-2个环不在棒子上。每个环可以取下或放上，cost=1。求最小cost。MOD 200907。解题思路：递推公式题目意思非常无...
分类：
其他好文 时间：
2015-05-27 12:10:30
阅读次数：
102
紫薯上刘汝佳写的啥玩意啊，看不懂看不懂google之发现这么一个公式：C(n,k)=C(n,k?1)?(n?k+1)/k有了这个公式，那么我们就可以对其进行递推了C(p,q)=(p-q+1)/q*C(p,q-1)即：for (i=1;i#include#include#include#include...
分类：
其他好文 时间：
2015-05-27 00:42:07
阅读次数：
182
昨天刚写了个大数加法，今天又来了个大数乘法，其实解法差不多，只不过换成了好多个大数的相加而
已，看别人的算法其实跟我的也差不多，都是这个姿势。wa了一次，竟然忘了考虑0的情况，以后交题之前，都要判
断一下边缘数据，大数据和小数据，要不就是白白被扣时间啊
#include
#include
#include
#include
using namespace std;
char a[300];/...
分类：
其他好文 时间：
2015-05-26 18:46:50
阅读次数：
184
