程序员数学
ndjk454164628
这个作者很懒,什么都没留下…
展开
-
模运算
模运算即求余运算。“模”是“Mod”的音译,模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用,从奇偶数的判别到素数的判别,从模幂运算到最大公约数的求法,从孙子问题到凯撒密码问题,无不充斥着模运算的身影。 例如11 Mod 2,值为1 上述模运算多用于程序编写,举一例来说明模运算的原理: Turbo Pascal对mod的解释是这样的:转载 2014-04-20 10:39:42 · 993 阅读 · 0 评论 -
排列组合的高效算法
1。最近一直在考虑从m个数里面取n个数的算法。最容易理解的就是递归,但是其效率,实在不能使用。一直找寻中,今日得果 2。算法来源与互联网 组合算法 本程序的思路是开一个数组,其下标表示1到m个数,数组元素的值为1表示其下标 代表的数被选中,为0则没选中。 首先初始化,将数组前n个元素置1,表示第一个组合为前n个数。 然后从左到右扫转载 2014-04-20 16:44:04 · 1725 阅读 · 0 评论