aiXdeweidao的专栏

本文原文来自  http://www.cnblogs.com/chinazhangjie/archive/2010/11/16/1878400.html PS：转来的图片上数据有点问题，但不影响聪明的你 动态规划  算法总体思想  动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题。 但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级

位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。 1.整数加法 [cpp] view plaincopy int Add(int a,int b)     {         for(int i = 1; i; i          if(b & i)

本程序是实现一个高精度的大数加法，当然。两个数的格式仅仅只考虑了大整数的各种形态。关于数字中出现小数点，或者乱乱七八糟的字符，并未考虑在内 如例子：  -00212 + 000012345 这样的  以及结果是000xxxx 或者- 0000xxxx 均在考虑之内 下面是几组测试数据： 2 1 2 112233445566778899998877665544332211 2 123