【大数相加】
[cpp] view
plaincopy
#include
#include
char a[10001],b[10001],sum[10002];
int BigIntegerAdd(){
//两个数的长度
int lena = strlen(a);
int...
分类：
编程语言 时间：
2015-01-28 11:16:38
阅读次数：
265
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2501题目分析：已知有2*1，2*2，两种型号的瓷砖，要求铺满2*n的格子有多少种方法。可以考虑最左边一列的铺法，竖着铺的话，右边为f(n-1),只有一种铺法；横着铺的话，可以用一块2*2或者两块2*1的...
分类：
其他好文 时间：
2015-01-27 23:25:11
阅读次数：
134
为了引出动态规划的基本思想，请看下面的例子：
题目描述：
斐波那契数列是数学中常见的数列，也叫兔子数列，它满足：a[1]=1,a[2]=1,a[n]=a[n-1]+a[n-2](n>2),输入n，输出a[n] mod 10000007的值。(n
输入样例：
3
4
5
输出样例：
2
3
5
【算法分析】
看到题目以后，我们可以很轻松的写出两个版本的代码，一个是递推...
分类：
其他好文 时间：
2015-01-27 16:26:17
阅读次数：
402
原题地址方法I：动态规划另sum[i]表示从i开始的最大子串和，则有递推公式：sum[i] = max{A[i], A[i] + sum[i+1]}因为递推式只用到了后一项，所以在编码实现的时候可以进行状态压缩，用一个变量即可代码： 1 int maxSubArray(int A[], int n)...
分类：
其他好文 时间：
2015-01-27 14:46:55
阅读次数：
237
一：题意描述本题就是求立方数之和。输入正整数n，求将n写成若干个正整数的立方和有多少种方法？二：问题分析本题主要的难点就是确定状态。我们可以建立多段图。节点(i,j)表示“使用不超过i的整数的立方，累加和为j“这个状态。设d(i,j)表示为从(0,0)到(i,j)的路径条数，最终答案是d(21,n)...
分类：
其他好文 时间：
2015-01-27 12:51:15
阅读次数：
163
按照教练的要求来写一写历年HNOI的题目...挑几道好写的来做题意我就不说了。一开始就被BZOJ上的Tag剧透了个爽，直接省掉70%的思考过程... 很容易可以得出的O(n)递推式 ：f[n] = f[n-1] * 10len(n)+ n然后我们考虑如何用矩阵乘法来简化这个式子。因为len(n...
分类：
其他好文 时间：
2015-01-26 22:27:28
阅读次数：
311
#include#include#include#includeusing namespace std;int mat[120][120];int main(){ int c,n; int i,j,k; scanf("%d",&c); while(c--) { ...
分类：
其他好文 时间：
2015-01-26 18:39:18
阅读次数：
155
uva 11464 Even Parity
We have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1).
The parity of a cell is the number of 1s surrounding that cell. A cell is su...
分类：
其他好文 时间：
2015-01-26 15:16:03
阅读次数：
125
本题听说可用递推、DP等方法来做，但是此题是母函数的入门经典喔~所以我用了母函数 1 #include 2 #define N 120 3 using namespace std; 4 int ans[N+1],sup[N+1];//ans保存答案，sup保存临时值 5 void main() 6....
分类：
其他好文 时间：
2015-01-25 16:25:21
阅读次数：
265
本篇将简单整理Direct3D 10的计时器实现，具体内容参照《Introductionto3DGameProgrammingwithDirectX 10》（中文版有汤毅翻译的电子书《DirectX 10 3D游戏编程入门》）。1.高精度性能计数器Direct3D10使用高精度性能计数器（精度达微秒...
分类：
其他好文 时间：
2015-01-25 06:29:55
阅读次数：
236
