数学
文章平均质量分 57
阳光可乐
live for coding
展开
-
最大公约数求解,GCD算法的通俗解释
有a,b两个数,要求写程序求解a,b两数的最大公约数,其实最简单的方法就是从2向上累加,找到最大的能够整除这两个数的那个数,但是这个暴力解法可能复杂度太高了,因此有人发明了使用辗转相除法求解两数的最大公约数,假设a>b,大致的过程就是先用a/b,然后令c=a-a/b*b,如果c=0,则b为最大公约数,否则,就递归的计算b和c的最大公约数,程序如下:int gcd(int a,int b){原创 2014-01-08 09:28:05 · 1248 阅读 · 0 评论 -
使用位运算计算加减乘除四则运算
【题目】不使用加减乘除运算符号实现四则运算。【分析】1.加法既然不能使用运算符,那么我们只能想到使用逻辑运算,首先想到的就是《体系结构》和《数字电路》课程中学习的加法器的设计了,首先来看1位数加法是如何实现的。我们有如下的逻辑运算表:000011101110我们发现这其实原创 2014-03-12 22:46:36 · 1320 阅读 · 0 评论 -
关于条件概率,全概率公式,贝叶斯公式
今天看到关于贝叶斯公式的一个比较全面的应用,但是在看的时候突然发现自己以前对于贝叶斯公式的记忆已经模糊,故从头开始把概率论这些基本的公式全部重新学习一般,并记录下来,希望能以一个浅显易懂的方式表达出来。下面直接进入正题。 首先说条件概率,我们知道现实中一件事情的发生可能会在不同的情况下,那么在某一种特定情况下事件发生的概率即为条件概率。比如一个城市中有N个人,其中女性为M个,在这原创 2013-04-07 15:27:43 · 11862 阅读 · 0 评论