1.给N张扑克牌和一个随机函数，设计一个洗牌算法关键点：如何保证每张牌等概率地出现在每个位置伪码如下for i in 1…n: randomly select a card j from [1,i] swap card i with card j用数学归纳法证明其正确性：1. 当N=1时...
分类：
其他好文 时间：
2015-08-06 14:54:18
阅读次数：
230
考虑下面的悖论，它是基于卡西尼恒等式的（对于斐波那契数列，当n ≥ 1 时，F(n+1)F(n-1) - [F(n)]^2 = (-1)^n。应用数学归纳法，我们很容易证明这个结论）。有一个8× 8 的棋盘（更一般来说，任何划分为[F(n)]^2 个格子的F(n) 乘 F(n) 的棋盘）。按照下图的...
分类：
其他好文 时间：
2015-05-30 17:57:29
阅读次数：
361
感觉最近有些不在状态,几场考试考的都不是非常好.
然后我这种大弱渣显然只能去P啦~~~
(虽然觉得ACM赛制还是要跪
不过总要做出选择吗.POJ1832首先递推算出fif_i表示第ii位到第00位全部变成00的最小移动次数.
gig_i表示将第ii位变成11,同时第i?1i-1位到第00位都变成00的最小移动次数.
利用数学归纳法可以得到:
若有一个在第ii位的11,将它变成00需要的最...
分类：
其他好文 时间：
2015-05-19 10:41:10
阅读次数：
158
解递归式1、代换法substitution1）猜测解的形式2）用数学归纳法找出使解真正有效的常数2、递归树使用递归树时，可以忽略一些“小误差”，将递归产生的结果作为猜测，用代换法进行验证。也可以严格计算每一层递归树的代价，加总成递归式的结果。对于有两个子问题，子问题规模为1/2的递归树（二叉树），树...
分类：
编程语言 时间：
2015-05-12 22:43:56
阅读次数：
135
题意：给你一个等差数列。每一次选m个不同的数使得都减一，问你最多能承受t次的右端点是多少（左端点已给）要使得这个右端点最右.解题思路：显然是二分，但是不知道如何判断。官方题解。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Create...
分类：
其他好文 时间：
2015-04-15 18:31:13
阅读次数：
213
问题陈述： HDOJ Problem - 1098问题解析： 数学归纳法 f(1) = 18 + ka; 假设f(x) =5*x^13+13*x^5+k*a*x 能被65整除 f(x+1) = 5*(x+1)^13+13*(x+1)^5+k*a*(x+1) 根据二项式定理展开 (a+b)...
分类：
其他好文 时间：
2015-03-18 20:00:06
阅读次数：
121
题意：给出一个形如(P)/D的多项式，其中P是n的整系数多项式，D为整数。问是否对于所有的正整数n，该多项式的值都是整数。分析：可以用数学归纳法证明，若P(n)是k次多项式，则P(n+1) - P(n)为k-1次多项式。P是n的一次多项式时，P是一个等差数列，只要验证P(1)和P(2)是D的倍数即可...
分类：
其他好文 时间：
2015-03-07 18:34:01
阅读次数：
227
观察数列中每项除3的余数,分别是1,2,0,2,2,1,0,1,1,2,0.用数学归纳法可以证出这个规律（在此略过）发现每八项出现一次循环所以n满足n=8k+2或n=8k-2 (k是自然数） #include #include using namespace std; int main()...
分类：
其他好文 时间：
2015-03-03 23:30:21
阅读次数：
115
http://blog.csdn.net/zolalad/article/details/11848739通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析...
分类：
编程语言 时间：
2015-03-02 14:32:21
阅读次数：
148
描述
m朵鲜花簇拥在田野间，其中有一束花只有一朵花瓣，有一束花有两朵花瓣，有一束花有三朵花瓣，如此下去，最后一朵花有m朵花瓣。
爱花的人，每次随机选一束鲜花，然后统计一下花瓣的个数。再随机一束。一共随机n次。一束花可能被随机到多次。选n次可以发现的花瓣最多的鲜花有多少花瓣。答案需要四舍五入保留到小数点后第四位。 分析
n = 6, m = 3
P1 <- 1 /...
分类：
其他好文 时间：
2015-02-16 18:25:35
阅读次数：
133
