搜索资源列表
optimizebackpack
- 背包问题c算法实现，利用回溯法实现的背包问题详解，内附源代码即详细注解，以及一些优化的思想，很容易理解，是一个很好的算法，通过调试，可以运行。-knapsack problem c algorithm, using the retrospective method to achieve Hi knapsack problem, the source code that contains detailed notes, and some optimization thinking, it is e
bags
- 四种算法（动态规划、回溯法、分支限界法、贪心法）实现0-1背包问题-four algorithms including dynamic planningm,tracing,branch and bound method and greedy to implement 0-1 bag problem.
queen
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出： 在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上. -Eight queens problem is an old and well-known problem is a typical example backtracking algorithm. The problem is that the famous mathemati
Backtracking-algorithm
- 回溯算法的介绍，解决怎样实现皇后问题。属于c++数据结构问题-Backtracking algorithm introduced queens problem solve how to achieve
1001
- 利用回溯法实现的迷宫求解问题，算法效率高-Maze Solving
Train-scheduling-problem
- 代码中用编号依次为1，2，3，……，n表示停在铁路调度站入口处的车厢序列。用一个栈形象地表示为火车的调度站。利用栈先进后出的性质，结合递归和回溯算法，实现编号1…n的车厢的所有可能的序列和每种序列的出入栈变化过程。-Followed by number 1,2,3, ......, n represents the sequence in the car parked at the entrance to the railway station scheduling. With a stack