與圖相關的一些演算法
- 2022 年 9 月 29 日
- 筆記
與圖相關的一些演算法 作者：Grey 原文地址： 部落格園：與圖相關的一些演算法 CSDN：與圖相關的一些演算法 圖的說明 線性 …
Continue ReadingNC20583 [SDOI2016]齒輪
- 2022 年 7 月 16 日
- 筆記
題目鏈接 題目 題目描述 現有一個傳動系統，包含了N個組合齒輪和M個鏈條。每一個鏈條連接了兩個組合齒輪u和v，並提供了一 …
Continue ReadingNC20566 [SCOI2010]遊戲
- 2022 年 7 月 16 日
- 筆記
題目鏈接 題目 題目描述 lxhgww最近迷上了一款遊戲，在遊戲里，他擁有很多的裝備，每種裝備都有2個屬性，這些屬性的值 …
Continue Reading
基於JavaFX圖形介面演示的迷宮創建與路徑尋找
- 2022 年 6 月 24 日
- 筆記
事情的起因是收到了一位網友的請求，他的java課設需要設計實現迷宮相關的程式——如標題概括。 我這邊不方便透露相關資訊， …
Continue Reading
【演算法】深搜和廣搜
- 2022 年 4 月 7 日
- 筆記
深搜和廣搜 1.概念 深度優先搜索（Depth First Search, DFS）：「不撞南牆不回頭」 廣度優先搜索（ …
Continue Reading
遞歸——深度優先搜索（DFS）——以滑雪問題為例（自頂而下）
- 2022 年 3 月 11 日
- 筆記
一、問題：滑雪 問題描述：小明喜歡滑雪，為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待 …
Continue Reading力扣 – 劍指 Offer 54. 二叉搜索樹的第k大節點
- 2021 年 11 月 24 日
- 筆記
題目 劍指 Offer 54. 二叉搜索樹的第k大節點 思路1 二叉搜索樹的特性就是中序遍歷結果為遞增序列，而題目要求的 …
Continue Reading力扣 – 劍指 Offer 27. 二叉樹的鏡像
- 2021 年 11 月 24 日
- 筆記
題目 劍指 Offer 27. 二叉樹的鏡像 思路1（遞歸） 我們可以使用深度優先搜索，先遞歸到鏈表的末尾，然後從末尾開 …
Continue Reading力扣 – 劍指 Offer 12. 矩陣中的路徑
- 2021 年 11 月 21 日
- 筆記
題目 劍指 Offer 12. 矩陣中的路徑 思路1（回溯、DFS） 這題可以使用回溯+遞歸來解決，思路如下： 將二維數 …
Continue Reading力扣 – 劍指 Offer 17. 列印從1到最大的n位數
- 2021 年 10 月 18 日
- 筆記
題目 劍指 Offer 17. 列印從1到最大的n位數 思路1 如果有n位，那麼最大值就是\(10^n-1\)，即如果n …
Continue Reading