算法描述： 对于整数x、y，用f（x，y）表示x、y的最大公约数。一个数能整除x、y
，则该数必能整除 y、x%y；一个数能整除y、x%y，则该数必能整除x、y（结尾证明）。这样便可将 原问题转化成更小的数的最大公约数，直到其中一个为0。 即
f（x，y） = f（y， x%y） ...
分类：
其他好文 时间：
2014-05-10 02:23:50
阅读次数：
312
暴力除法
题目描述
输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2
输入
输入包括多行，每行一个正整数n，2
输出
针对每个输入的n，从小到大输出该表达式，若没有表达式可以生成，则不输出。
样例输入
62
样例输出
79546/01283=62
94736/01528=62
...
分类：
其他好文 时间：
2014-05-09 21:04:30
阅读次数：
638
原帖：http://blog.csdn.net/sonydvd123/article/details/8245057 一、下面的题目你能全做对吗？
1.7/4=? 2.7/(-4)=? 3.7%4=? 4.7%(-4)=? 5.(-7)/4=? 6.(-7)%4=? 7.(-7)/(unsigned...
分类：
编程语言 时间：
2014-05-09 12:10:02
阅读次数：
362
比赛地址：点击打开链接
比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断：
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类：
其他好文 时间：
2014-05-09 00:29:35
阅读次数：
381
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
完整的OR1200处理器流水线数据通路图，如图9.12所示，图中显示了数据处理类、特殊寄存器访问类、转移类、异常处理类、乘法除法类、加载存储类指令处理过程中流水线各个阶段的数据流转。
（1）取指阶段：GENPC模块计算指令地址，然后通过指令Wishbone总线从指令存储器中取得指令，...
分类：
其他好文 时间：
2014-05-08 17:23:32
阅读次数：
323
高精度之大数的除法，大数据计算c语言一样强大...
分类：
其他好文 时间：
2014-05-08 04:27:19
阅读次数：
281
浮点数与定点数表示法是我们在计算机中常用的表示方法 所以必须要弄懂原理，特别是在FPGA里面，由于FPGA不能像在MCU一样直接用乘除法。
定点数
首先说一下简单的定点数，定点数是克服整数表示法不能表示实数的缺陷，那么我们就可以通过将实数乘上一个分数来实现，当然要是分数就是2^-i倍数，那么我们的定点数表示法就是精确的表示，但是很不幸我们自然界中的树并不是那么凑巧。所以定点数只能是近视表示实数...
分类：
其他好文 时间：
2014-05-07 08:43:42
阅读次数：
392
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
串行除法与并行除法
8.2.1 串行除法
OR1200中使用的串行除法算法是“试商法”。设被除数是m，除数是n，商保存在s中，被除数的位数是k，其计算步骤如下（为了便于说明，在此处所有数据的最低位称之为第1位，而不称为第0位）：
（1）取出被除数的最高位m[k]，使用被除数的最高位减去除数n，如...
分类：
其他好文 时间：
2014-05-07 04:48:29
阅读次数：
343
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
OR1200中乘法除法类指令共有9条，表8.3给出了所有的乘法除法类指令的作用及说明。
说明：表8.3是ORBIS32中给出的指令用法，但是通过分析OR1200的代码，发现有些指令并没有按照ORBIS32实现，如：l.mac、l.maci、l.msb，这三条指令有一个共同点就是涉...
分类：
其他好文 时间：
2014-05-06 19:45:29
阅读次数：
318
