C++譚版期末復習 前言 好好復習,簡單看看語法 從C到C++ C++的輸入輸出 cin cout cerr clog const定義常變量 函...
算法基礎--基礎算法 前言:學校學完數(shù)據(jù)結(jié)構(gòu)與算法后,感覺自己什么都沒學到,唯一就知道好像有那么個東西,別說代碼實現(xiàn),就是復雜一點的問題連原理都...
廣度優(yōu)先搜索 + 多源最短路徑 原題鏈接 感悟:這個題啊,其實可以轉(zhuǎn)換個思路,轉(zhuǎn)換成1的格子到其他0的格子的最短路徑,就基本知道是多源最短路徑的...
廣度優(yōu)先搜索 原題鏈接 感悟:這類題目的基本框架還是很簡單的,剪枝都不用思考很多。但狀態(tài)的表示是個難題,特別的麻煩,只能先總結(jié)點大概的處理思路。...
深度優(yōu)先 + 雙向搜索 雙向搜索:將整個需要搜索的對象分成兩半(在已知初態(tài)與終態(tài)的時候可以考慮) 原題鏈接 感悟:首先可能會思考動態(tài)規(guī)劃,但它的...
迭代加深 原題鏈接 感悟:之前用紫書學了下迭代加深,自我感覺應該還是可以的,這次在來實踐的時候才發(fā)現(xiàn),除了知道大概要怎么做外,其他的全無頭緒。很...
深度優(yōu)先搜索 + 剪枝 原題鏈接 感悟:本題的小細節(jié)還挺多的,也正是利用這些題目給的小細節(jié)來增加剪枝條件的。這個題是我第一次遇到需要一些數(shù)學式子...
深度搜索 + 剪枝 感悟:開始的時候自己能寫一些出來,基本就寫個主函數(shù),能想到兩個剪枝條件,啊,還得加倍努力?。。。傞_始聽視頻講解的時候覺得有...
圖的遍歷 原題鏈接 本題思路 建立一個圖的鄰接表 每個鏈表里都儲存了與之直連的點,那判斷一個點的可達性,可求那些直連點自己鏈表里儲存點的并集 優(yōu)...