Java算法應用

jopen 9年前發布 | 24K 次閱讀 算法

算法應用之百錢買白雞

案列說明：主要內容是：公雞5元一只，母雞3元一只，小雞3元一只，問100元怎樣可以買100雞？

思想：想要實現此算法，只要明白各種條件的關系即可，而且知道公雞最多買20只，母雞最多買33只，小雞最多買100只，這樣買各種雞的錢總為100,元，雞的只數也是100；

實現代碼：

  
package 算法應用; /** * 
 * @author Administrator
 * */ public class BQMJ { public static void main(String[] args) { int cock,hen,chicken=0; for(cock=0;cock<=19;cock++){ for(hen=0;hen<=33;hen++){
                chicken=100-cock-hen; int p;
                p=chicken%3; if(((5*cock+3*hen+chicken/3)==100)&&(p==0)){
                    System.out.print("    可以買公雞的只數："+cock);
                    System.out.print("    可以買母雞的只數："+hen);
                    System.out.print("    可以買小雞的只數："+chicken);
                    System.out.println("\n");
                }
            }

}
    }
}

運行結果：

Java算法應用

算法應用之韓信點兵

案列說明：韓信帶兵不足百人，3人一行排列多一人，7人一行排列少兩人，5人一行正好，本例是計算韓信究竟點了多少兵？

想法：對于韓信點兵算法，只需將7人少2人轉換7人多5人，這樣解決問題的方法就很明顯了，再限定人數不多于100即可。

實現代碼：

  
package 算法應用; public class Hxin { public static void main(String[] args){ int a=0,b=0,c=0,preson; //定義總人數和各種站法的剩余人數 for(preson=0;preson<100;preson++){
            a=preson%3; //每排三人剩余人數 b=preson%7; //每排七人的剩余人數 c=preson%5; //每排五人的剩余人數 if(a==1&&b==5&&c==0){ //都符合條件時的人數 System.out.println("韓信帶的兵數是："+preson);
            }
        }
    }
}

得出結果為：40人

算法應用之斐波那契數列

說明：斐波那契數列的定義：它的第一項和第二項均為1，以后各項都為前兩項之和

難點：如何設計好循環

實現代碼：

  
package 算法應用; import java.util.Scanner; public class Fbo { private static void f(int x){ int f1=1,f2=1,i=3; if(x==1)System.out.print(f1); if(x==2)System.out.print(f1+"  "+f2); if(x>=3){ //求位置大于三的數列 System.out.print(f1+"  "+f2); while(x>=i){ //求數列 f1=f2+f1; //求兩項之和 System.out.print("  "+f1);
                i++;
                f2=f2+f1;
                System.out.print("  "+f2);                
            }
        }  
    } public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        System.out.println("請輸入你想查看的斐波那契數列個數："); int num=s.nextInt();
        System.out.println("你想看的斐波那契數列：");
        f(num/2+1);
    }
}

運行結果：

Java算法應用

算法應用之漢諾塔

案列說明：漢諾塔問題是一個古典的數學問題，內容是:漢諾塔（又稱河內塔）問題是源于印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根 金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規定，在小 圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。

難點：將n個盤子從一個座移到另一個座上，這是每個移動者要做的，除去第一個移動者外，其余都要命令其他的移動者，就是第一個移動者開始，任務層層下放，最后將一個盤子從一個座移到另一個座上，這是第一個移動者自己做的工作，

實現代碼：

  
package 算法應用; import java.util.Scanner; public class Hanoi { private static void move(char x,char y){
        System.out.printf("%c-->%c",x,y);
        System.out.print("\n");
    } private static void hanoit(int n,char one,char two,char three){ //將n個盤子從第一座借助第二座移到第三座 if(n==1){ //如果只有一個盤子  move(one,three);
        } else{
            hanoit(n-1,one,three,two); //將一上的盤子借助三移到二上  move(one,three);
            hanoit(n-1,two,one,three); //將二上的盤子借助一移到三上  }
    } public static void main(String[] args) { int m;
        System.out.println("請輸入你要移動的盤子數：");
        Scanner s=new Scanner(System.in);
        m=s.nextInt();
        System.out.println("移動"+m+"個盤子的步驟如下");
        hanoit(m,'A','B','C');

    }
}

運行結果：

Java算法應用

來自：http://www.cnblogs.com/oumyye/p/4225097.html

 本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！