資源簡(jiǎn)介
2)格雷碼問(wèn)題。即利用分治法產(chǎn)生n位的格雷碼,n由系統(tǒng)給出,n小于10.

代碼片段和文件信息
#include?“head.h“
extern?int?a[MAXSIZE][MAXSIZE];????????
void?graycode(int?n)
{
????int?ijnum=1;
????if(n==1)?????//最小的情況
{
?????a[0][0]=0;
?????a[1][0]=1;
}
??else
??{
????graycode(n-1);??//分割
????for(i=0;i ????num=num*2;???//將此時(shí)的行數(shù)算出
???for(i=0;i ????for(j=0;j ?????a[num-1-i][j]=a[i][j];???//將上一層形成的數(shù)倒序存入下面的行中
???for(i=0;i ????a[i][j]=0;
????for(i=num/2;i ??????a[i][j]=1;
??}
}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件?????229432??2010-03-17?15:07??Gray\Debug\Gray.exe
?????文件?????233092??2010-03-17?15:07??Gray\Debug\Gray.ilk
?????文件???????2321??2010-03-17?15:07??Gray\Debug\gray.obj
?????文件?????186888??2010-03-15?07:37??Gray\Debug\Gray.pch
?????文件????1098752??2010-03-17?15:07??Gray\Debug\Gray.pdb
?????文件???????4626??2010-03-17?15:07??Gray\Debug\main.obj
?????文件??????82944??2010-05-06?15:15??Gray\Debug\vc60.idb
?????文件?????110592??2010-03-17?15:07??Gray\Debug\vc60.pdb
?????文件????????576??2010-03-15?22:29??Gray\gray.cpp
?????文件???????4380??2010-03-13?22:09??Gray\Gray.dsp
?????文件????????514??2010-03-13?22:04??Gray\Gray.dsw
?????文件??????50176??2010-05-06?15:23??Gray\Gray.ncb
?????文件??????48640??2010-05-06?15:23??Gray\Gray.opt
?????文件???????1326??2010-03-17?15:07??Gray\Gray.plg
?????文件????????147??2010-03-15?22:29??Gray\head.h
?????文件??????????1??2010-03-18?14:26??Gray\input.txt
?????文件????????928??2010-03-15?22:29??Gray\main.cpp
?????文件?????????96??2010-05-06?15:15??Gray\output.txt
?????目錄??????????0??2010-03-17?15:07??Gray\Debug
?????目錄??????????0??2010-05-06?15:23??Gray
-----------?---------??----------?-----??----
??????????????2055431????????????????????20
- 上一篇:氣象tlogp繪圖
- 下一篇:Windows操作系統(tǒng)安全加固
評(píng)論
共有 條評(píng)論