求余算法(非%!!)

原创 2013年12月06日 10:40:42
使用%进行求余:
        DWORD x = 31;
DWORD y = 16;

unsigned k = 0;
DWORD t1 = GetTickCount();
for(k=0; k<10000000; k++){
y = x % 16;
}
TRACE("\n%lu\n", GetTickCount() - t1); 
输出在47 - 67之间; 

 使用位移进行求余

        DWORD x = 31;
DWORD y = 16;

unsigned k = 0;
DWORD t1 = GetTickCount();
for(k=0; k<10000000; k++){
y = ((x << 28) >> 28);
}
TRACE("\n%lu\n", GetTickCount() - t1);   

输出在31-32之间。

Java求余运算

Java求余运算求余结果不一定能为整数。求余运算的真正过程为使用第一操作数除以第二个操作数,得到一个整数的结果后剩下的值就是余数。求余运算是两部操作,先除后减。举个例子:public class Ma...
  • FIRE_TRAY
  • FIRE_TRAY
  • 2015年09月12日 20:01
  • 1709

FPGA+Verilog中计时器+数码管设计问题中的除法器和求余器使用问题

FPGA+Verilog中计时器+数码管设计问题中的除法器和求余器使用问题FPGA的初学者,最近在处理一个用数码管显示时钟的问题时,发现除法器和求余器对FPGA逻辑资源占用的比较大,如果完全使用秒作为...
  • u011436359
  • u011436359
  • 2016年07月16日 18:36
  • 1138

对n的阶乘取余

点击打开链接 Problem Description WhereIsHeroFrom:             Zty, what are you doing ? Zty:         ...
  • mytzs123
  • mytzs123
  • 2017年07月23日 16:16
  • 236

快速幂取余算法总结详解

废话不多说, 直接步入正题。 现在oj网站的题或者竞赛的题,如果a的b次幂且b很大,那么题中大多会让你把结果对一个数取余也就是求模,例如a^b%c这种,当然如果是考高精度的题除外。 接下来我将提供一种...
  • u013174702
  • u013174702
  • 2015年02月12日 14:41
  • 3739

求n的非波那契数列除以10007的余数

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 ...
  • duangduangdada
  • duangduangdada
  • 2018年01月12日 14:44
  • 87

一致性HASH算法和取余算法详解

基本场景 比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 h...
  • qq_39780174
  • qq_39780174
  • 2017年11月17日 20:33
  • 255

大数的快速求余算法

大数的求余,相加,相减算法 A plus B+: Now give you two positive integers, A, B, and C. Please count A plus B, ...
  • Yes_butter
  • Yes_butter
  • 2018年01月06日 10:15
  • 40

大数运算(5)——大数除法(取模、取余)

有关于大数除法的运算可以大致分为两种:一种是求商,另一种是取余。 有两个大整数a和b,当a==b时,a/b==1,余数是0。(a!=0,b!=0)                           ...
  • lisp1995
  • lisp1995
  • 2016年08月30日 16:15
  • 4761

快速幂取余算法

下面是一个快速幂的介绍: 先贴一个秦九韶算法(Horner算法)的原理: 设有项的次函数 将前项提取公因子,得 再将括号内的前项提取公因子,得 ...
  • xiaotan1314
  • xiaotan1314
  • 2015年07月27日 20:59
  • 3393

负数求余(模)

求模运算是商向0取值,而求余运算是商向负无穷取值。
  • fstar_
  • fstar_
  • 2017年04月29日 15:40
  • 432
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求余算法(非%!!)
举报原因:
原因补充:

(最多只允许输入30个字)