搜索资源列表
Poj_1011_sticks
- 由题意知道，本题就是根据题目给出的木棒，拼出长度最短的等长的棒子，本题主要应用了深度优先搜索+强剪枝。我们知道，肯定是先把小棒排序，从最大的开始枚举，然后如果到某一个长度时，满足条件，哪么就输出该长度。-George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origi
2-3
- 求解usaco 1-2-3namenum题，剪枝的枚举法-Solving usaco 1-2-3namenum title, pruning of the enumeration method
Knight
- 1. 问题描述 在一个n*n的棋盘上，一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次，并且回到起始位置上？ 2. 回溯法的一般思路 深度优先搜索，若寻找到满足要求的解，则输出；否则推回上一层往下一个方向搜索。 3. 求解问题的回溯算法描述 对于当前所在位置（x，y），依次枚举n个方向搜索，直到找到一组可行解为止。使用剪枝有3处：第一、使用Warnsdorff s rule，枚举当前解得时候优先选择下一步可行步数最少的方向；第二、若第一点中的方向存在不止一个，则优先选择
queen
- 这道题的算法思路比较简单，其重点在于对搜索的剪枝优化，由于如果对于每一行都枚举每一列，显然其中会有很多在枚举过程中就可以判断不可能出解的情况，显然对这些情况的继续向下一行搜索是无用的冗余操作，所以我们应在枚举搜索中加入一些判断条件，以减少无用的搜索分支。 -Algorithm of solving the problem is relatively simple idea, with its emphasis on the search pruning technique, because
zijiheshuwenti
- 1、问题陈述 给定N个数，和一个数T，判定是否可以从N个数中取出若干个数，使它们的和等于T。输出：YES或者NO。把N个数看成一个集合，问题就是从这个集合中选出一个子集，使这个子集满足和是T 2、问题分析： 枚举+剪枝。 -1, the problem statement given number N, and a number T, determining whether the number N is removed from certain numbers, so tha
Tic-Tac-Toe-
- 井字过三关游戏。人机对战。用了暴力枚举及a、B剪枝。-Tic tac toe game. Man machine to war. With violence and a, B pruning enumeration.
程序
- 无模式LINGO优化程序: 小规格优化程序(含剩余材料) 中规格优化程序 大规格优化程序 Matlab程序所有输出模式的程序： 小、中、大规格格的模式生成与输出.(剪枝枚举) 自动实现对三种模式的剪枝枚举 采用组合方式对小规格的所有模式输出。 从710930种模式种选取1/8。 LINGO解的验证与格式输出. 模式化后的LINGO优化程序 小规格有剩余材料的优化程序 小、中、大规格按模式的优化程序(Modeless LINGO optimizer: Small size op