原创 【算法筆記第9.6節-並查集】問題 B: 暢通工程
題目描述 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多少條道路？
2019-03-17 03:40:51
原创 【算法筆記第9.6節-並查集】問題 A: 通信系統
問題 A: 通信系統 時間限制: 1 Sec 內存限制: 32 MB 提交: 971 解決: 273 [提交][狀態][討論版][命題人:外部導入] 題目描述 某市計劃建設一個通信系統。按照規劃，這個系統包含若干端點，這些端點由通信線
2019-03-17 03:40:51
原创 【算法筆記第9.5節-平衡二叉樹 】問題 A: 算法9-9~9-12：平衡二叉樹的基本操作
題目描述 平衡二叉樹又稱AVL樹，它是一種具有平衡因子的特殊二叉排序樹。平衡二叉樹或者是一棵空樹，或者是具有以下幾條性質的二叉樹： 1. 若它的左子樹不空，則左子樹上所有結點的值均小於它的根節點的值； 2. 若它的
2019-03-17 03:40:51
原创 【算法筆記第9.6節-並查集】問題 C: How Many Tables
題目描述 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many ta
2019-03-17 03:40:51
原创 【算法筆記第9.4節-二叉查找樹BST 】問題 B: 二叉搜索樹
題目描述 判斷兩序列是否爲同一二叉搜索樹序列 輸入 開始一個數n，(1<=n<=20) 表示有n個需要判斷，n= 0 的時候輸入結束。 接下去一行是一個序列，序列長度小於10，包含(0~9)的數字，沒有重複數字，根據這個序列可以構造出一顆
2019-03-16 03:49:52
3
原创 【算法筆記第9.4節-二叉查找樹BST 】問題 A: 二叉排序樹
題目描述 輸入一系列整數，建立二叉排序數，並進行前序，中序，後序遍歷。 輸入 輸入第一行包括一個整數n(1<=n<=100)。接下來的一行包括n個整數。 輸出 可能有多組測試數據，對於每組數據，將題目所給數據建立一個二叉排序樹，並對二叉排
2019-03-16 03:49:52
1
原创 【算法筆記第9.2節-樹 】問題 B: 二叉樹
[提交][狀態][討論版][命題人:外部導入] 題目描述 如上所示，由正整數1，2，3……組成了一顆特殊二叉樹。我們已知這個二叉樹的最後一個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。 比如，n =
2019-03-16 03:49:52
原创 【算法筆記第9.2節-樹 】問題 C: 二叉樹遍歷
題目描述 二叉樹的前序、中序、後序遍歷的定義： 前序遍歷：對任一子樹，先訪問跟，然後遍歷其左子樹，最後遍歷其右子樹； 中序遍歷：對任一子樹，先遍歷其左子樹，然後訪問根，最後遍歷其右子樹； 後序遍歷：對任一子樹，先遍歷其左子樹，然後遍歷其右
2019-03-16 03:49:52
1
原创 【算法筆記第9.3節-樹 】問題 B: 樹的高度
問題 B: 樹的高度 時間限制: 1 Sec 內存限制: 128 MB 題目描述 一棵樹有n個節點，其中1號節點爲根節點。 輸入 第一行是整數n，表示節點數 後面若干行，每行兩個整數a b，表示b是a的子節點。 輸出 求這棵樹的
2019-03-16 03:49:52
原创 【算法筆記第9.3節-樹 】問題 A: 樹查找
題目描述 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出EMPTY。該樹是完全二叉樹。 輸入 輸入有多組數據。 每組輸入一個n(1<=n<=1000)，然後將樹中的這n個節點依次輸入，再輸入一個d代表深度。 輸出
2019-03-16 03:49:52
原创 【算法筆記第9.2節-樹 】問題 D: 二叉樹遍歷（先序字符串建樹）
題目描述 編一個程序，讀入用戶輸入的一串先序遍歷字符串，根據此字符串建立一個二叉樹（以指針方式存儲）。 例如如下的先序遍歷字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空樹。建立起此二叉樹以後，再對二叉樹進
2019-03-16 03:49:52
1
原创 【算法筆記第9節-樹 】遍歷
目錄 常用操作 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，重建這顆二叉樹。 給出一棵二叉樹的後序遍歷序列和中序遍歷序列，求這棵二叉樹的層序遍歷序列。 常用操作 #include<stdio.h> struct node {
2019-03-15 03:06:23
原创 【算法筆記第8.2節-BFS 】問題 E: 【寬搜入門】巧妙取量
題目描述 【題目描述】 有三個容器，容量分別爲 a,b,c（a> b > c ),一開始a裝滿油，現在問是否只靠abc三個容器量出k升油。如果能就輸出“yes”，並且說明最少倒幾次，否則輸出“no”。例如：10升油在10升的容器中，另
2019-03-15 03:06:13
原创 【算法筆記第8.2節-BFS 】問題 C: 【寬搜入門】8數碼難題
題目描述 初始狀態的步數就算1，哈哈 輸入：第一個3*3的矩陣是原始狀態，第二個3*3的矩陣是目標狀態。 輸出：移動所用最少的步數 Input 2 8 3 1 6 4 7 0 5 1 2 3 8 0 4 7 6 5 Output 6
2019-03-15 03:06:13
原创 【算法筆記第8.2節-BFS 】問題 D: 【寬搜入門】魔板(map + bfs)
題目描述 在成功地發明了魔方之後，魯比克先生髮明瞭它的二維版本，稱作魔板。這是一張有8個大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我們知道魔板的每一個方格都有一種顏色。這8種顏色用前8個正整數來表示。可以用顏色的序列來表示一
2019-03-15 03:06:13