<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 閱讀(361) 評論(1)  編輯  收藏  
		
    
	
    
	
	





    
	    
    


    

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

    




    





    


    

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


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    



    







    
        
	



主站蜘蛛池模板：
亚洲一区在线免费观看|
一二三区免费视频|
99久久国产热无码精品免费|
亚洲精品国产品国语在线|
日本一区二区三区免费高清在线|
成人av免费电影|
亚洲中文字幕无码爆乳|
在线jyzzjyzz免费视频|
国产精品亚洲专区无码WEB|
全部免费a级毛片|
好湿好大好紧好爽免费视频|
中文字幕亚洲日韩无线码|
久久精品无码免费不卡|
亚洲大尺度无码专区尤物|
日韩精品人妻系列无码专区免费|
亚洲色偷偷偷网站色偷一区|
台湾一级毛片永久免费|
亚洲av永久无码精品秋霞电影秋|
mm1313亚洲国产精品美女|
国产美女视频免费观看的网站|
亚洲精品自在在线观看|
在线观看永久免费|
亚洲人av高清无码|
国产亚洲色视频在线|
亚洲一区二区在线免费观看|
亚洲精品一二三区|
亚洲精品久久久www|
免费精品一区二区三区第35|
91嫩草亚洲精品|
国产一级淫片a视频免费观看|
黄色网页在线免费观看|
亚洲日产2021三区|
又粗又硬又大又爽免费视频播放|
成人性做爰aaa片免费看|
亚洲一级黄色大片|
亚洲毛片av日韩av无码|
成人免费大片免费观看网站|
精品女同一区二区三区免费播放|
亚洲AV无码欧洲AV无码网站|
岛国大片免费在线观看|
免费污视频在线观看|