常用算法思想:穷举算法思想

穷举算法的基本思想就是从所有可能的情况中搜索正确的答案,其执行步骤如下:

(1)对于一种可能的情况,计算其结果。

(2)判断结果是否满足要求,如果不满足则执行第(1)步来搜索下一个可能的情况;如果满足要求,则表示寻找到一个正确的答案。

举例:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何?

代码实现:

import java.util.Scanner;
public class P3_1{
	static int chichen,habbit; //chichen代表鸡的个数,habbit代表兔的个数
	public static  int qiongJu(int head , int foot) {//穷举算法
		int re,i,j; 
		re=0;
	    for(i=0;i<=head;i++)						//循环
	    {
	        j=head-i;
	        if(i*2+j*4==foot)						//判断,找到答案
	        {
	           re=1;  
			   chichen=i;
			   habbit=j;
	        } 
	    }
	    return re;
	}
	public static void main(String[] args) {       //主方法
		int re,head,foot;
		System.out.println("穷举法求解鸡兔同笼问题:");
		System.out.print("请输入头数:");
		Scanner input=new Scanner(System.in);
		head=input.nextInt();                     //输入头数
		System.out.print("请输入脚数:");
		foot=input.nextInt();                     //输入脚数
		re=qiongJu(head,foot);
		if(re==1){
			System.out.println("鸡有"+chichen+"只,兔有"+habbit+"只。");
		}
		else{
			System.out.println("无法求解!");
		}
	}
}

运行结果:

穷举法求解鸡兔同笼问题:
请输入头数:35
请输入脚数:94
鸡有23只,兔有12只。

    原文作者:五大常用算法
    原文地址: https://blog.csdn.net/wangyanming123/article/details/51999419
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞