求最小算法
‘壹’ 设计一个算法,对于任意三个数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。