a的n次方的高效算法

最新推荐文章于 2023-01-16 21:56:38 发布

原创

最新推荐文章于 2023-01-16 21:56:38 发布 · 5.1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#pow #递归 #a-b的值 #栈

这篇博客介绍了如何高效地计算a的b次方，通过将b转换为二进制，利用非递归的方式实现算法。核心思路是借助栈的数据结构，文中提到这种方法比递归更易理解，并附有运行截图，部分灵感来源于其他博主的文章。

a^b的高效算法
LZ之所以要贴上这个算法，是因为LZ的一个朋友用这个小算法考过LZ，我当时想到了这个算法，思想有了，但是没有实现出来，但是我朋友用递归的方法写的，但是递归的LZ的理解不是很深刻，所以这里用自己理解的非递归的形式写出来。

#include<stdio.h>
int pow(int a,int b)  //不用栈的方法
{
    int r=1;
    if(b==0)
        return 1;
    if(b==1)
        return a;
    while(b>1)
    {
        if(b%2!=0)
            r

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Hello、MrTree

关注关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥杯想拿奖？试试设计一个高效的求a的n次幂的算法

m0_51456787的博客

01-24

738

设计一个高效的求a的n次幂的算法思路题解思路首先呢，求a的n次幂实际上，java是有Math.pow()方法的，那如果我们自己手写来实现它，我们该如何写呢？思路1 一个for循环，直接遍历，时间复杂度为O（n). 思路2 每次a=a*a，直到大于a的n次幂，剩余的递归，时间复杂度为O（log2 n) 题解 public class Main { public static void main(String[] args) { // TODO Auto-generated meth

C/C++ 计算a的b次方算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-28

8829

计算a的b次方的算法可以通过分解b为二进制的形式，然后利用幂的性质进行计算。因此，2的13次方为32。

参与评论您还未登录，请先登录后发表或查看评论

二分搜索——给定a，用二分设计法求a^n的算法

m0_51120903的博客

01-04

2169

题解思路 a^n = (a^(n/2))*2 = (a^((n/2*2)*2))*2 = ...... 代码这里以2^4为例 public class Test { public static void main(String[] args){ System.out.println(pow(2,4)); } public static double pow(double a,int n){ if(n==0){ ret

设计一个高效的求a的n次幂的算法（降低时间复杂度）

dddddjf的博客

01-16

321

设计一个高效的求a的n次幂的算法（降低时间复杂度）

a的n次幂计算

06-24

a的n次幂求解

设计一个高效的求a的n次幂的算法

ChEnylnti的博客

02-19

390

设计一个高效的求a的n次幂的算法代码： static int pow(int a, int n) { if (n == 0) return 1; int res = a; int ex = 1; //能翻 while ((ex << 1) <= n) { //翻 res = res * res; //指数 ex <<= 1; } //不能翻 //差n-ex次方没有去乘到结果里面 return res * pow(a, n - ex); } ...

算法：二分法求a^n

顾道长生的科研笔记

09-12

2700

#include <bits/stdc++.h> using namespace std; int BinaryPow(int a,int n) { if(n==1) return a; else { int r; int m = n/2; r = BinaryPow(a,m); if(n%2==0) return r*r; else ret...

a的n次方 C++

11-19

本篇文章将详细介绍如何使用C++语言通过不同的算法实现a的n次方的计算，并对这些算法进行性能上的对比分析。 #### 目标本文的目标是通过三种不同的算法：蛮力法、分治法以及减治法来计算a的n次方，并比较它们在...

python实现a的n次方算法

最新发布

07-03

Python中实现计算任意数a的n次方通常有两种方法：一种是使用循环（迭代），另一种是利用Python的内置幂运算符`**`。 1. **循环实现（朴素方法）**: ```python def power_by_iteration(a, n): result = 1 for _ in...

自然数的n次方-pow算法的优化。

weixin_43704107的博客

05-30

768

最简单的pow #include <iostream> using namespace std; int main(int argc, char const *argv[]) { int num=0; int n=0; int sum=1; cin >> num; cin >> n; for (int i = 0; i < n; ++...

快速设计一个高效的求a的n次幂的算法

最白の白菜的博客

03-23

780

文章目录题目普通算法改进算法题目快速设计一个高效的求a的n次幂的算法普通算法 // 时间复杂度O(n) private static int pow0(int a, int n) { int res = 1; for (int i = 0; i < n; i++) { res *= a; } return res; } 改进算法 public class...

用java二分法计算a的n次幂_用二分法计算a的n次幂<算法分析>

weixin_33941859的博客

02-13

950

实验目的：1、复习java编程；2、掌握二分法的基本原理；3、掌握使用java程序进行二分法计算a的n次幂。实验步骤：1、由用户输入a及n(均为整数)；2、利用二分法完成计算，并将中间结果打印出来。package erfencimi;import java.util.Scanner;public class Power {public static void main(String[] args)...

Java代码之"快速求a的N次方"

qq_32534441的博客

03-23

2979

package com.test; public class Power { public static void main(String[] args) { System.out.print("Hello, \r\n"); System.out.print(power2(3, 2) + "\r\n"); System....

java求a的n次幂_JAVA题目！！！急求！！！第一题：（本题40分）(a+b)的n次幂的展开式中各项的系数很有规律，对于n=2，3，4时分...

weixin_35067439的博客

02-25

332

共回答了25个问题采纳率：88%import java.util.Scanner;public class main {public static void main(String[] args) {// TODO Auto-generated method stubScanner s = new Scanner(System.in);System.out.print("Enter number ...

二分的应用

blaze003003的博客

07-23

510

1. 计算 anan （数的幂） 2. 计算 AnAn （矩阵的幂）由于矩阵乘法具有结合律，因此 A4=A∗A∗A∗A=(A∗A)∗(A∗A)=A2∗A2A4=A∗A∗A∗A=(A∗A)∗(A∗A)=A2∗A2 我们可以得到这样的结论：当n为偶数时，An=An/2∗An/2An=An/2∗An/2 当n为奇数时，An=An/2∗An/2∗AAn=An/2∗An/2∗A （其中n/2取...

快速求a的n次方

weixin_54401017的博客

01-30

1537

这可以用一个for循环去求但是时间复杂度是O（n）,而我们通过下面方法可提高效率 public class 快速求a的n次方 { public static void main(String[] args) { // TODO Auto-generated method stub int res = pow(2,1); System.out.println(res); } public static int pow(int a,int n) { int

java算法递归之高效a的n次幂

小小雨伞的博客

10-10

876

package 递归; public class 高效n次幂 { public static void main(String[] args) { int a =pom(2,10); System.out.println(a); } private static int pom(int a, int n) { if (n == 0) return 1; int res = a;

二分法—递归与非递归查询

脚踏实地

11-01

244

二分法适用于有序的场景 1、非递归实现 private static int search(int[] data,int target) { if(data.length < 1){ return -1; } int l = 0; int r = data.lenth -1; while(l <= r) { int mid = (l + r) / 2; if(data[mid] == target) { return

非递归快速幂算法【剑指offer66】【leetcode】

找找bug的博客

04-19

845

剑指 Offer 10- I. 斐波那契数列https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0,F(1)= 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e...