摘要：在研究汉诺塔问题时，我们可以先分析俩个盘子的方法： 1.把第一个盘子放到辅助柱子上 2.把第二个盘子放大目标柱子上 3.把第一个盘子从辅助柱子移到目标柱子上 由此我们可以通过整体思想推导出一共有n个盘子情况： 把n-1个盘子看作是一个整体，我们只需要参照2个盘子的方法，把n-1个盘子先发到辅助柱子上 阅读全文

摘要：有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 跟迷宫一样，找最近距离，显然用bfs，两个方位数组dir1和dir2用来表示马可以走的8个方向，循环判断八个方向，每次判断下一个位置是否越界或是否访问过，若都没有，则下一刻位置可走，并标记 阅读全文

摘要：题目背景 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入格式 第一行N、M和T，N为行，M为列，T为障碍总数。第二 阅读全文

摘要：输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 n(1≤n≤9) 输出格式 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽 我们要把1到n个数字任意组合，且组合不重复，按照从小到大排序 vis数组：表示这个数字是否用 阅读全文

摘要：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 因为我们要保证每个皇后不在同一个对角线，不在一行，不在一列 所以我们每次把第k个皇后放在第k行，即保证每个皇 阅读全文