首页 > 代码库 > 基本算法之穷举算法
基本算法之穷举算法
基本算法之穷举算法
穷举算法的思想:从所有的可能的情况搜索正确的答案,其中执行的步骤:
对于一种可能的情况,计算其中的结果。
如果判断的结果的不符合要求就执行第一步来搜索下一个可能的情况
package Main;import java.util.Scanner;public class demo2 { /** * 穷举算法求解鸡兔同笼 * @param args */ static int chichen,habbit; public static void main(String[] args) { int re,head,foot; System.out.println("穷举求解"); System.out.println("请输入头数:"); Scanner input = new Scanner(System.in); head = input.nextInt(); foot = input.nextInt(); re = qiongju(head,foot); if(re == 1) { System.out.println("鸡:"+chichen+"--"+habbit); }else{ System.out.println("无法求解!"); } } private 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; }}
基本算法之穷举算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。