用分治思想将β位二进制整数转化为相应的十进制

Flammable_ice 2014-03-23 08:13:35
我的主要目的是用分治思想去实现。
下面是我的代码,虽然结果正确,但我不太确定是否真正用到了分治思想?
由于没有在网上找到相关问题解答。所以期待大牛来验证此代码。如果经过您分析,没有用到分治思想,请说明理由,并且提出比较好的建议。谢谢!

#include <iostream>
#include <string>
using namespace std;
#define BIT 6//二进制整数的位数,根据所求整数二进制位数大小设置位数
int t=-1;
int Bit_merge(int a[],int p,int r)
{
static ans=0;
p=(p>t)?p:(t+1);
for (int i=p;i<=r;i++)
{
t++;
ans+=a[i]<<i;
}
return ans;
}
int bit_Multiplication(int a[],int p,int r,int flag)//x为二进制数
{
int q;
if (p<r)
{
q=(p+r)/2;
bit_Multiplication(a,p,q,0);
bit_Multiplication(a,q+1,r,1);
}
if (p<=r&&t!=BIT)
{
if (flag==0)
{
return Bit_merge(a,p,q);
}
else
{
return Bit_merge(a,q+1,r);
}
}
}

void main()
{
int a[BIT]={0};
string x;
cin>>x;
int j=0;
while (j!=BIT)
{
a[j]=x[BIT-1-j]-'0';
cout<<a[j]<<" ";
j++;
}
cout<<endl;
cout<<bit_Multiplication(a,0,BIT-1,0)<<endl;
}

...全文
156 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
Flammable_ice 2014-04-07
  • 打赏
  • 举报
回复
每日一顶。。。期待高手出现
Flammable_ice 2014-04-01
  • 打赏
  • 举报
回复
顶上去,期待高手解答啊
Flammable_ice 2014-04-01
  • 打赏
  • 举报
回复
没人回就继续顶
bobo928843007 2014-03-25
  • 打赏
  • 举报
回复
当然经常用到这个算法的人,估计也不花什么时间
bobo928843007 2014-03-25
  • 打赏
  • 举报
回复
因为看这样的代码要话挺多时间的,所以就很难回答你
Flammable_ice 2014-03-24
  • 打赏
  • 举报
回复
顶上去,为毛没人回答啊?难道题目太难了?

65,209

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧