在多核心或多处理器的计算机上。特别是在支持CPU频率动态调整的计算机上，windows系统下的QueryPerformanceFrequency()获取HPET(假设存在)的频率，而QueryPerformanceCounter()获取HPET(假设存在高精度事件定时器(High Precision
间隔小的时候dp预处理，大的时候暴力。。正确做法不会。。。 dp[i][j]表示以i为开头，间隔为j的和，递推：dp[i][j] = dp[i + j][j] + a[i] 测试数据中间隔可能是0...... #include<cstdio> #include<cstring> #include<c
分类：
其他好文 时间：
2016-03-07 10:22:17
阅读次数：
103
1.29 UVA424 这道题就是普通的大数相加~ 可以将数字存到字符数组里，也可以把数字存到整型数组里。记住》10要进位即可 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<str
分类：
其他好文 时间：
2016-03-06 17:35:42
阅读次数：
188
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn
分类：
其他好文 时间：
2016-03-06 15:50:34
阅读次数：
204
题意： 求一个递推式（不好怎么概括。。）的函数的值。 即 f(n)=a1f(n-1)+a2f(n-2)+...+adf(n-d); SOL： 根据矩阵乘法的定义我们可以很容易地构造出矩阵，每次乘法即可求出下一位f(n)的值并在距震中保存f(n)-----f(n-d+1)。 像我这种傻逼看错好几次运算
分类：
其他好文 时间：
2016-03-04 16:19:37
阅读次数：
130
自己写了一个PHP进制转换程序，一个类吧，第一次写这个东东，写这个东东，在处理文本文件时能用得到。 可以实现： 10进制转换2、8、16、36、62进制2、8、16、36、62进制转换10进制 有点要注意下，2、8、16进制转换时，使用的是系统的自己的函数。 所以，不管怎么高精度转换值可能大于214
分类：
Web程序 时间：
2016-03-04 11:46:29
阅读次数：
278
ps:...递推..还是给出公式那种... 代码: #include "stdio.h" #define LL long long LL dp[55]; int main(){ int i,n; dp[0]=0; dp[1]=1; for(i=2;i<55;i++) dp[i]=dp[i-1]+dp
分类：
其他好文 时间：
2016-03-04 07:04:08
阅读次数：
186
从所有一位数包含的1开始向上递推所有k位数包含的1，递推式： ak = ak-1 * 10 + pow(10,k-1); AC代码： #include <vector> #include <cstdio> using namespace std; int main(){ int n; vector<
分类：
其他好文 时间：
2016-03-03 21:23:27
阅读次数：
158
用函数的嵌套调用，找4个整数中最大的数。（递推）解：程序：#include<stdio.h>intmax2(inta,intb){ return(a>b?a:b);}intmax4(inta,intb,intc,intd){ intmax2(inta,intb); returnmax2(max2(max2(a,b),c),d);}intmain(){ inta,b,c,d,max; printf("pleaseenterfourinte..
分类：
编程语言 时间：
2016-03-02 13:31:47
阅读次数：
148
空间 512M 时限2s 【题目描述】 有n个大于1的正整数a1,a2,…,an，我们知道斐波那契数列的递推式是f(i)=f(i-1)+f(i-2)，现在我们修改这个递推式变为f(i)=f(i-1)+f(i-2)+r(i-1)，其中r(x)为a1,a2,…,an中为x的约数的个数。现在要求f(m)
分类：
其他好文 时间：
2016-03-01 22:45:45
阅读次数：
215
