枚举与剪枝算法学习笔记

最新推荐文章于 2022-03-28 15:44:44 发布

wangxiaobupt

最新推荐文章于 2022-03-28 15:44:44 发布

阅读量1.3k

点赞数 1

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

本文链接：https://blog.csdn.net/wangxiaobupt/article/details/27707335

版权

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

10 篇文章 0 订阅

订阅专栏

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

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

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

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

例：

/*
 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);
		}
	}
}