枚举与剪枝算法学习笔记

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

 

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

 

例：

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