算法导论学习笔记(四):求X的N次方的二分实现
来源:互联网 发布:专车比价软件 编辑:程序博客网 时间:2024/04/27 17:23
今天在看到网易里的算法导论的公开课,听到老外讲分治法时提到了下算一个数的N次方的可以通过二分思想来实
现,于是便想自己写个代码来实现它。虽然很简单,还是想写在博客中。一是可以加深自己的印象,以后遇到这类问
题时可以马上想到用二分来解决;二是可以方便以后的复习,再次用到的时候可以直接来这找模板。
#include<iostream>using namespace std;int Pow(int x, int n){if (n == 1)return x;else if (n > 1){int s;int m = n / 2;s = Pow (x, m);if (n % 2 == 0)return (s * s);elsereturn (s * s * x);}}int main(){int x, n;while (cin >> x >> n){cout << Pow(x, n) << endl;}return 0;}
- 算法导论学习笔记(四):求X的N次方的二分实现
- 二分算法实现幂函数x的n次方 Pow(x, n)
- 【LeetCode-面试算法经典-Java实现】【050-Implement pow(x, n)(求x的n次方)】
- (二分法)求X的N次方
- 求X的N次方
- 求x的n次方
- 求n次方的算法
- c++ 求x的n次方
- 编写函数求x的n次方
- 快速幂求x的n次方
- c语言求x的n次方
- 习题- 二分法 求x的n次方
- 输入x和n,求x的n次方
- 快速幂非递归实现(即求x的n次方)
- 求n次方的高效算法
- 【算法】求n的m次方(快速幂取模)
- x的n次方
- x的n次方
- 转[分享]解决Access错误 Selected collating sequence not supported by the operating system
- 安装红帽linux6.0出现浏览器中文乱码
- 杭电ACM 2030 汉字统计
- 杭电ACM 2031 进制转换
- BK-Trees
- 算法导论学习笔记(四):求X的N次方的二分实现
- cocos2d-x 内存管理一
- BW基础学习
- http://macos.it168.com/forum-...//www.wz76.com/...
- 45[http://]2145[http://135154]47
- 大s倒萨撒旦
- 45[http://write.blog.csdn.net/postedit]2145[http://135154]47
- http://write.blog.csdn.net/postedit
- http://write.blog.csdn.net/postedit