求最小演算法
『壹』 設計一個演算法,對於任意三個數a,b,c,求出它們的最小值。
S1 假設c為最小數
S2 比較a,c的大小,若a<c,則c=a,否則執行S3
S3 比較b,c的大小,若b<c,則c=b,否則執行S4
S4 c是最小值
分析:在演算法中,c=a表示a把c代替替換了,其他同理,即兩數比較大小,凡是小的數就記為c
『貳』 『』構造一個演算法,找出十個數字中最小的那個數『』怎麼做
定義最小值變數,初始化為第一個數字值。
依次與剩餘9個數對比, 如果當前最小值,比這個數小,則賦值該數為最小值。
遍歷後, 最小值變數中存儲的 就是十個數的最小值了。
『叄』 求最大值與最小值的演算法
int[] n = {1,2,3,4,5,6,7,8,9,10};int max = n[0];int min = n[0];for(int i = 1;i < 10;i++){ if(min > n[i]){ min = n[i]; } if(max < n[i]){ max = n[i]; }}System.out.println("max=" + max);System.out.println("min=" + min);
『肆』 高數極大值和極小值的演算法
Minimax演算法 又名極小化極大演算法,是一種找出失敗的最大可能性中的最小值的演算法(即最小化對手的最大得益)。通常以遞歸形式來實現。
Minimax演算法常用於棋類等由兩方較量的游戲和程序。該演算法是一個零總和演算法,即一方要在可選的選項中選擇將其優勢最大化的選擇,另一方則選擇令對手優勢最小化的一個,其輸贏的總和為0(有點像能量守恆,就像本身兩個玩家都有1點,最後輸家要將他的1點給贏家,但整體上還是總共有2點)。很多棋類游戲可以採取此演算法,例如tic-tac-toe。