發(fā)簡(jiǎn)信
IP屬地：北京
-
超算（北航限定）踩過(guò)的坑由于超算的便捷性寒波，目前開(kāi)始使用超算熙含，但本人對(duì)于Linux命令流一竅不通绪妹，安裝各種軟件和命令都踩了不少坑斩例，北航的超算平臺(tái)也各種反人類切揭。 北航超算的...
-
列表的用法1. 列表的定義 先進(jìn)先出（FIFO） 2. 用法 類代碼如下： 3. 算法運(yùn)用 ① 約瑟夫環(huán)劍指offer62 先按頭消去妈倔，每隔一個(gè)消去及志；再?gòu)?..
-
棧的用法1. 棧的定義 后進(jìn)先出的數(shù)據(jù)格式——LIFO 2. 用法 類代碼如下 比較簡(jiǎn)單就不交代了攒读，就是增刪查的一些內(nèi)容 3 經(jīng)典例子 字符消消樂(lè) Le...
-
python-1 簡(jiǎn)單的turtle畫(huà)圖程序
python turtle的一些操作 畫(huà)筆控制函數(shù)penup() /抬起畫(huà)筆pendown() /落下畫(huà)筆（開(kāi)始有印記）pensi...
-
通用的深度優(yōu)先搜索+圖的應(yīng)用3：最小生成樹(shù)問(wèn)題描述： 選取具有最小權(quán)重的生成樹(shù)朵诫，圖G的最小生成樹(shù)，包括所有頂點(diǎn)V及最少的邊E薄扁，其中邊權(quán)重最小剪返。要求是：每個(gè)點(diǎn)只需要處理一次信息，并且加起來(lái)...
-
通用的深度優(yōu)先搜索+圖的應(yīng)用2：最短路徑問(wèn)題介紹： 帶權(quán)圖上的最小權(quán)重問(wèn)題邓梅，即從一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)的最小權(quán)重問(wèn)題 問(wèn)題解決方法： BFS 廣度優(yōu)先搜索（如果沒(méi)有權(quán)重随夸，只計(jì)算邊的數(shù)量，...
-
通用的深度優(yōu)先搜索+圖的應(yīng)用2：強(qiáng)連通分支定義： 高度聚集節(jié)點(diǎn)群的算法震放，稱為強(qiáng)連通分支 強(qiáng)連通分支宾毒，定義為圖G的一個(gè)子集C，C中的任意兩個(gè)頂點(diǎn)之間都有路徑來(lái)回殿遂，或者能夠相連诈铛。 圖的轉(zhuǎn)置定...
-
-
圖的應(yīng)用2——騎士周游問(wèn)題
問(wèn)題描述 按照馬走日的規(guī)則，要求從一個(gè)格子出發(fā)恩静，走遍所有棋盤(pán)格恰好一次焕毫，稱為周游 問(wèn)題思路 按照?qǐng)D解決，通過(guò)將棋盤(pán)格作為頂點(diǎn)驶乾，按照馬走日的規(guī)則邑飒，...