搜索资源列表
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
code
- 回溯法求01背包问题,c语言版本，由于时间关系没有将代码进行很好的整理，所有代码都在一个文件中
8Nums
- 经典八数码问题,回溯法的解决-eight digital classic, backtracking solution
透视仪
- 一个acm算法题目 问题描述： 有一个黑盒子，可视为一个15×10的二维矩阵，里面有一些空隙，在二维矩阵中用0表示空隙，用1表示被占有。现有一个仪器，可以从4个方向对盒子进行分行透视：从左到右，从左下到右上，从下到上，从右下到左上。透视可得到该二维矩阵的该行1的个数。要求，还原此矩阵。 输入：4行，每一行分别代表从左到右，从左下到右上，从下到上，从右下到左上透视所得的数据 输出：该矩阵 使用的方法是回溯法，具体见程序-a acm algorithm topic Problem descr ipt
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。-"8 Queen's" recursive method * 8 Queen's pr
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a P-complex issues, in order to
playMax
- 用回溯法和递归调用的思想实现了多边形游戏算法，用codeblocks开发。输入多边形的N个定点的数值和N条边的运算符，可计算任意断开一条边后计算所得的最大值。-Backtracking and recursive calls with the idea to achieve a polygon game algorithm, using codeblocks development. Input polygon fixed values of N and N edge
Queen
- 利用回溯法和栈来实现八皇后问题：在n×n的国际象棋棋盘上，安放n个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线-Use of backtracking and stack to achieve the eight queens problem: the n × n chess board, place n queens, a queen is not required to " eat" any other
EghitQueue
- 八皇后问题的LasVegas与回溯法的混合算法实现，其中代码和文档详细-The eight queens problem LasVegas backtracking hybrid algorithm in detail, including code and documentation
MazePath_v4.0
- C语言 使用SDL 实现的迷宫求解演示程序。 使用栈，回溯法 包括制作地图，随机生成地图，求解过程演示。-C language realization of the use of SDL demo program to solve the maze. The use of stacks, including the production of backtracking map, randomly generated maps, the solution process demonstra
backtracking
- 利用回溯法来实现集装箱装载方案，要求n个集装箱装上这2艘轮船-Achieved by backtracking the container load plan, requiring n containers loaded on the two ships
queen
- 运用回溯法解决8皇后问题，进而可以使用本方向推广到N皇后问题。-The use of backtracking to solve 8 queens problem, in turn, can be extended to use the direction of N Queens problem.
C
- 本文档容括了C（C＋＋）所有算法，分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码-This document, including the capacity C (C ) for all algorithms, divided into numerical algorithms, graph theory, algorithm, knapsack algorit
dianxinhuini
- C++经典算法之 回溯法 常用算法 方便使用-C++ Classic algorithm of backtracking algorithms commonly used to facilitate the use of
016huisufa
- 这是ACM的讲解资料，回溯法，希望对大家有帮助。-This is the ACM
CTest
- 我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮忙做一下吧!-I have done some C language exercises, which a total of 76 topics, mainly used in a number of commonly used computer algorithms, such as: recur
magic_number
- 用回溯法求解4阶幻方问题,列举出所有4阶幻方数阵.-Using retrospective method of order 4 magic squares problem, enumerate all 4 magic squares of order several bursts.
subset
- 利用回溯法求解子集和问题的C++实现 给定正整数集合S和正整数c计算出子集和s1使得子集合之和为c-The use of retrospective method and problems in a subset of the C++ Achieve a given positive integer set S and positive integer c calculated subset and makes a subset of s1 and c
tiaomawenti
- 讲述回溯法的基本原理，使用回溯法编程，求解跳马问题。-Backtracking on the basic principles, the use of backtracking programming, problem solving vault.
huisu
- 最优装载回溯法求解:主要的思想就是首先将第一艘船近可能的装满-Optimal loading back method: the main ideology is the first section of a vessel filled with nearly possible