<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  回復  更多評論
				  
			
    
		

    




    





    


    

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


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    



    







    
        
	



主站蜘蛛池模板：
色噜噜狠狠色综合免费视频|
亚洲一区免费在线观看|
综合偷自拍亚洲乱中文字幕|
野花高清在线观看免费3中文|
亚洲福利视频网址|
永久在线免费观看|
亚洲视频欧洲视频|
青娱乐免费视频在线观看|
亚洲免费网站在线观看|
免费精品国产自产拍在线观看图片
|
日本免费一二区在线电影|
亚洲国产成人精品无码区二本|
午夜毛片不卡高清免费|
亚洲av永久无码天堂网|
免费在线精品视频|
二级毛片免费观看全程|
亚洲中文字幕无码中文字在线|
花蝴蝶免费视频在线观看高清版|
亚洲AV无码乱码国产麻豆
|
亚洲国产美女精品久久久久|
日韩免费精品视频|
亚洲AV永久无码精品放毛片|
精品亚洲成α人无码成α在线观看|
2022国内精品免费福利视频|
亚洲福利视频一区|
天天看免费高清影视|
免费激情网站国产高清第一页|
好看的电影网站亚洲一区|
2021精品国产品免费观看|
亚洲AV成人一区二区三区在线看|
免费一级毛片正在播放|
国产麻豆一精品一AV一免费|
亚洲一区中文字幕在线观看|
免费国产a国产片高清网站|
国内少妇偷人精品视频免费|
亚洲三级中文字幕|
国产精品亚洲综合一区|
6080午夜一级毛片免费看6080夜福利
|
永久免费无码网站在线观看|
久久久WWW免费人成精品|
亚洲国产情侣一区二区三区|