位运算---计算整数的Ｎ次方

最新推荐文章于 2023-04-07 08:04:04 发布
最新推荐文章于 2023-04-07 08:04:04 发布
阅读量2.8k 收藏 4
点赞数 4
分类专栏： 数据结构与算法 文章标签： 位运算 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34342154/article/details/77870635
版权
本文通过一个实例介绍如何利用位运算快速计算整数的二进制次方，以10的75次方为例，解析75的二进制形式1001011，并展示对应的C++实现代码，通过逐位处理减少乘法次数，提高了计算效率。
摘要由CSDN通过智能技术生成

为了表述方便，现在使用例子来说明。

假设一个整数是10，如何快速的求解10的75次方。

  1. 75的二进制形式为1001011.

  2. 10的75次方 = 1064∗108∗102∗

最低0.47元/天 解锁文章
wenbin1996
关注
  • 4
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
求次方的几种方法（分治、位运算）
sherlockreal的博客
04-25 2932
以下情况都以  base^exponent  底数(double 类型)base  指数（int类型）exponent为例，且不考虑数据溢出的情况。 一、普通方法： 1、思路：for循环直接求，注意几种特殊情况的讨论（exponent=0; exponent 二：分治法 1、思路：如图 2、代码：
快速幂？再加个位运算吧
m0_52380556的博客
03-03 485
快速幂概念 其实就是算a^n的操作，但是有些时候，如果用暴力法直接算，复杂度是O(n)，有时候是会造成超时的。 快速幂的方法相信很多人早已经掌握了，先算a^2，再算a^2的平方，一直算到n次幂。这其实就是典型的分治思想，复杂度为O(logn)。直接上个代码： int fastPow(int a,int n){ if(n==1)return a; int temp=fastPow(a,n/2); if(n%2==1)//奇数个a return temp*temp*a; else//偶数个a r
位操作实现m的n次方
xin_y的专栏
09-16 468
#include <stdio.h> #include <stdlib.h> int pow(int m, int n) { int sum = 1; while(n != 0) { if(n&1 == 1) { sum *= m; } m *= m;...
通过移位运算（＜＜）实现2的n次方的计算
最新发布
Jay_0824的博客
04-07 742
【代码】通过移位运算（＜＜）实现2的n次方的计算。
求解10的75次方问题
weixin_34324081的博客
09-05 839
对于求一个数的高次方，最简单的方法，恐怕就是循环一定的次数，累乘。但是这样的效率太低。下面我提供一个高效的算法。来自左程云《程序员代码面试指南》。 就拿10的75次方举例： 1.75的二进制数形式是1001011。 2.10的75次方=10的64次方*10的8次方*10的2次方*10的1次方。 在这个过程中，我们先求出10的1次方，然后根据10的1次方求出10的2次方，再根据10的2次方求...
[C语言练习题 7] 通过移位运算（＜＜）实现2的n次方的计算
CSDN博客
01-04 2086
题目来源：2的n次方计算_牛客题霸_牛客网 描述 不使用累计乘法的基础上，通过移位运算（<<）实现2的n次方的计算。 数据范围：0<=n<31 输入描述： 一行输入整数n（0 <= n < 31）。 输出描述： 输出对应的2的n次方的结果。 示例1 输入： 2 输出： 4 示例2 输入： 10 输出： 1024 代码实现： //位运算 int main() { int n = 0; scanf("%d", &am
js代码-200615-数值的整数次方
07-16
总结一下，JavaScript中计算数值的整数次方主要有两种方式：使用Math.pow()函数，或者自定义算法。自定义算法通常适用于性能优化或处理大数和负指数的情况。理解和掌握这些知识对于JS开发者来说至关重要，特别是在...
易语言计算N次方
07-21
在“易语言计算N次方”这个主题中，我们将深入探讨如何使用易语言来执行基本的数学运算，特别是计算数字的N次方、求N次方根以及相关的算法实现。 首先，计算N次方是指将一个数（底数）自乘N次，其公式为`a^n`，其中...
北理乐学C语言答案-最新.doc
11-15
4. 求 x 的 3 次方 程序 * 介绍了如何使用`scanf()`语句来输入整数。 * 演示了如何使用`printf()`语句来输出计算结果。 * 说明了变量的定义和赋值。 知识点：C语言基本输入语句、变量定义和赋值、基本算术运算。 ...
全国计算机等级考试一级ms-office全真模拟练习题中大网校(完整版).doc
11-30
28. **二进制数扩展**：在二进制数后面加零，其值变为原来的2的n次方倍，这里n为添加的零的个数。 29. **计算机发展阶段**：电子计算机共经历了四个发展阶段。 30. **ASCII码**：ASCII码是7位二进制表示，数字字符...
计算x的n次方
06-01
在计算机科学领域，高效地计算一个数的幂（即x的n次方）是常见的运算需求，尤其是在数学、科学计算以及工程应用中。这个话题主要涉及到算法设计与优化，特别是对于大整数处理和浮点数计算的部分。下面将详细讨论如何...
利用位运算求数值的整数次方
fanzitao的专栏
08-21 1326
算法比较简单，可以举例说明。 求解2^11次方，11的二进制表示为：1101， 每一位分别代表2^3, 2^2, 2^1, 2^0,  2^11， 即：8， 4 ，2 ，1.  所以2^11 = 2^(8*1+4*1+0*2+1*1) = 2^8 * 2^4 * 2^0 * 2^1 所以我们只要求出每一位所代表的数字(2^n), 以及这一位为0还是为1。 #include usin
分治法求m的n次方
Ming.L
03-19 1218
int power(int m,int n) { if(n==1) return m; else if(n%2==1){ return m*power(m,(n-1)/2)*power(m,(n-1)/2); }else{ return power(m,n/2)*power(m,n/2); } }
实现x的n次幂
gkq_tt的博客
03-17 841
实现 pow(x, n)，即计算 x 的 n 次幂函数 public class MyPow { public double myPow(double x, int n) { if(n == Integer.MIN_VALUE){ return Math.abs(x) == 1 ? 1 : 0; } if (n == 0) { return 1; } if (n ...
算法（位运算）--- 数值的整数次方
feelingnotes的博客
02-11 304
问题描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。如：base = 2, exponent = 3,  输出 8.0思路1：按指数定义，指数个基数相乘得出结果，注意边界条件：基数为 0 ，输出 0 ；指数为 0 ，输出 1 ；指数为负数，结果取倒数。 public static double Power(double base,...
java位运算求幂,程序员必学：快速幂算法
weixin_42561249的博客
03-21 384
前阵子，有小伙伴在我B站的算法教程底下留言小伙伴们有任何疑问或者希望我解说任何内容，都可以在我的小我私家B站或民众号(xmg_mj)留言哦，我会尽我最大能力、只管抽时间去写文章\录视频来回应人人。关于快速幂实在快速幂相关的问题，是加入算法竞赛(NOI、ACM等)的小伙伴必须要掌握的一小块基础内容。固然，就算你不设计加入算法竞赛，小我私家以为只要你是一名程序员，就必须要掌握快速幂算法。在《计算机程序...
32.位运算-数值的整数次方
郑学炜的技术博客
04-02 205
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 理解了很久，大概有3种做法，第一种最low的，直接一个for暴力乘，这里不给出代码了。第二种：快速幂运算。下一位可以看成前一位的平方。  public class Solution {      public double Power(double base, int exponent)...
位运算-快速幂
qq_50646256的博客
10-28 387
实现pow(x, n)的功能 如果正常做n次乘法，有1000万次就要乘1000万次，这种解法一般不尽人意 可以利用位运算的方法来将n的时间复杂度降为logn 例如求3的5次方 5的二进制表示为101（前面为0部位不考虑） 那么从右向左，对应的权重分别为 2^0, 0, 2^2， 及 将3^5分解为 (3^1) * (3^4), 如图： 那么对于n来说，将n的二进制位遍历一次，当某一位为1时，就幂上对应的权重即可 需要注意的是无论为0还是1，提升该位的权重需要该数不断的×本身 例如权重为0时，就是3.
c语言利用移位符计算n次方,C语言中位移位运算符【转】
weixin_31052141的博客
05-20 666
【记住：左移位操作低位补0，右移位操作无符号数高位补0，有符号数高位补1】位移位运算符是将数据看成二进制数，对其进行向左或向右移动若干位的运算。位移位运算符分为左移和右移两种，均为双目运算符。第一运算对象是移位对象，第二个运算对象是所移的二进制位数。位移位运算符的运算对象、运算规则与结果、结合性如表2-16所示。移位时，移出的位数全部丢弃，移出的空位补入的数与左移还是右移花接木有关。如果是左移，则...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值