摘要：问题描述 Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N 阅读全文

摘要：Description 给定迷宫起点和终点，寻找一条从起点到终点的路径。 (0,1) (2,0) 起点 (1,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,4) (3,0) (3,1) (3,2) 终点 （3,4） (4,1) 上图中黄色代表墙，白色代表通路，起点为(1,1 阅读全文

摘要：BFS 常用于找单一的最短路线，它的特点是 “搜到就是最优解”，类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，接着由v出发，依次访问v的各个未访问过的邻接顶点w1,w2,w3,…wi，然后再依次访问w1,w2,…,wi的所有未被访问过的邻接顶点…依次类推，直到图中所有顶点都被访问过 阅读全文

摘要：深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。 阅读全文