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

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

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

    
    

    




    







												


        


    


    Spirit
    

    

    




    
	
					
	
    
		
    
			Google Code Jam - SkipStones的一種遞歸算法
		
    
		
    public class SkipStones {
            private String water = "X";

            public int maxDistance(String water) {
                this.water = water;
                int max = 0;
                int sum = 0;
                for (int initial = 1; initial < water.length() + 1; initial++) {
                sum     = bounce(0, initial);
                max     = (sum > max ? sum : max);
            }
                return max;
        }

            private int bounce(int startDistance, int bounceDistance) {
                if (bounceDistance == 0)
                    return startDistance;

                if ((startDistance + bounceDistance) > water.length())
                    return -1;

                if (water.charAt(startDistance + bounceDistance - 1) == 'X')
                    return startDistance;

                return bounce(startDistance + bounceDistance, bounceDistance / 2);
        }

            public static void main(String[] args) {
            SkipStones skipStones     = new SkipStones();
            System.out.println(skipStones.maxDistance(args[    0]));
        }
    }

    
		
    
			posted on 2005-12-15 13:29 Spirit 閱讀(357) 評論(1)  編輯  收藏  
		
    
	
    
	
	





    
	    
    


    

    評論
    
	
	
			
    
				# re: Google Code Jam - SkipStones的一種遞歸算法
					
						2009-05-10 05:41
					
				exceptionxu
			
    
			
    
				驗證好像不通過。試用以下的
    XXXXXXX.XXX.X......X........XXXXX......XXXXX...
    得到的結果是39，但39應該是錯誤的，怎么算都會碰到X  回復  更多評論
				  
			
    
		

    




    





    


    

	
    
		
    
				
		
	
		
    
		
		
    只有注冊用戶登錄后才能發表評論。
    
		
    
			
		
    
			
		
    
		
		
    
		


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    



    







    
        
	



主站蜘蛛池模板：
亚洲国产精品无码久久九九大片|
国产偷伦视频免费观看|
午夜性色一区二区三区免费不卡视频|
国产精品免费看久久久|
亚洲色偷拍区另类无码专区|
亚洲精品色播一区二区|
成年女人午夜毛片免费看|
久久久久精品国产亚洲AV无码|
亚洲av无码专区在线观看下载|
国产精品高清免费网站|
在线观看亚洲成人|
你是我的城池营垒免费看
|
免费A级毛片在线播放不收费|
亚洲日韩国产精品第一页一区|
亚洲乱码卡一卡二卡三|
成年性羞羞视频免费观看无限|
亚洲国产免费综合|
午夜视频在线免费观看|
亚洲日本一区二区|
四虎精品视频在线永久免费观看|
亚洲国产精品日韩|
一区二区三区免费精品视频
|
亚洲色偷偷综合亚洲AVYP|
国产大片免费天天看|
亚洲大尺度无码无码专区|
美女被cao网站免费看在线看|
精品无码国产污污污免费|
黄色免费在线网址|
亚洲日韩中文字幕在线播放|
**一级一级毛片免费观看|
亚洲中文字幕乱码一区|
大胆亚洲人体视频|
久久免费视频观看|
亚洲va久久久久|
亚洲香蕉网久久综合影视|
91福利免费视频|
国产午夜亚洲精品不卡免下载|
噜噜嘿在线视频免费观看|
人人鲁免费播放视频人人香蕉|
日韩特黄特色大片免费视频|
99在线热播精品免费99热|