正整数的高精度加法和高精度乘法（C++）加法运算如下：// 高精度加法 string add(string a, string b) { // 确保 a >= b if (a.size() = 0; i--) { int t = (a[i] - '0')+(b[i] - ...
分类：
其他好文 时间：
2015-12-22 16:07:54
阅读次数：
203
SumsetsTime Limit:2000MSMemory Limit:200000KTotal Submissions:15052Accepted:6001DescriptionFarmer John commanded his cows to search for different sets...
分类：
其他好文 时间：
2015-12-21 20:17:34
阅读次数：
186
一、递归算法设计的基本思想是： 对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到能够直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 在做递归算法的时候，一定要把握住出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其...
分类：
编程语言 时间：
2015-12-21 01:46:40
阅读次数：
198
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到能够直接求解，也就是说到了递推的出口，这样原问题就有递推得解。关键要抓住的是：（1）递归出口（2）地推逐步向出口逼近例子:example： 求5的阶乘。。如下：Java代码publiccl...
分类：
编程语言 时间：
2015-12-20 22:35:52
阅读次数：
247
枚举子序列的末尾，递推。方案数：f[i = 以i结尾][k =子序列长度] = sum(f[j][k-1])，j using namespace std;typedef long long ll;const int N = 1e5+5, K = 10;ll C[K][N];ll sum(ll C[]...
分类：
其他好文 时间：
2015-12-20 13:16:43
阅读次数：
239
//codevs3118 高精度练习之除法//打出了高精除高精，内心有点小激动。//还记得已开始学的时候非常难打#include#includechar s1[600],s2[600];int a1[600],a2[600],a3[600],a4[600],len1,len2,len3,i,j;in...
分类：
编程语言 时间：
2015-12-20 11:33:50
阅读次数：
278
通常浮点数被表示成N=S*rjS称为尾数，可正可负，j称为阶码可正可负。r是基数，在计算机中取以2的倍数。计算机中为了提高精度，进行规格化操作：即假设N=11.0101 则规格化表示为N=0.110101*210表示，因为该规格化使得浮点数的表示精度最高。机器中浮点数由两部分组成：阶码和尾数。基数为...
分类：
其他好文 时间：
2015-12-20 00:42:53
阅读次数：
371
斐波那契数列的通俗解法是利用递推公式进行递归求解，我们可以更优化的去解决它。方法一：通项公式斐波那契数列的递推公式是f(n)=f(n-1)+f(n-2)，特征方程为：x2=x+1,解该方程得(1+sqrt(5))/2,(1-sqrt(5))/2.所以f(n)=Ax1n+Bx2n,带入f(0)=0,f...
分类：
其他好文 时间：
2015-12-19 21:51:29
阅读次数：
196
//第一次提交全错了，太过相信自己了。//给我教训是注意循环后变量的值，和pascal不一样。//就不贴错误代码了。//codevs3118 高精度练习之除法#include#includechar s1[600],s2[600];int a1[600],a2[600],a3[1000]={0},l...
分类：
编程语言 时间：
2015-12-19 20:35:20
阅读次数：
202
//作为一名蒟蒻，还请诸位不要吐槽。//第一次打c++高精加，内心有点小激动。//为codevs3116 高精度练习之加法//程序太简单,就不打注释了。#include#includeint main(){char s1[600],s2[600];int a1[600],a2[600],a3[600...
分类：
编程语言 时间：
2015-12-19 20:28:12
阅读次数：
164
