数据结构

大数乘法的实现

blog of vc_student — Fri, 16 Sep 2005 06:38:00 GMT

这次学乖了，如老梆菜所言，不写代码了。。。。。。
算法如下：
1。根据大数乘2方法，可以很容易求出大数乘法；
2。结束。
补充：1。要用到大数加法，很简单；
2。大数和十进制的一位数乘法，也很简单；
结论：整个算法完毕。

大数乘除2的实现方法

blog of vc_student — Mon, 12 Sep 2005 09:45:00 GMT

今天坛子里讨论的关于大数乘除2的问题，有高人提供算法，本人实现如下：
void CnStrDlg::OnBnClickedButtonCheng()
{

//二。大数乘2

//1。初始化：
char * nStr = "623";
char * result = new char[strlen(nStr)+2];//存放结果；
    int nT = 0;                              //存放临时结果；
    int nI = 0;                              //存放临时结果乘2的个位数部分；
    int nM = 0;                              //存放临时结果乘2的十位数数部分；
    char st[2] = "\0";                       //存放临时结果串；
    int nL = strlen(nStr);                   //数的长度；

    //2。计算：
memset(result,0,nL+2);

    for(int i = nL-1; i >= 0; i--)
    {
       //1.取第i个字付放到st;
         memset(st,0,2);
         memcpy(st,nStr+i,1);
       //2.转成整数放到nT;并把nM的结果乘2加上nM放到nT;
         nT = atoi(st);
         nT = nM + nT*2;
       //3.用个位数转成串放到原来位置；
       // 把10位数放到nM;
         nI = nT%10;
         nM = nT/10;
         memset(st,0,2);
         itoa(nI,st,10);
         memcpy(result+i+1,st,1);
}
//处理最后一个10位数
memset(st,0,2);
itoa(nM,st,10);
memcpy(result,st,1);

//3。得到结果：
char tr[2] = "\0";
memcpy(tr,result,1);
int r0 = atoi(tr);
if(0 == r0)
AfxMessageBox(result+1);
else
AfxMessageBox(result);

delete result;

}

void CnStrDlg::OnBnClickedButtonChu()
{
//一。大数除2

//1。初始化：
char * nStr = "12345678901234567890123456789012345678901234567890";
char * result = new char[strlen(nStr)+1];//存放结果；
    int nT = 0;                              //存放临时结果；
    int nI = 0;                              //存放临时结果除2的整数部分；
    int nM = 0;                              //存放临时结果除2的余数部分；
    char st[2] = "\0";                       //存放临时结果串；
    int nL = strlen(nStr);                   //数的长度；

    //2。计算：
memset(result,0,nL+1);

    for(int i = 0; i < nL; i++)
    {
       //1.取第i个字付放到st;
         memset(st,0,2);
         memcpy(st,nStr+i,1);
       //2.转成整数放到nT;并把nM的结果乘10加上nT放到nT;
         nT = atoi(st);
         nT = nM*10 + nT;
       //3.用2整除nT,商转成串放到原来位置；
       // 把余数放到nM;
         nI = nT/2;
         nM = nT%2;
         memset(st,0,2);
         itoa(nI,st,10);
         memcpy(result+i,st,1);
}

char tr[2] = "\0";
memcpy(tr,result,1);
int r0 = atoi(tr);
if(0 == r0)
AfxMessageBox(result+1);
else
AfxMessageBox(result);

delete result;

}

矩阵乘法

blog of vc_student — Thu, 17 Mar 2005 02:17:00 GMT

说明：闲来无事，做一矩阵乘法，颇为废力，脑袋很不灵光！

// MM.cpp : Defines the entry point for the console application.
//

/*
程序输出结果:
16 10 18
16 14 22
10 7 12
Press any key to continue
*/
#include "stdafx.h"
#include "stdio.h"

int M1[3][3] = {
1,2,3,
3,2,1,
1,2,0
};

int M2[3][3] = {
2,3,4,
4,2,4,
2,1,2
};

int MR[3][3] = {0};

void MXM(int *m1,int l1,int c1,int *m2,int l2,int c2,int *mr);
void DispM(int *m,int l,int c);

int main(int argc, char* argv[])
{

MXM((int*)M1,3,3,(int *)M2,3,3,(int*)MR);
DispM((int *)MR,3,3);

return 0;
}

void MXM(int *m1,int l1,int c1,int *m2,int l2,int c2,int *mr)
{

/*这里没有检查矩阵的有效性*/
for(int line = 0; line < l1; line++)
{
  for(int column = 0; column < c1; column++)
  {

    for(int k = 0; k < c1; k++)
    {
     *((mr+line*c1)+column) += ((*((m1+line*c1)+k)) * (*((m2+k*c1)+column)));
    }

  }
}
}

void DispM(int *m,int l,int c)
{
for(int i = 0; i < l; i++)
  for(int j = 0; j < c; j++)
  {
   printf("%d ",*((m+i*c)+j));
   if(j == c-1)
    printf("\n");
  }
}

一种取得32位数包含1的比特位数的方法

blog of vc_student — Wed, 09 Mar 2005 02:09:00 GMT

请您评说,这应该是一种传统方法了：

unsigned int fun(unsigned int s)
{
//建一个大数组
static unsigned int Mask[] = {
0,1,1,2,1,2,2,3,1,
........//数组下标对应32位整数的值，数组元素值对应32位整数包含1的彼特位数；
};

return Mask[s];

}