<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        

    
	
    
		
			

    

    ChenGen
    

    一切歸零，重新開始
    

    

    

    隨筆 - 13, 文章 - 10, 評論 - 21, 引用 - 0
    

    


    		
	
    

    

    
	
    
		
			
    
				數(shù)據(jù)加載中……
			
    
		    		
		
			
    
				
					
	
    
		
    
			楊輝三角
		
    
		
    
		???前段時間復(fù)習(xí)了01背包問題的算法，受它的啟發(fā)，我采用同樣的數(shù)據(jù)結(jié)構(gòu)來解決楊輝三角的問題。

    ???下面是這種數(shù)據(jù)結(jié)構(gòu)的圖示：
    Yanghui.JPG
    ???數(shù)組 r 用來存儲楊輝三角每一行的數(shù)據(jù)，那么 r 的大小就是 (n+1)n/2?，其中 n 是楊輝三角的行數(shù)。數(shù)組 f 用來存儲每一行開始位置的下標(biāo)，如第一行從位置1開始，所以 f[1]=1；第四行從位置7開始，所以 f[4]=7。

    ???完整的程序如下(環(huán)境turbo c 2.0)：
    #include?"stdio.h"
    #include?    "stdlib.h"

    void?Yanghui(int?n);

    void?main(void)
    {
    ????    int?n;
    ????printf(    "intput?n:?");
    ????scanf(    "%d",&n);
    ????Yanghui(n);
    }

    void?Yanghui(int?n)
    {
    ????    int?*r,*f;
    ????    int?i,j,k,next;
    ????r    =(int?*)malloc(sizeof(int)*(?n*(n+1)/2+1?));
    ????f    =(int?*)malloc(sizeof(int)*(?n+2?));
    ????r[    1]=1;
    ????f[    1]=1;
    ????f[    2]=2;
    ????next    =2;
    ????i    =2;
    ????    while(i<=n){
    ????????r[next    ++]=1;//每行第一個位置是1
    ????????for(j=f[i-1];j<f[i]-1;j++){
    ????????????r[next    ++]=r[j]+r[j+1];
    ????????}
    ????????r[next    ++]=1;//每行最后一個位置是1
    ????????f[i+1]=next;//下一行的開始位置
    ????????i++;
    ????}
    ????    //輸出
    ????for(i=1;i<=n;i++){
    ????????    for(j=1;j<=n-i;j++)
    ????????????printf(    "???");
    ????????    for(j=f[i];j<f[i+1];j++){
    ????????????printf(    "%2d???",r[j]);
    ????????}
    ????????printf(    "\n");
    ????}

    }    
    
		
    
		
    
			posted on 2006-10-05 00:58 ChenGen 閱讀(1853) 評論(0)  編輯  收藏  所屬分類: 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí) 
		
    
	
    
	
	


	


    
	    
    




    








    

				
			
    
		    		
	
    
	
    
		
			

		
	
    

    


    







    
        
	



主站蜘蛛池模板：
色屁屁在线观看视频免费|
美女在线视频观看影院免费天天看|
亚洲国产综合精品一区在线播放|
91av免费在线视频|
亚洲伊人久久大香线蕉影院|
日本高清色本免费现在观看|
中国精品一级毛片免费播放|
亚洲国产精品无码久久久|
国产片免费福利片永久|
久久这里只精品国产免费10|
亚洲va在线va天堂va手机|
亚洲熟伦熟女新五十路熟妇|
国产成人精品久久免费动漫|
国产亚洲日韩在线a不卡|
亚洲一区影音先锋色资源|
国产精品公开免费视频|
久久精品电影免费动漫|
美女视频黄频a免费观看|
亚洲日产2021三区|
一本色道久久综合亚洲精品高清|
很黄很色很刺激的视频免费|
aaa毛片视频免费观看|
亚洲av无码专区首页|
久久亚洲国产精品五月天|
无码欧精品亚洲日韩一区夜夜嗨|
3d成人免费动漫在线观看|
亚洲国产免费综合|
成人婷婷网色偷偷亚洲男人的天堂|
香蕉蕉亚亚洲aav综合|
亚洲国产精品第一区二区三区|
性xxxxx免费视频播放
|
一区二区免费国产在线观看|
亚洲乱码一二三四区麻豆|
亚洲精品高清国产一线久久|
免费在线观看日韩|
成人免费视频网址|
国产va精品免费观看|
777成影片免费观看|
久久久久成人精品免费播放动漫|
日本精品久久久久久久久免费|
亚洲午夜精品久久久久久app|