• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        




            
	
		


            隨筆 - 62 
文章 - 257 
trackbacks - 0


             
	

            

            
	
		
            
			
            
	
            
		
            <2006年10月>
            
	
            日一二三四五六
            24252627282930
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234
            

            

            
			


            
	I Love Programming & Music....
CS Became CSed....

            

			

            常用鏈接
            


            留言簿(7)
            




		
            隨筆分類(64)
            
		
				
			
	
		
            隨筆檔案(62)
            
		
				
			
	
		
            文章分類(11)
            
		
				
			
	
		
            文章檔案(11)
            
		
				
			
	
		
            相冊(cè)
            
		
				
			
	
		
            BlOoD
            
		
				
			
	
		
            FriEnds
            
		
				
			
	
		
            搞起的人們
            
		
				
			
	




            搜索
            

              
	
            • 
		
            •  
	
              • 

            


            積分與排名
            

              
	
            • 
		積分 -
		116656
	
            • 
		排名 -
		215
	
              • 

            


            最新評(píng)論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評(píng)論排行榜
            


            		
	

            

            
	
					


            
	
	
		??? 全部用移位和++，--實(shí)現(xiàn)，沒(méi)有費(fèi)時(shí)的%……
		
            
		
            
				
				//
				Source?Code
            
				//
				common?divisor最大公約數(shù)
				
						
            
						
				            
				inline?unsigned?
				int
				?cd(unsigned?
				int
				?x,unsigned?
				int
				?y)???
            ?
            
				
				
						{???
            ????unsigned?            
						int
						?i,j,t;???
            ????            
						if
						(x
						==
						0
						)?
						return
						?y;???
            ????            
						if
						(y
						==
						0
						)?
						return
						?x;???
            ????            
						for
						(i
						=
						0
						;
						0
						==
						(x
						&
						1
						);x
						>>=
						1
						,
						++
						i);???
            ????            
						for
						(j
						=
						0
						;
						0
						==
						(y
						&
						1
						);y
						>>=
						1
						,
						++
						j);???
            ????            
						if
						(j
						<
						i)?i
						=
						j;???
            ????            
						for
						(;;)???
            ????            
						
						
								{???
            ????????            
								if
								(x
								<
								y)?t
								=
								y,y
								=
								x,x
								=
								t;???
            ????????            
								if
								(
								0
								==
								(x
								-=
								y))?
								return
								?y
								<<
								i;???
            ????????            
								for
								(;
								0
								==
								(x
								&
								1
								);x
								>>=
								1
								);???
            ????}            
						            
						???
            }            
				            
				?
		
            

	
            posted on 2006-10-22 19:18 Asp 閱讀(2152) 評(píng)論(15)  編輯 收藏 引用  所屬分類: Ar!thmEt!c 
            

            







            
	    
    


            
FeedBack:

            
	

		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2006-10-23 00:17 beyonlin
            
				
            真的是最快嗎？

            你個(gè)人看法吧？  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2006-10-23 10:12 Asp
            
				
            雖然不知道是不是公認(rèn)，不過(guò)很多地方都是這么說(shuō)的……

            比輾轉(zhuǎn)相除來(lái)說(shuō)這個(gè)算法對(duì)于unsigned  int類型優(yōu)勢(shì)并不明顯，但是對(duì)于unsigned  __int64和其他大整數(shù)類來(lái)說(shuō)，速度確實(shí)快很多……

            如果你有更好的算法記得告訴我啊……我的郵箱是jimmy1006@163.com  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2006-10-24 00:30 beyonlin
            
				
            @Asp

            我菜鳥一只^_^  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2006-10-24 12:41 Asp
            
				
            我比你還菜些…… 嘿嘿……  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2006-11-02 18:48 Optimistic
            
				
            。。。。沒(méi)看到用過(guò)阿？。。。  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2006-11-03 00:19 Asp
            
				
            確實(shí)很少用……  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2006-11-05 11:01 追月土狗
            
				
            不錯(cuò)的思路。采用位移運(yùn)算確實(shí)比%的除法運(yùn)算快很多。頂！  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2006-11-05 12:09 Asp
            
				
            快是確實(shí)快些……  好多高手用位運(yùn)算都好強(qiáng)，我也好想練啊…… 只是不知道怎么練……  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2007-09-20 10:02 drizzlecrj
            
				
            這個(gè)就是Stein算法。。。  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2008-07-26 10:05 zhzhzoo
            
				
            這是中國(guó)古代的更相減損法  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2008-11-05 17:14 hzhua
            
				
            實(shí)際上 展轉(zhuǎn)相除要比相減快  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2009-11-01 21:48 zzdr
            
				
            有意思么  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2011-07-02 10:56 dnf
            
				
            ............................  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2011-07-02 10:56 dnf
            
				
            .................  回復(fù)  更多評(píng)論
              
			
            
		
            
	
		
            
			
            
			
            # re: 最快的最大公約數(shù)的算法 2011-07-02 10:56 dnf
            
				
            ...........  回復(fù)  更多評(píng)論
              
			
            
		
            
	




            






            

				
	



            


    
    







	   
	



久久青青草原精品国产不卡|
久久99热这里只频精品6|
久久国产精品成人影院|
午夜天堂av天堂久久久|
99久久久国产精品免费无卡顿|
亚洲国产成人久久综合碰碰动漫3d|
久久久精品一区二区三区|
午夜精品久久久久久|
久久国产高潮流白浆免费观看|
色综合久久天天综合|
久久精品国产亚洲AV蜜臀色欲
|
欧美大香线蕉线伊人久久|
久久久久久久久无码精品亚洲日韩|
国产精品免费久久久久电影网|
99久久综合国产精品免费|
久久精品国产99国产电影网
|
亚洲国产精品久久久久网站|
一日本道伊人久久综合影|
成人久久精品一区二区三区|
亚洲AⅤ优女AV综合久久久|
久久se精品一区精品二区|
欧美牲交A欧牲交aⅴ久久|
欧美一区二区久久精品|
久久国产精品免费一区二区三区|
人妻精品久久无码专区精东影业|
久久婷婷色综合一区二区|
91精品国产综合久久香蕉|
MM131亚洲国产美女久久|
亚洲人成精品久久久久|
日韩欧美亚洲综合久久影院Ds|
免费精品99久久国产综合精品|
久久精品无码专区免费青青|
久久亚洲熟女cc98cm|
亚洲精品高清一二区久久|
久久人人爽人爽人人爽av|
91精品国产91久久|
国产农村妇女毛片精品久久|
精品久久久久久无码人妻热|
国产精品成人99久久久久
|
无码人妻精品一区二区三区久久久
|
伊人色综合久久天天|