算法基础——暴力枚举法+剪枝

最新推荐文章于 2023-07-16 16:10:07 发布

dengbaji

最新推荐文章于 2023-07-16 16:10:07 发布

阅读量775

点赞数

分类专栏：笔记文章标签：剪枝算法 java 数据结构

本文链接：https://blog.csdn.net/dengbaji/article/details/118674031

版权

本文介绍了暴力枚举法，一种在条件范围较小时用于解决问题的方法，通过列举所有可能情况并筛选出满足条件的结果。然而，随着问题规模增大，这种方法可能导致计算机运行压力增加。为了解决这一问题，文章引入了剪枝的概念，通过排除不可能出现的情况来减少无用的计算，提高算法效率。通过实例展示了剪枝如何应用于实际问题，强调剪枝在优化算法中的重要性。

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

暴力枚举法

暴力枚举法，也叫做穷举法，条件范围不大的时候就可以用枚举法

看下面这个问题：

鸡兔问题
鸡兔同笼，头则50，脚则120。
问：鸡兔各几何。

public class BruteForce01 {
   
    public static void main(String[] args) {
   
        int HEAD=50;//设置头数
        int FOOT=120;//设置脚数
        for (int x = 0; x <HEAD ; x++) {
   //利用头数来循环，x为鸡，y为兔
            int y=50-x;//兔子数就等于总数-鸡数
            if(x*2+y*4==FOOT){
   //用脚数来当判断条件
                System.out.println("鸡x="+x+"\t"+"兔y="+y);
            }
            
        }
    }

输出结果：鸡x=40 兔y=10

上面是一个最简单的可以用暴力枚举法解决的问题

下面这个问题也同理可以用暴力枚举法解决

韩信点兵
今有士卒，千余人许。
5人为伍，则余1
7人为伍，则余2
8人为伍，则余3
试求确数

public class BruteForce02 {
   
    public static void main(String[] args) {
   
        for (int i = 1000

最低0.47元/天解锁文章

dengbaji

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
算法基础——暴力枚举法+剪枝

暴力枚举法暴力枚举法，也叫做穷举法，条件范围不大的时候就可以用枚举法看下面这个问题：鸡兔问题鸡兔同笼，头则50，脚则120。问：鸡兔各几何。public class BruteForce01 { public static void main(String[] args) { int HEAD=50;//设置头数 int FOOT=120;//设置脚数 for (int x = 0; x <HEAD ; x++) {//利用头数来循
复制链接

扫一扫

专栏目录