编程算法基础——暴力破解法

来源：互联网发布：apriori算法详解编辑：程序博客网时间：2024/05/08 18:12

利用计算机的优势：计算速度

采用最笨的计算方法

– 直接枚举每种可能的情况
– 情况数不是天文数字即可
– 要做到不遗漏
– 最好能不重复

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

java代码：

/*  鸡兔问题  鸡兔同笼，头则50，脚则120。  问：鸡兔各几何。*/public class T1{public static void main(String[] args){int HEAD = 50;int FOOT = 120;// x: 鸡数， y: 兔数for(int x=0; x<HEAD; x++){int y = HEAD - x;if(x * 2 + y * 4 == FOOT){System.out.println("x=" + x + ",y=" + y);break;}}}}

例子2.韩信点兵：

/*  韩信点兵  今有士卒，千余人许。  5人为伍，则余1  7人为伍，则余2  8人为伍，则余3  试求确数*/public class T2{public static void main(String[] args){for(int i=1000; i<2000; i++){if(i%5==1 && i%7==2 && i%8==3) System.out.println(i);}}}

0 0