wang2124596-CSDN博客

原创大数运算类

#include #include #include #include #include using namespace std;class LNUM{private: enum { _LimitSize = 4, _Mod = 10000 }; int _sign; //存放数的正负号 vector _integer; //存放整数

2013-05-26 19:07:37 484

转载代码优化－之－优化除法

文章转载自：http://blog.csdn.net/housisong/article/details/1116423 说明：文章中的很多数据可能在不同的CPU或不同的系统环境下有不同的结果，数据仅供参考 x86系列的CPU对于位运算、加、减等基本指令都能在1个CPU周期内完成(现在的CPU还能乱序执行，从而使指令的平均CPU周期更小)；现在的CPU,做乘法也

2013-05-25 17:37:31 604

原创 POJ_1001(Exponentiation) 求高精度幂攻略中...

题目如下：DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience

2013-05-19 14:45:13 527

原创利用动态规划方法求素数

因为任何一个正整数都可以通过素数相乘得到，由此我们可以知道：素数可以视为不能被小于它（或它的平方根）的素数整除的数。通过动态规划的思想，很容易联想到，如果将求得的素数保存起来，那么在计算后面的素数时，只需要遍历求模已求得的素数表，而避免进行过多的无效操作。以下为代码：#include #include #include using namespace st

2013-05-17 18:36:14 1481 1

原创【动态规划】钢条切割的最佳方案

什么是动态规划：　　动态规划包含了分治法的思想——将原问题分解为规模较小，但是类似于原问题的一系列子问题分而求之，并最终得到原问题的解。　　而动态规划又与分治法不同：分治法通常用来求解原问题中的子问题互不相交——不同的子问题没有或极少有相同的子子问题。动态规划正好相反，将其应用于子问题重叠的情况，可以避免对于相同的子问题进行过多的不必要的工作——对每个子子问题只求解一次，并将结

2013-05-16 21:14:36 1808

原创分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。代码如下：#include using namespace std;void factorize(int n){ cout << n << " = "; for (int i = 2; i <= n; i++) { if (n % i == 0)

2013-05-16 20:07:08 1691

原创【求水仙花数】的算法实现

打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方以下为代码：#include using namespace std;#define CUBIC(X) ((X) * (X) * (X))#define CUBICSUM(A, X, Y, Z) (

2013-05-16 13:51:37 1598

Algorithm攻略日记