广东教育出版社选修模块《算法与程序设计》教学案例 §4¸2 用穷举法设计.doc

算法与程序设计——穷举法.doc

用堆栈做的24点程序，里面用到了后缀表达式求值。

算法设计与分析：穷举法、贪心法、分枝限界法讲稿.doc

Java解决鸡兔同笼问题 穷举法

1. C++上机实习报告 2. 里面包含了题目、问题描述与分析、代码附录、运行结果 3. 里面共有4个题目，分别为穷举法、冒泡法、打开线数据文件*.wal和用GDAL打开遥感影像。具体的题目信息见我的博文【c++课程设计专栏】

1、c++ 2、穷举法 冒泡法 打开线数据*.wal GDAL打开遥感影像 3、可直接在VS2013中运行 4、具体的题目信息和运行效果见我的博文【c++课程设计专栏】

这是一个用穷举法来破解密码的原理。希望大家不要用它做什么坏事，我写出来主要是告诉大家密码一定要注意安全问题

穷举法解决背包问题，想要资源的一看题目就知道，不需要多花字数来介绍

0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0, 1, 0, 0)，最优值是f(x*)=4，是不是书中写错了，请大家验证。以下是源程序，大家可以任意使用无版权问题，另外，如果大家有大规模的0-1规划的问题也希望提供给我，谢谢。