一、基本概念 在某些情况下，我们必须处理相当大的一个整数，运用类型int、long int、long long int 类型均无法对其进行存储。要解决这样的问题，我们就需要自己编写相应的处理程序。在处理大数的时候，可以将其作为字符串读入，然后一个数字一个数字的存储到数组中，然后编写相应运算操作的处....
分类：
其他好文 时间：
2014-08-23 20:21:11
阅读次数：
228
题目：uva11081 - Strings（递推）
题目大意：给你三个字符串...
分类：
其他好文 时间：
2014-08-23 11:23:50
阅读次数：
122
2326: [HNOI2011]数学作业Time Limit:10 SecMemory Limit:128 MBSubmit:955Solved:535[Submit][Status]Description题解：第一次知道矩阵乘法还能这样用，真是太神了！我想到了递推式：f[i]=(f[i-1]*10...
分类：
其他好文 时间：
2014-08-22 23:41:39
阅读次数：
311
Description
``Pinary" number is a positive number using only two digits ``0" and ``1" with usual rule that it must not begin with a 0, and the additional rule that two successive digits must not be...
分类：
其他好文 时间：
2014-08-22 21:16:19
阅读次数：
237
矩阵乘法是线性代数中一块很重要的内容.矩阵乘法的定义很奇怪[1],但正是这种奇怪的性质,让矩阵乘法成为在除了线性代数和其衍生学科(还有诸如矩阵力学之类)外最广泛使用的关于矩阵变换的应用.(什么?FFT不属于矩阵变换吧...)注:[1]: 矩阵乘法有另外的很多定义,如未说明,指的是中间不带符号的矩阵乘...
分类：
其他好文 时间：
2014-08-22 21:06:59
阅读次数：
219
本题如果编程是使用DP思想直接打表就可以了。
如果是找规律就需要数学思维了。
规律就是看这些连续的0是从哪里来的。
我找到的规律是：1经过两次裂变之后就会产生一个00； 00经过两次裂变之后也会产生新的00；故此需要记录好1和00出现的次数就可以递推出后面的00出现的数据了。
公式就是tbl00[i] = tbl00[i-2] + tbl1[i-2]; 其中tbl00是记录00出现的次数，...
分类：
其他好文 时间：
2014-08-22 13:01:58
阅读次数：
218
题解：利用next数组来保存前缀位置，递推求解。#include #include char pat[200005];int next[200005],M,f[200005];const int MOD=10007;int getnext(){ int i=1,j=0;next[1]=0; ...
分类：
其他好文 时间：
2014-08-22 12:20:16
阅读次数：
201
10581 - Partitioning for fun and profit题目链接题意：给定m, n，表示分配给n个格子，分配m个数字进去，每一个格子最少1，而且序列要是递增的，问第k个字典序的序列是什么思路：先利用dp打出表，dp[i][j][k]表示第i个数，尾巴为j，总和剩下k的情况，写一...
分类：
其他好文 时间：
2014-08-21 18:36:24
阅读次数：
141
题目：编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递推。
采用C++11实现：
[cpp]
view plaincopyprint?
#include
#include
#include
#include
using names...
分类：
编程语言 时间：
2014-08-21 17:16:04
阅读次数：
219
有5 个人坐在一起，问第五个人多少岁?他说比第4 个人大2 岁。问第4 个人岁数，他说比第3 个人大2 岁。问第三个人，又说比第2 人大两岁。问第2 个人，说比第一个人大两岁。最后问第一个人，他说是10 岁。请问第五个人多大?
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人(10 岁)，再往回推。
2.程序源代码...
分类：
数据库 时间：
2014-08-21 11:37:44
阅读次数：
292
