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

    
            

            




            







												


        


            
	
            
		
			

            

            
	
            
		
			
            oyjpArt ACM/ICPC算法程序設(shè)計空間
            
			// I am new in programming, welcome to my blog 
            
I am oyjpart(alpc12, 四城)

		            		
	
            

            

            

            

            posts - 224, comments - 694, trackbacks - 0, articles - 6
            


            		
	
            
	
            
		
			
		
		
			
            
				
					
	
            
		
            
			
            
				最近要做的任務(wù)
			
            
 			Posted on 2007-04-11 22:47 oyjpart 閱讀(1481) 評論(9)  編輯 收藏 引用  所屬分類: ACM/ICPC或其他比賽 
			
			


		
            
		
            二分圖:
            最大匹配 1題 PKU2536
            最小路徑覆蓋 * PKU3216 
            最佳匹配 PKU2195 ** 
            DFS：
            橋 割 的實際應(yīng)用 2題 
            強連通子集求法 1題 PKU2186
            網(wǎng)絡(luò)流：
            最大流 2題 ** PKU1273 PKU1459
            費用流 1題 ** 
            其他圖論題：
            Kruskal 1題 **   TJU1411 Arctic Network 
            最小生成樹的另類求法 1題 * 
            最短路的分層求法 ** 拯救大兵瑞恩（CTSC99）
            剪枝搜索 3題 * 
            Iterative-DFS 1題 * 埃及分數(shù)（OIBH）
            DP 
            狀態(tài)壓縮DP： PKU1038 Bugs.Inc
            具有重復(fù)子結(jié)構(gòu)的所有路徑問題 ** Mod4 余數(shù)為0的路徑總數(shù)問題
            階段性和重復(fù)子結(jié)構(gòu)特征明顯 但不具有最優(yōu)子結(jié)構(gòu)特征的最優(yōu)化問題 * Mod4 余數(shù)為0的最短路徑問題
            樹形DP 1題 * PKU1155
            普通DP 2題（線性 非線性（遞歸））             

            
	
            


            
	    
    

            Feedback
            
	
			
            
				
            
					
            
						# re: 最近10天要做的任務(wù)  回復(fù)  更多評論
						  
					
            
					2007-04-12 09:07 by Galaxy
				
            
				
            怎么這么多任務(wù)？

            
			
            
		
			
            
				
            
					
            
						# re: 最近10天要做的任務(wù)  回復(fù)  更多評論
						  
					
            
					2007-04-12 13:02 by oyjpart
				
            
				
            很多不懂和不熟悉了的東西要補
            
			
            
		
			
            
				
            
					
            
						# re: 最近10天要做的任務(wù)[未登錄]  回復(fù)  更多評論
						  
					
            
					2007-04-12 15:30 by sky
				
            
				
            我也一起來做! 嘿嘿 !
            
			
            
		
			
            
				
            
					
            
						# re: 最近10天要做的任務(wù)  回復(fù)  更多評論
						  
					
            
					2007-04-12 18:32 by 豪
				
            
				
            可否提供 題目來源呢？：）
            
			
            
		
			
            
				
            
					
            
						# re: 最近10天要做的任務(wù)  回復(fù)  更多評論
						  
					
            
					2007-04-12 22:10 by oyjpart
				
            
				
            題目我是邊做邊找的
            
			
            
		
			
            
				
            
					
            
						# re: 最近10天要做的任務(wù)[未登錄]  回復(fù)  更多評論
						  
					
            
					2007-04-12 22:34 by asp
				
            
				
            天哪，你真是個強人....
            
			
            
		
			
            
				
            
					
            
						# re: 最近10天要做的任務(wù)  回復(fù)  更多評論
						  
					
            
					2007-04-14 01:35 by 豪
				
            
				
            在四城牛牛的blog看到了好多好題，繼續(xù)關(guān)注中：）
            
			
            
		
			
            
				
            
					
            
						# re: 最近要做的任務(wù)  回復(fù)  更多評論
						  
					
            
					2007-04-22 08:52 by byron
				
            
				
            個人感覺，POJ1155是道好題目^^

            Mod4 余數(shù)為0的問題哪里由題做？？
            
			
            
		
			
            
				
            
					
            
						# re: 最近要做的任務(wù)  回復(fù)  更多評論
						  
					
            
					2007-04-25 23:43 by oyjpart
				
            
				
            Mod4 余數(shù)為0的路徑總數(shù)問題

            已知1..n n個點 以及各個點之間的邊以及權(quán) 定義路徑 從1...n并且邊權(quán)之和對4取模為0 求這樣的路徑的個數(shù) 

            Mod4 余數(shù)為0的最短路徑問題

            已知1..n n個點 以及各個點之間的邊以及權(quán) 定義路徑 從1...n并且邊權(quán)之和對4取模 求這樣的路徑中路徑之和最小的路徑
            
			
            
		




            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



99精品伊人久久久大香线蕉|
国产精品成人精品久久久|
久久成人永久免费播放|
无码国内精品久久人妻麻豆按摩|
久久免费99精品国产自在现线|
国产精品99久久久久久宅男小说|
亚洲国产成人精品女人久久久
|
奇米影视7777久久精品人人爽|
精品国产99久久久久久麻豆
|
久久综合九色综合久99|
国产69精品久久久久久人妻精品|
国产精品毛片久久久久久久|
久久久久综合国产欧美一区二区|
亚洲AV无码久久寂寞少妇|
国产福利电影一区二区三区，免费久久久久久久精
|
亚洲精品tv久久久久久久久|
国产精品VIDEOSSEX久久发布|
无码精品久久久天天影视|
久久久艹|
999久久久免费国产精品播放|
久久久久人妻一区精品性色av|
久久国产香蕉一区精品|
国产精品久久久久久福利69堂|
久久妇女高潮几次MBA|
久久精品国产WWW456C0M|
久久精品国产亚洲欧美|
久久亚洲春色中文字幕久久久|
久久人做人爽一区二区三区|
三级片免费观看久久|
久久影视综合亚洲|
久久国产精品免费|
久久久久国产视频电影|
日韩精品无码久久久久久|
久久精品成人欧美大片|
激情久久久久久久久久|
久久久久女教师免费一区|
久久久久亚洲爆乳少妇无|
久久精品综合一区二区三区|
岛国搬运www久久|
色婷婷噜噜久久国产精品12p|
欧美激情精品久久久久久|