طراحي اگوريتم (ضرب اعداد بزرگ) جواب ميخوام

[arazinqizi]

برنامه اي بويسيد كه دو عددu,vرا كه ارقام آنها به اندازه اي است كه كامپيوتر در حالت معمولي نمي تواند آنرا انجام دهد.
الگوريتمي مربوط را به روش تقسيم و غلبه بنويسيد
برنامه آنرا بنويسيد ونيز مرتبه زماني اين الگوريتم را بيابيد

[roofia]

تورو خدا الگوریتم رو بزارید دیگهههههه

[Ghoghnus]

http://winlin.epage.ir/fa/module.content...26-04.html

---

کد:

#include<stdio.h>
#include<malloc.h>
#include<string.h>
const n=5;
int a1[5]={999,999,999,999,999},a2[5]={999,999,999,999,999},a[2*5];

main()
{ int i,j=0,k,p,q;//,l,z;
  for(i=0;i<25;i++) a[i]=0;
  for(i=0;i<5;i++)
    for(j=0;j<5;j++)
  { a[i+j]=a[i+j]+a1[i]*a2[j];
  }

  for(i=0;i<n*n;i++)
    { a[i+1]=a[i+1]+(a[i]/1000);
      a[i]=a[i]%1000;
    }

  for(p=2*n;!a[p];p--);

  for(i=p;i>=0;i--)
  { q=a[i];
    k=0;
    while(q)
    { q=q/10;
      k++;
    
    }
    for(j=k;j<3;j++)
      printf("0");        
  
     printf("%d,",a[i]);
  }
  printf("\n");

}

[akramn]

الگوریتمی بنویسید 2عدد صحیح بزرگتر را بگیرد و حاصل جمع را در قالب 2 عدد صحیح دیگر برگرداند ؟ لطف کنین الگوریتم این برام بنویسین

[akramn]

hich kas javabe mano nadad khodam neveshtam age kasi lazem dash peygham bezare bazam mer30 az saite khobeton