相信整数幂运算作为一个算法演变的例子是再合适不过的了为了节省访客们宝贵的学习时间省去介绍递归等可能涉及到的初级概念的定义。同时如果发现文中有错误的地方请敞开衣服指正。 因为在测试性能时合适的测试数据是必要的，所以本文用C++的大数类进行演示。 点击获取C++大数类源码 这里我们先列一下会提到的算法分...
分类：
其他好文 时间：
2014-08-10 18:35:40
阅读次数：
232
这道题目本身很简单,倒推回去,第K个是最优时,K+1时必然包含它.所以就从最后面的股票开始贪心法用最优解生成最优解.
难点1是去重,我直接用了个价格表去过滤,如果多个价格相等的同级最优解,就用他们中可能性最大的那个累加,其余的忽略.
难点2是大数计算.可能性可能有几十位的数字,所以封装了一个大数类.现在还不支持符号,只支持正数.后面需要用到负数的时候再说.
题目:
Buy Lo...
分类：
其他好文 时间：
2014-08-10 12:59:00
阅读次数：
436
题目很简单：分析发现满足杨辉三角，有通项公式，但是是高精度，大数题目。
记录一个大数类模板：以后好用
代码：
#include
#include
using namespace std;
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
class BigInt
{
private:
int a[500];
...
分类：
其他好文 时间：
2014-08-08 16:11:06
阅读次数：
279
题目大意：给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
思路：这题实在是太晕了，比赛的时候搞了四个小时，从T到WA，唉……对算组合还是不太了解啊，现在对组合算比较什么了……
import java.io.*;
import java.math.*;
import java.util.*;
public class...
分类：
编程语言 时间：
2014-08-07 23:05:55
阅读次数：
273
注意：必需先定义，再使用。
#include
#include
using namespace std;
#define DIGIT 4 //ËÄλ¸ô¿ª,¼´Íò½øÖÆ
#define DEPTH 10000 //Íò½øÖÆ
#define MAX 1000
typedef int bignum_t[MAX+1];
/**************...
分类：
其他好文 时间：
2014-08-02 10:06:53
阅读次数：
345
取最后一张订单 订单编号加一（12位数 大数类型）createfunctiongetTime(--定义变量)returnschar(12)--返回类型asbegin--函数体declare@numdecimal;--增长数declare@idchar(12);--返回值--查询订单表中当天订单的数量...
分类：
其他好文 时间：
2014-07-29 14:11:19
阅读次数：
318
