搜索资源列表
ClosestNodePairs
- 这是最接近点对问题,分别使用了分治算法和穷举法求解最接近点对。-it is the closest point of the problem, namely the use of a divide-and-conquer method and exhaustive closest point right.
0-1programming
- 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,是不是书中写错
123reasurchmethod
- 搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法-search algorithm is the use of high-performance computer to a purpose of an exhaustive part or all of the possible , and to obtain the solutions of the problems a method
CH07_Water
- 分水问题,是数据结构的实验问题。主要运用了栈的概念和穷举的算法。-tapping issue is the experimental data structure problem. Primarily use the concept of the stack and exhaustive algorithm.
tracy
- 求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫室,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向在继续探索,直到所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路返回,显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此,在球迷宫通路的算法中应用“栈”也就是自然而然的事了。 -seeking maze exports from the entrance to the path of a
qjsf
- 穷举密码算法 /在许多情况下我们需要穷举组合的算法,比如密码词典。 //这个算法的关键是密码下标进位的问题。 //另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。 //如果要提高写文件的效率,可以使用缓冲区,分批写入。
100$100chicken
- 易经中所说的百钱百鸡,这个问题很有趣,适合C语言入门的朋友进行学习。使用穷举法进行计算。
beibaowenti
- 背包问题的非递归解法,利用二进制来实现穷举。
suanfa1
- 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。
search
- 搜索算法基础 搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。
cross_bridge(VB)
- 自己编写的过桥问题的算法源码,采用穷举法,数据量是7
java1soduku
- java用于解决数独问题,这是一个设置一个矩阵的方法,当然核心依然是穷举。
javaamb
- java解决数独问题,这个程序用的是amb。可以一看,但是核心依然是穷举
EightQueens.rar
- 一个用来研究八皇后问题的java小程序,采用递归算法遍历树来穷举所有符合要求的排列,存储后用图形界面表示出来。,Used to study a problem of the eight Queen of java applets, using recursive tree traversal algorithm to exhaustive array of all meet the requirements, storage, said later from a graphical interf
tsp10
- 穷举法解决tsp问题 但城市数目不超过11个。-Brute-force method to solve the problem but the city tsp of not more than 11.
src
- 商人过河问题是数学建模中的一个经典问题,程序利用链表存储渡河状态,使用穷举的算法实现。该算法会找出N个商人/随从渡河的一个可行方案,但并不保证是最佳方案。写完这个程序后让我想到的居然是图的深度优先搜索,二者在查找的思想上是类似的。-Merchants across the river mathematical modeling problem is a classic problem, the use of list storage procedures to cross the river,
createpassword
- 在许多情况下我们需要穷举组合的算法,比如密码词典。 //这个算法的关键是密码下标进位的问题。 //另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。 如果要提高写文件的效率,可以使用缓冲区,分批写入。 -In many cases we need to exhaustive combinations of algorithms, such as the password dictionary.// This algorithm, the key is passwor
winep_code
- 这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"
bxjdd
- 解决了并行机调度问题,本题采用穷举法与随机法相结合的方法求解,可取得最优解。-Solve the parallel machine scheduling problem, the problem using exhaustive method, the optimal solution can be achieved.
KnapsackProblem
- 0/1背包问题的几种解法,包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。-0/1 knapsack problem several solutions, including backtracking, dynamic programming method and the exhaustive method. It also includes a focus on methods of test reports.