穷举法

发布时间:2025-05-11 13:22

穷游必备的预算管理法则 #生活技巧# #旅行技巧# #穷游经验分享#

穷举法

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

中都 于 2018-11-29 21:22:05 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY 版权协议,转载请附上原文出处链接和本声明。

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

执行步骤:
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}; //无解 } }

12345678910111213141516171819202122232425

鸡:23兔:12 1

网址:穷举法 https://www.yuejiaxmz.com/news/view/955057

相关内容

穷人的三种理财方法(穷人省钱技巧)
穷人的三种理财方法(穷人省钱攻略)
穷人的三种理财方法,三招教穷人理财
适合穷人理财方法
穷人的挣钱方法,18个赚钱的方法
穷人如何修电视?电视维修方法有哪些?
“穷游”:做好准备再出发
电子洋垃圾,穷人无法拒绝的“生存诱惑”
穷不可怕,可怕的是你越忙越穷,还攒不下钱,教你几个存钱方法
穷人最快的挣钱方法,18个赚钱快的路子

随便看看