• <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>
            

    
            

            




            







												


        

            單鏈DNA
            

            換了個地址：http://www.cnblogs.com/vizhen/

            

             
            
			
            
				
					
	
            
		
            
			ACM菜鳥入門學習指南（三）--分治算法
		
            
		
            學習目的：掌握分治算法思想 
             
            學習要求：熟練運用分治算法思想解決以下問題
                                  1.二叉查找算法
                                  2.查找最大最小值                   
                                  3.歸并排序
                                  4.快速排序
                                  5.選擇第k小元素
                                  6.大整數乘法

            
分治算法簡介
                   分治算法也叫分治策略，把輸入分為若干個部分，遞歸的解每一個問題，最后將這些子問題合并成為一個全局解。如果子問題較大，可以再次使用分治策略。
                   由此可以得到分治策略解決的問題特點：
                        1.該問題的規?？s小到一定的程度就可以容易地解決；
                        2.該問題可以分解為若干個規模較小的相同問題;
                        3.分解出的子問題的解可以合并為原問題的解；
                        4.分解出的各個子問題是相互獨立的。
                    大家已經看到劃分出的自問題與原問題是一樣的，那么我們設計算法的時候也就可以利用遞歸的編程技巧了！
            

            不想打字了，直接把PPT上傳了http://m.shnenglu.com/Files/Geek/Divd.rar （PPT中包含以上各個問題的分析很算法的代碼）
              
		
            
			posted on 2009-12-04 21:08 Geek.tan 閱讀(2626) 評論(2)  編輯 收藏 引用  所屬分類: 算法學習 
		
            
	
            
	
	


	


            
	    
    


            

            評論
            
	
	
			
            
				# re: ACM菜鳥入門學習指南（三）--分治算法[未登錄]
					
						2009-12-05 19:06
					
				star
			
            
			
            
				很不錯，收藏了。  回復  更多評論
				  
			
            
		
			
            
				# re: ACM菜鳥入門學習指南（三）--分治算法
					
						2009-12-07 00:30
					
				Geek.tan
			
            
			
            
				@star

            多提點意見，以便修改  回復  更多評論
				  
			
            
		

            




            






            

				
			
            
			
            
				
					

            導航
            

					

            統計
            
	
					

            公告
            
	coding是我的寂寞，我是誰的寂寞 






					
		
            隨筆分類(40)
            
		
				
			
	
		
            隨筆檔案(48)
            
		
				
			
	



            搜索
            



            積分與排名
            



            最新評論
	
            

            
	
			
		

            


            評論排行榜
            


				
			
            			
			

	
    
    







            
	   
	



久久久国产精品福利免费
|
91精品婷婷国产综合久久|
亚洲国产成人久久综合碰碰动漫3d|
99久久精品无码一区二区毛片|
性做久久久久久久久|
久久精品aⅴ无码中文字字幕不卡
久久精品aⅴ无码中文字字幕重口
|
一本色道久久88加勒比—综合|
久久91精品综合国产首页|
久久精品中文无码资源站|
国产精品久久久福利|
久久人人爽人人爽人人片av麻烦|
国产精品美女久久久久网|
久久中文字幕人妻丝袜|
精品视频久久久久|
久久久精品午夜免费不卡|
综合人妻久久一区二区精品|
国产精品激情综合久久|
97久久香蕉国产线看观看|
久久久无码精品亚洲日韩京东传媒|
国产综合免费精品久久久|
丰满少妇人妻久久久久久|
午夜人妻久久久久久久久|
一本色道久久综合|
日产久久强奸免费的看|
国产农村妇女毛片精品久久|
国产成人精品久久二区二区|
精品熟女少妇a∨免费久久|
久久亚洲国产成人精品性色|
亚洲AV无码久久|
国产婷婷成人久久Av免费高清|
亚洲AV无码一区东京热久久
|
成人资源影音先锋久久资源网|
97香蕉久久夜色精品国产
|
性高湖久久久久久久久AAAAA
|
国产精品9999久久久久|
精品久久久无码人妻中文字幕豆芽
|
思思久久99热只有频精品66|
日本久久中文字幕|
一本一本久久a久久综合精品蜜桃|
国产成人精品综合久久久久|
久久久久亚洲av无码专区导航|