穷举法

最新推荐文章于 2024-01-09 21:31:59 发布

中都

最新推荐文章于 2024-01-09 21:31:59 发布

阅读量3.3k

点赞数 1

分类专栏：算法文章标签：穷举法鸡兔同笼

本文链接：https://blog.csdn.net/QQ2899349953/article/details/84640323

版权

算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文介绍了一种基本的算法思想——穷举法，通过在所有可能的情况中搜索正确答案，适用于无明显规律的问题解决。以鸡兔同笼问题为例，展示了如何在指定范围内使用循环和条件判断逐步验证候选答案，最终找到正确解决方案。

摘要由CSDN通过智能技术生成

基本思想：
从所有可能的情况中搜索正确答案；

执行步骤：
1、对于一种可能的情况，计算其结果；
2、判断结果是否满足要求，如果不满足，继续执行第一步来搜索正确答案；如果满足，则找到了一个正确答案；

穷举法效率并不高，适合于一些没有明显规律可循的场合，在使用穷举法时，需要明确问题的答案的范围，这样才可以在指定范围内搜索答案，指定范围之后就可以使用循环语句和条件判断语句逐步验证候选答案的正确性，从而得到需要的正确的答案；

实例：
鸡兔同笼，有35头，94足，求鸡兔各多少只？

/**
 * @ClassName TestDemo8
 * @Description 穷举法
 * @Author lzq
 * @Date 2018/11/29 21:13
 * @Version 1.0
 **/
public class TestDemo8 {
    public static void main(String[] args) {
        System.out.println("鸡："+method_of_exhaustion(35,94)[0]+"\t兔："+
                method_of_exhaustion(35,94)[1]);
    }

    public static int[]  method_of_exhaustion(int head,int foot) {
        int i,j;
        for(i = 0;i <= head;i++) {
            j = head-i;
            if(i*2+j*4 == foot) {
                return new int[] {i,j};
            }
        }
        return new int[] {-1,-1};  //无解
    }
}

鸡：23	兔：12