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

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

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

    
    

    




    







												


        可愛的琪琪，開心快樂每一天


    

    
	
	


    
	
    
		溫馨小屋
    
		可愛的琪琪，開心快樂每一天
	
    

    
    		
	

    

    


    
	
		
    
			


    
posts - 7,comments - 39,trackbacks - 0


    
	

    


    
	
					


    
	
	???? 網上看面試題時看到，摘抄別人寫的一個程序，并做了一些注解，翻譯為java版，記錄一下
    package?chenqi;

    /**
    ?*?要求：試編寫程序實現將八個皇后放置在國際象棋棋盤的無沖突的位置上的算法，并給出所有的解。
    ?*?提示：在國際象棋上放置皇后時，任何一個皇后的水平、豎直和斜45o都不能有另一個皇后。
    ?*?解決該問題采用逐次試探的方法，即采用遞歸調用putchess函數的方法。
    ?*?首先將第一個皇后放于第一行第一列，然后開始向下一行遞歸。
    ?*?每一步遞歸中，首先檢測待放置位置是否與已放置的皇后沖突，如不沖突，則進行下一行的放置，
    ?*?否則，選擇該行的下一個位置進行檢測。如整行的位置都沖突，則回到上一行，重新選擇位置源碼:
    ?*?    @author?Administrator
    ?*
    ?    */
    public?class?EightQueen?{

    ????    //8根線代表8列，數組中每個對象存的值表示皇后在該列的位置
    ????int[]?line?=?new?int[8];
    ????    int?answer=0;
    ????
    ????    /**
    ?????*?判斷是否有沖突---用試探法，判斷是否與其他列有沖突
    ?????*?    @param?t
    ?????*?    @return?返回0表示沒有沖突,返回1表示有沖突
    ?????    */
    ????    private?int?Judge(int?t)?{
    ????????    int?i,?n?=?0;
    ????????    for?(i?=?0;?i?<?t;?i++)?{
    ????????????    //第一種沖突情況：2列處于同一行沖突
    ????????????if?(line[i]?==?line[t])?{
    ????????????????n?    =?1;
    ????????????????    break;
    ????????????}
    ????????????    //2列處于斜向上45度對角線沖突
    ????????????if?(line[i]?+?i?==?line[t]?+?t)?{
    ????????????????n?    =?1;
    ????????????????    break;
    ????????????}
    ????????????    //2列處于斜向下45度對角線沖突
    ????????????if?(line[i]?-?i?==?line[t]?-?t)?{
    ????????????????n?    =?1;
    ????????????????    break;
    ????????????}
    ????????}
    ????????    return?n;
    ????}
    ????
    ????    /**
    ?????*?主要控制函數
    ?????*?    @param?n
    ?????    */
    ????    private?void?control(int?n)
    ????    {
    ????????    int?t?=?8;
    ????????    for?(line[n]?=?0;?line[n]?<?t;?line[n]++)?{
    ????????????    if?(Judge(n)?==?1)
    ????????????????    continue;
    ????????????    else?if?(n?!=?7)
    ????????????????control(n?    +?1);
    ????????????    else
    ????????????????show();
    ????????}
    ????}
    ????
    ????    /**
    ?????*?顯示擺放的結果
    ?????*?
    ?????    */
    ????    private?void?show()?{
    ????????    int?i,?j;
    ????????    for?(i?=?0;?i?<?8;?i++)?{
    ????????????    for?(j?=?0;?j?<?8;?j++)?{
    ????????????????    if?(line[i]?==?j)
    ????????????????????System.out.print(    "Q");
    ????????????????    else
    ????????????????????System.out.print(    "*");
    ????????????}
    ????????????System.out.println();
    ????????}
    ????????answer    ++;
    ????????System.out.println();
    ????????System.out.println(answer);
    ????}


    ????
    ????    public?static?void?main(String[]?args)?{
    ????????EightQueen?s?    =?new?EightQueen();
    ????????s.control(    0);
    ????????System.out.println(s.answer);
    ????}
    ????
    }
    這段代碼感覺又簡潔又易懂，再次感謝他的作者：
    http://blog.chinaunix.net/u/26924/showart_228365.html
	
    posted on 2007-02-28 23:38 陳琪 閱讀(463) 評論(0)  編輯  收藏  所屬分類: java 
    

    







    
	    
    




    





    


    

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


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			


		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    



    







    
        
	



主站蜘蛛池模板：
亚洲国产精品久久久久秋霞小|
亚洲va在线va天堂va四虎|
亚洲国产精华液2020|
久久不见久久见免费影院|
最新国产成人亚洲精品影院|
卡1卡2卡3卡4卡5免费视频|
狠狠综合亚洲综合亚洲色|
四虎永久免费观看|
暖暖免费中文在线日本|
中文字幕在亚洲第一在线|
黄色网站软件app在线观看免费
|
国产人成网在线播放VA免费|
亚洲桃色AV无码|
99re热精品视频国产免费|
精品国产成人亚洲午夜福利|
国产18禁黄网站免费观看|
久久久久久噜噜精品免费直播|
久久亚洲国产视频|
性盈盈影院免费视频观看在线一区|
亚洲heyzo专区无码综合|
亚洲国产一级在线观看|
久久久久国产免费|
亚洲最大的成人网|
色噜噜亚洲精品中文字幕|
4444www免费看|
亚洲Av无码国产一区二区|
亚洲熟妇中文字幕五十中出|
久久午夜夜伦鲁鲁片免费无码影视|
亚洲欧洲日本在线观看|
中文字幕亚洲激情|
无码乱肉视频免费大全合集|
高h视频在线免费观看|
亚洲国产成人久久综合一|
免费看片免费播放|
国产免费拔擦拔擦8X高清在线人|
亚洲字幕在线观看|
亚洲中文字幕无码爆乳av中文|
久久久久久曰本AV免费免费|
免费无遮挡无码视频在线观看
|
亚洲综合无码一区二区痴汉|
亚洲国产综合精品中文字幕|