优先级类别运算符1基本（x） x.y f(x) a[x] x++ x――new typeof
sizeof checked unchecked2单目+ － ！ ～ ++x ――x (T)x3乘法与除法* / %4加法与减法+
－5移位运算>6关系运算 =7条件等= = ! =8位逻辑与&9位逻辑异或...
分类：
其他好文 时间：
2014-05-05 23:34:11
阅读次数：
359
【原题】
2326: [HNOI2011]数学作业
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 853 Solved: 473
[Submit][Status]
Description
【分析】我们按数字的位数来划分。对于K位数，我们就可以专门设计一个矩阵来计算。
然后就是注意细节了。
【代...
分类：
其他好文 时间：
2014-05-04 18:45:26
阅读次数：
342
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
串行乘法
OR1200中串行乘法采用的是“移位——加”迭代算法，这种算法借鉴了手工计算乘法的过程，对于二进制乘法，比如：1101*1011，手工计算过程如图8.1所示。
图8.1 手工计算二进制乘法的过程
从图中可知手工计算时会将被乘数与乘数中每一位依次相乘，最后...
分类：
其他好文 时间：
2014-05-04 17:58:20
阅读次数：
476
hdu 1063 Exponentiation 高精度数 模拟乘法...
分类：
其他好文 时间：
2014-05-02 22:17:12
阅读次数：
289
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
线性代数 - 02
矩阵一、矩阵的概念及其线性运算1、矩阵的概念2、矩阵的加减运算3、矩阵的数乘二、矩阵的乘法与转置1、矩阵的乘法2、矩阵乘法的性质3、矩阵的转置4、方阵行列式的乘积定理三、逆矩阵1、逆矩阵的概念2、矩阵可逆的条件3、逆矩阵的性质四、矩阵的初等变换1、矩阵的初等行变换2、初等变换的标...
分类：
其他好文 时间：
2014-05-01 10:34:56
阅读次数：
301
strassen算法可以看做是分治递归法求解矩阵乘法的改进。
利用分治递归法求解矩阵乘法的过程大致：
矩阵C = A * B（A、B、C都是n x n矩阵）
可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法，所以需要递归8次。
时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2)，这里8T(n/2)是8次递归...
分类：
其他好文 时间：
2014-05-01 08:43:52
阅读次数：
549
大数乘法的步骤（先戳我看看大数加法的思想）：
首先是输入2个数据，并且逆序，还要去掉前导0。比较大小：
相等的话，结果为0。前者大于后者，则直接进行减法运算。前者小于后者，则用后者减去前者，最后在结果前面添上负号。
从最高位开始输出结果。
#include
#include
#define MAX 1000
using namespace std;
void InputNu...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
231
