枚举与剪枝算法学习笔记

最新推荐文章于 2021-07-12 14:21:53 发布

wangxiaobupt

最新推荐文章于 2021-07-12 14:21:53 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：【编程算法基础】文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/wangxiaobupt/article/details/27707335

【编程算法基础】专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种改进暴力破解算法的方法——枚举与剪枝算法。该算法通过提前排除不符合逻辑的数据，减少不必要的计算分支，从而显著提高计算效率。以寻找特定数学性质的整数为例，展示了如何通过观察数字特征进行剪枝。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在上一篇暴力破解算法中，只适合处理数据不是太多，计算量不大的情况。若计算量很大，计算机会执行很长的时间。

而枚举与剪枝算法是指在暴力破解前，通过条件判断来过滤一些逻辑上不符合要求的数据。减去一些无意义的运算分支，来减少计算量，提高效率。

例：

/*
 100-1000中 找出平方之后的尾数还是本身的整数
*/

public class T2
{
	public static void main(String[] args)
	{		
		for(int i=100; i<1000; i++){             //暴力破解
			if(i*i % 1000==i) System.out.println(i + "," + i*i);
		}
	}
}

/*
 100-1000中 找出平方之后的尾数还是本身的整数
*/

public class T2
{
	public static void main(String[] args)
	{
		
		for(int i=100; i<1000; i++){
			// 仔细观察   这样的数字的尾数有什么特征？ 0 1 5 6
			// 进一步，其末尾2位数必须是 25 76
			// 更进一步，其末尾3位数必须是？。。。。
                           if(...) 剪枝动作
			if(i*i % 1000==i) System.out.println(i + "," + i*i);
		}
	}
}