After being all out for 58 and 78 in two matches in the most prestigious tournament in the world, the coach of a certain national cricket team was very upset. He decided to make the batsmen practice a...
分类：
其他好文 时间：
2015-05-26 21:25:10
阅读次数：
120
调频加网算法主要是抖动法与误差扩散法，前者又可以分为有序抖动和无序抖动，是点过程；后者是相邻过程。有序抖动算法Bayer抖动算法算法公式最具代表性的有序抖动算法，是1973年Bayer提出的Bayer算法，其递推公式如下...
分类：
编程语言 时间：
2015-05-23 10:08:20
阅读次数：
179
HDU4565 So easy (矩阵+推公式)...
分类：
其他好文 时间：
2015-05-19 13:07:17
阅读次数：
114
引言 本文用了五种方法来求解这道题，从最初的n^3的复杂度到后面的n的复杂度，分别用到了递推公式、分而治之以及动态规划的方法去一步步降低算法的复杂度。 解题报告 首先我们很容易想到的一个解法就是三层遍历，首先子数组必定是连续的一串值，相当于从原数组array的下标范围0~n-1中选出i和j，去算ar...
分类：
编程语言 时间：
2015-05-19 12:39:48
阅读次数：
196
原来并不知道约瑟夫环还可以递推直接解orz约瑟夫问题的递推公式：设f[n]表示一共n个人，数到k出局，这样最后的winner (n个人从0开始标号，即0--n-1)f[n]=(f[n-1]+k)%n （注意%n里这个n也是变量初值f[1]=0【公式的详细证明可以refer这里：http://b...
分类：
其他好文 时间：
2015-05-15 21:08:20
阅读次数：
135
题目列表：hdu5214~52235214：当时第一反应是由递推公式推出通项公式，事实证明这就是作！大！死！因为通项公式是这样的：L[n]=a^(n-1)*(b+L[1])-b于是就需要快速幂。然而用了快速幂还是慢。。。【实际上是被卡在了7000ms多一点点。。。】其实直接放到数组里一项一项递推就行...
分类：
其他好文 时间：
2015-05-13 19:32:26
阅读次数：
118
公式E（x）=n Σ 1/i
因为当已经拿到k张不同的时候 拿到不同牌的期望是 （n-k）/n ,1除于这个概率就是 n/(n-k) 然后从1到n加
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll gcd(ll a,ll ...
分类：
其他好文 时间：
2015-05-08 13:02:13
阅读次数：
109
题意：由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define M...
分类：
其他好文 时间：
2015-05-02 15:12:06
阅读次数：
204
第一排第i个点和第二排第j个点相连，在这条线段上会产生(a-i)*(j-1)个交点，
以此类推，推公式即可。
#include
#define ll long long
ll a,b;
int cas=1;
int main()
{
while(~scanf("%d%d",&a,&b)&&(a||b))
printf("Case %d: %lld\n",cas+...
分类：
其他好文 时间：
2015-04-29 23:35:18
阅读次数：
310
