Ò׽ؽØÍ¼Èí¼þ¡¢µ¥Îļþ¡¢Ãâ°²×°¡¢´¿ÂÌÉ«¡¢½ö160KB

strassen in c language.

#include<stdio.h>
#define N 8
void input(int n,int p[N][N])
{
 int i,j;
 for(i=0;i<n;i++)
 {
  printf("please input the %d line:\n",i+1);
  for(j=0;j<n;j++)
  {
  scanf("%d",&p[i][j]);
 }
}
 }
void output(int n,int p[N][N])
{
 int i,j;
 for(i=0;i<n;i++)
 {
 printf("\n");
 for(j=0;j<n;j++)
 {
  printf("%d",p[i][j]);
 }
}
 }
void MATRIX_ADD(int n,int X[][N],int Y[][N],int Z[][N])
{
 int i,j;
 for(i=0;i<n;i++)
 for(j=0;j<n;j++)
 Z[i][j]=X[i][j]+Y[i][j];
}
void MATRIX_SUB(int n,int X[][N],int Y[][N],int Z[][N])
{
 int i,j;
 for(i=0;i<n;i++)
 for(j=0;j<n;j++)
 Z[i][j]=X[i][j]-Y[i][j];
}
void MATRIX_MULTIPLY(int A[][N],int B[][N],int C[][N])
{
 int i,j,t;
 for(i=0;i<2;i++)
 for(j=0;j<2;j++)
 {
  C[i][j]=0;
  for(t=0;t<2;t++)
  C[i][j]=C[i][j]+A[i][t]*B[t][j];
 }
}
void STRASSEN(int n,int A[][N],int B[][N],int C[][N])
{
 int i,j;
 int A11[N][N],A12[N][N],A21[N][N],A22[N][N];
 int B11[N][N],B12[N][N],B21[N][N],B22[N][N];
 int C11[N][N],C12[N][N],C21[N][N],C22[N][N];
 int M1[N][N],M2[N][N],M3[N][N],M4[N][N],M5[N][N],M6[N][N],M7[N][N];
 int AA[N][N],BB[N][N],MM1[N][N],MM2[N][N];
 if(n==2)
 MATRIX_MULTIPLY(A,B,C);
 else
 {
  for(i=0;i<n/2;i++)
  for(j=0;j<n/2;j++)
  {
   A11[i][j]=A[i][j];
   A12[i][j]=A[i][j+n/2];
   A21[i][j]=A[i+n/2][j];
   A22[i][j]=A[i+n/2][j+n/2];
   B11[i][j]=B[i][j];
   B12[i][j]=B[i][j+n/2];
   B21[i][j]=B[i+n/2][j];
   B22[i][j]=B[i+n/2][j+n/2];
  }
  MATRIX_SUB(n/2,B12,B22,BB);
  STRASSEN(n/2,A11,BB,M1);
  MATRIX_ADD(n/2,A11,A12,AA);
  STRASSEN(n/2,AA,B22,M2);
  MATRIX_ADD(n/2,A21,A22,


Ïà¹ØÎĵµ£º

AndroidÔ­Éú(Native)C¿ª·¢Ö®Èý£ºÊó±êʼþƪ(²¶Êó¼Ç)


ÔÚ×öSDLÖÁAndroidµÄÒÆÖ²Ê±£¬¼üÅÌʼþÊÇÄÜÕý³£²¶»ñµ½£¬¿´ÁËSLDµÄÔ´Â룬·¢ÏÖÓõÄdeviceÊÇ /dev/tty0£¬µ«ÊÇÊó±ê½ÐÊDz»Äܳɹ¦²¶»ñ£¬×ÜÊǵõ½ 0£¬ÔËÐÐÃüÁî²é¿´devicesʱ£¬ÏÔʾÈçÏ£º
 # cat /proc/bus/input/devices
cat /proc/bus/input/devices
I: Bus=0000 Vendor=0000 Product=0000 Version=0000
N: Name="qwerty ......

ÔÚEclipseϵÄC/C++¿ª·¢£¨Eclipse3.2 + CDT 3.1£©


ÒªÈàEclipse ¿ÉÒÔ¿ª·¢ C/C++ ³Ìʽ£¬Òª¹ÒÉÏ CDT ²Å¿ÉÒÔ¡£
 
Ê×ÏÈÒªÏÂÔØCDT
 
CDTµÄ×îа汾ÊÇ 3.1.0£¬ËüÖ§³Öeclipse3.2.0£¬ÆäÏÂÔØµØÖ·£ºhttp://download3.eclipse.org/tools/cdt/releases/callisto/dist/3.1.0/£¬»òÕßÊǵ½http://www.eclipse.org/cdt/downloads.phpÏÂÔØÆäËü° ......

(ת£©Ñ§Ï°c/c++µÄ50¸öºÃÍøÕ¾

1¡¢http://snippets.dzone.com/tag/c/ --ÊýÒÔǧ¼ÆµÄÓÐÓõÄCÓïÑÔÔ´´úÂëÆ¬¶Î
2¡¢http://www.hotscripts.com/category/c-cpp/scripts-programs/ Hotscripts --ÌṩÊýÒ԰ټƵÄCºÍC++½Å±¾ºÍ³ÌÐò¡£ËùÓгÌÐò¶¼·ÖΪ²»Í¬µÄÀà±ð¡£
3¡¢http://www.planetsourcecode.com/vb/default.asp?lngWId=3 --³¬¹ýÍòÐÐCºÍC++Ãâ·ÑµÄÔ´´úÂë
4¡ ......

ÓÃcʵÏÖ±³°üÎÊÌ⣨̰ÐÄ£©

ºÃ¾ÃÒÔǰ×öµÄÒ»¸ö³ÌÐò£¬Ì°ÐIJßÂÔʵÏÖ±³°üÎÊÌ⣬cʵÏÖ¡£
×ܽáÔÚÕâÀÒÔ±¸ÒÔºóºÍ±ðÈ˲éÕÒ¡£
//±³°üÎÊÌâ
#include "stdio.h"
#define MAX 10
void main()
{
 int w[MAX]={0,10,130,15,60,25};      //´æ·ÅÖÊÁ¿
 int v[MAX]={0,30,5,10,20,25};   //´æ·Å¼ÛÖµ
 flo ......
© 2009 ej38.com All Rights Reserved. ¹ØÓÚE½¡ÍøÁªÏµÎÒÃÇ | Õ¾µãµØÍ¼ | ¸ÓICP±¸09004571ºÅ