Matlab取整函数有:fix,floor,ceil,round.取整函数在编程时有很大用处。一、取整函数1.向零取整(截尾取整)fix-向零取整（Roundtowardszero）；>>fix(3.6)ans=32.向负无穷取整(不超过x的最大整数-高斯取整)floor-向负无穷取整（Roundt...
分类：
其他好文 时间：
2014-06-21 09:46:51
阅读次数：
304
游荡知乎这么久，甚是仰慕V神。遂开始造轮子之路，由于新手实力较菜。顾从简单的大整数的入门。功能实现分析：1. 能用字符串， 长整型(long long or _int64)构造出此BigInteger.2. 具有正负数之分（整这个整了好一会）3. 实现基本运算 （c...
分类：
其他好文 时间：
2014-06-21 07:04:09
阅读次数：
213
MD5简介： MD5的全称是Message-Digest Algorithm 5，在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明，经MD2、MD3和MD4发展而来。MD5将任意长度的“字节串”变换成一个128bit的大整数，并且它是一个不可逆的字符串变换算法。...
分类：
其他好文 时间：
2014-06-18 18:43:20
阅读次数：
272
在Python中本来不存在所谓大整数溢出问题。但是，我看到了一个叫做阿拉伯乘法的方法，是一个古老的计算两个数相乘的问题。于是用它来计算两个大整数相乘，感觉还不错。...
分类：
其他好文 时间：
2014-06-15 17:46:10
阅读次数：
266
基础练习 阶乘计算
时间限制：1.0s 内存限制：512.0MB
问题描述
输入一个正整数n，输出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
将a乘以一个整数k...
分类：
其他好文 时间：
2014-05-26 05:27:07
阅读次数：
271
多项式的加减乘除能够利用多项式的加减乘除进行运算，所以下面程序採用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍，详细的请參考数学书。大整数加法：(利用书上公式轻松得出)//多项式加法-大数加法#include
#include using namespace std;#def...
分类：
其他好文 时间：
2014-05-25 20:41:33
阅读次数：
202
1.课程安排表：
1. 线性表
2. 字符串
3. 栈和队列
4.树
5.查找
6.排序
7.暴力枚举法
8.广度优先搜索
9.深度优先搜索
10.分治
11.贪心
12.动态规划
13.图
14.数学方法与常见模型
15.大整数运算
16. 基础功能
2. 编程技巧：
1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，...
分类：
其他好文 时间：
2014-05-25 00:31:30
阅读次数：
348
前面提到过很多次大整数的问题，这个是真正的大整数。
我用了一个很蠢得方法，先写一个大整数和一个个位数相乘的方法，返回的结果是一个string，然后写一个string相加的方法，每次循环，用其中一个数的每一位去乘另一个数，然后加到结果上。。
多么愚蠢的思路，居然还一遍过了。。一个更好的方法是先用两个int数组把两个string存一下，每位占数组中的一个数，然后再用一个int数组保存结果，每次也是...
分类：
其他好文 时间：
2014-05-15 14:55:51
阅读次数：
322
这种类似大整数的处理的问题还是比较常见的，这道题应该是非常简单的版本。
题目的要求是这样的，输入的vector靠前的位置是数字的高位，因此应该先求出长度，然后从后面往前算。维护一个变量保存进位，这我就不说了。结果的vector怎么办呢？因为最后有可能有个总的进位，比如999加1，结果的vector会比输入的多出一位，因此结果还是从前往后存简单一些。最后如果有进位，就多push_back一个1，然...
分类：
其他好文 时间：
2014-05-14 00:31:48
阅读次数：
312
