蒟蒻萌新的c 深搜指南

2021-08-04 22:31:29 字數 646 閱讀 3974

適合萌新的c++深搜指南

(好吧好吧,我是蒟蒻,但教程肯定是原創的啦,比較符合蒟蒻的水平,就是為了方便自己以後複習啦,dalao不要吐槽,多多指教)

先來深搜吧,好不容易學完了,深搜全稱「深度優先搜尋」(很高大上的名字有木有!),簡單來說就是「不撞南牆心不死」,我來畫張圖理解一下哈(深搜廣搜我一般都借助圖來理解啦)。

(圖1-1)(純手繪,圖醜不怪,字醜。。。就不管了)

按照深搜的思路,我們遍歷的順序應該是1-2-4-2-5-2-1-3-6,具體解釋一下,首先從1開始遍歷,然後到2再到4,到4時發現無路可走啦,於是返回上一步2,接下來繼續從2到5,又沒路走了,於是返回2,還是沒有路,再返回1,然後繼續到3到6,整張圖的遍歷就完成了。(沒看懂?自己看著圖捋一遍就會了,剛開始總是不好理解的,畢竟我也是個蒟蒻tat)。

下一步就是實現,我們結合數字三角形這道題來看一下**。(題意我在這裡就不詳述了,去度娘上查「c++數字三角形」就可以了,我在這裡是求最大值,當然求最小值也差不多)。

上**。

只上核心部分,就是深搜嘛,不懂的就看**注釋吧,不多做解釋了。

剩下的就是讀入和打擂台了,我寫的也不咋地,就不給大家看了。

對於平衡樹的新理解。。。(最弱的蒟蒻出品)

include include include include include define maxn 1000001 using namespace std int f maxn ch maxn 2 num maxn cnt maxn size maxn inttree size,root,n,p...

萌新的C語言成長日誌5

給指標變數賦位址值 int k 1,q,p q k 把變數k的位址賦予q 也可給指標變數賦 空 值例 p null 是間接訪問運算子,移動指標 增1表示指標向位址值大 高位址 的方向移動乙個儲存單元 減1表示指標向位址值小 低位址 的方向移動乙個儲存單元 移動指標,只需加 減乙個整數。函式之間位址值...

萌新的九宮棋(C語言)

二 設計思路 三 程式實現 四 部分執行效果 五 相關支援 1 實現功能 該程式提供了九宮棋玩法的實現。並且可以接受兩種模式,人機對戰和雙人對戰,並且支援通過命令列引數選擇兩種模式。2 介紹 學習c語言到陣列函式這塊了,打算寫個小的專案來練一下手,驗證一下自己的學習成果 p.s.當然部落格也是第一次...