花費 11 ms
[2020藍橋杯B組省賽] E-七段碼

題解   正規解法是 dfs + 並查集,首先用 dfs 將其所有的情況枚舉出來,再用並查集來判斷是否在一個連通塊上。 許多小伙伴計算的答案為76,主要是判斷連通塊這方面有問題, ...

Sat Oct 24 16:46:00 CST 2020 11 2382
張菖蒲點數計算--深搜(dfs)解決

這是啥? 先上鏈接 exe附源碼一份 鏈接: https://pan.baidu.com/s/1VQ6zlxCDqsGMtEuMc7bynA 提取碼: fx6z C版本 Python版, ...

Sun Aug 23 01:18:00 CST 2020 1 1121
子集和問題

題目描述 對於一個給定正整數的集合s={x1,x2,x3…xn}和正整數c,編程計算s的第一個子集s1,使得子集s1的和等於c。 輸入 第一行有2個正整數n和 ...

Tue Jul 16 05:57:00 CST 2019 0 573
算法提高課——搜索

BFS 求最小 基迭代,不會爆棧 Flood fill算法: 可以在線性時間復雜度內,找到某個點所在的連通塊。 //Home鍵到行首,End鍵到行尾 AcWing 1097. ...

Tue Feb 25 02:01:00 CST 2020 6 421

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM