一.紙牌問題 /* * 有n個盒子排成一行 * 有n張牌，上面數字分別為1-n * 將這n張牌放入n個盒子有多少種放法 */ 執行結果： 二.迷宮最短路徑 5*5迷宮初始化 ...

題目： 今天是陰歷七月初五，acm隊員zb的生日。zb正在和C小加、never在武漢集訓。他想給這兩位兄弟買點什么慶祝生日，經過調查，zb發現C小加和 never都很喜歡吃西瓜，而且一吃就是一堆的那 ...

前言 　　本文大概是作者對圖論大部分內容的分析和總結吧，\(\text{OI}\)和語文能力有限，且部分說明和推導可能有錯誤和不足，希望能指出。 　　創作本文是為了提供彼此學習交流的機會，也算是作者在忙碌的中考后對此部分的復習和延伸吧。 　　本文顧名思義是探討\(\text{DFS}\)在圖論中 ...

深度優先搜索算法（Depth-First-Search），是搜索算法的一種。是沿着樹的深度遍歷樹的節點，盡可能深的搜索樹的分支。當節點v的所有邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點為止。如果還存在未被發現的節點，則選擇其中一 ...

1. 八皇后問題 八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 思路：使用一個數組gEightQueen ...

深度優先搜索算法（英語：Depth-First-Search，簡稱DFS）是一種用於遍歷或搜索樹或圖的算法。 沿着樹的深度遍歷樹的節點，盡可能深的搜索樹的分支。當節點v的所在邊都己被探尋過或者在搜尋時結點不滿足條件，搜索將回溯到發現節點v的那條邊的起始節點。整個進程反復進行直到所有節點都被 ...

一、廣度優先算法BFS(Breadth First Search) 基本實現思想 （1）頂點v入隊列。 （2）當隊列非空時則繼續執行，否則算法結束。 （3）出隊列取得隊頭頂點v； （4）查找頂點v的所以子節點，並依次 ...

1、算法用途 用於遍歷圖中的節點，有些類似於樹的深度優先遍歷。這里唯一的問題是，與樹不同，圖形可能包含循環，因此我們可能會再次來到同一節點。 2、主要思想 借用一個鄰接表和布爾類型數組（判斷一個點是否查看過，用於避免重復到達同一個點，造成死循環等），先將所有點按一定次序存入鄰接表，再 ...