- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 全排列问题（c语言实现）回溯法 排列树
全排列问题（c语言实现）-回溯法 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。编程实现全排列问题，给一个数字n，给出对于n的全部数字排列。输入：23输出：1 22 11 2 31 3 22 1 32
2017-05-24 22:19:14
5525
2
原创 01背包问题（用c语言实现）-回溯法求解
回溯法求解01背包 用回溯法解问题时，应明确定义问题的解空间。问题的解空间至少应包含问题的一个（最优）解。例如，对于有n种可选择物品的0-1背包问题，其解空间由长度为n的0-1向量组成。该解空间包含对变量的所有可能的0-1赋值。当n=3时，其解空间是{（0，0，0），（0，0，1），（0，1，0），（0，1，1），（1，0，0），（1，0，1），（1，1，0），（1，1，1）} 定义了问题的
2017-05-19 14:45:12
36512
7
原创 八皇后问题（用c语言实现）
八皇后问题八皇后问题是一个以国际象棋为背景的问题：如何能够在8*8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他皇后？为了到达此目的，任两个皇后都不能处于同一条横行，纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题。输入：一个数字n，表示在n*n的表格上，合理的摆放n个皇后。输出：输出n个皇后所能摆放的全部可能性，0-该位置不摆放皇后，1-在该位置摆放皇后。
2017-05-12 14:01:45
1760
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人