33,322
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
jacknes009 2008-09-28
- 打赏
- 举报
递归，
heidaizx 2008-09-27
- 打赏
- 举报
up一下
heidaizx 2008-09-27
- 打赏
- 举报
是这样吗
#include<iostream>
using namespace std;
int a=2;
int f(int n)
{
if(n==1) return a;
else if(n%2==0) return f(n/2)*f(n/2);
else return a*f(n/2)*f(n/2);
}
int main()
{
cout<<f(9);
system("pause");
return 0;
}
谦仪 2008-09-27
- 打赏
- 举报
如果数据量大，数值大，采样分治法是很好。
刚刚学到这个，知道可以提高精度和速度。
刚刚学到这个，知道可以提高精度和速度。
zhuwanglove 2008-09-27
- 打赏
- 举报
学习。
liujianfeng858 2008-09-27
- 打赏
- 举报
学习了，顶一下
帅得不敢出门 2008-09-26
- 打赏
- 举报
自己做个测试就清楚了.
heidaizx 2008-09-26
- 打赏
- 举报
具体应该怎么实现
ssk148150105 2008-09-26
- 打赏
- 举报
变麻烦了 有提高
zzhzhua 2008-09-26
- 打赏
- 举报
个人认为看具体情况了，这就应该是以牺牲空间换取时间的方法了。
oo 2008-09-26
- 打赏
- 举报
先求a的2次方，4次方，8次方，。。。。，看n多大，最大求到比n小的一个2的m次方
然后根据n的二进制，把求出的相应次方乘起来。
比如求a的9次方
先求出a^2,a^4,a^8
然后a*a^8就得到a^9
然后根据n的二进制，把求出的相应次方乘起来。
比如求a的9次方
先求出a^2,a^4,a^8
然后a*a^8就得到a^9
heidaizx 2008-09-26
- 打赏
- 举报
用分治法怎么实现。
user_csc 2008-09-26
- 打赏
- 举报
void main()
{
int a ,n = 2;
int m = 1;
cin>> a ;
cin>> n;
for(int i = 1 ;i <= n ; i ++)
m *= a;
cout<< m;
}
{
int a ,n = 2;
int m = 1;
cin>> a ;
cin>> n;
for(int i = 1 ;i <= n ; i ++)
m *= a;
cout<< m;
}
