未完成 POJ搜尋

2021-07-23 22:08:43 字數 819 閱讀 9290

記錄乙個菜逼的成長。。

ps:做搜尋時,是選擇深搜還是廣搜又或者結合在一起,真的很重要。。

bfs:

1.給操作,求運算元

2.求最短路徑。

poj3414(bfs)

題目大意:

有兩個容量為a,b的罐,有三種操作(實際上有六種),問能否使得其中的乙個罐裝滿c容量。

poj1753(位壓縮+bfs)

題目大意:

有乙個4*4棋盤,棋子一面白,一面黑,問變為全黑或全白的最少運算元。

poj1426(搜尋+打表)

題目大意:

給你乙個n ,求是的n的倍數並且只有0和1組成的數,數不唯一,輸出任意乙個。

poj1321(dfs)

poj2251(bfs)

poj3050(基礎dfs)

題目大意:

給你5*5的矩陣,問能組成多少個不同的六位數,數字可以重複走。

poj3278(bfs)

題目大意:

給你乙個n和k,有兩種操作,求到達k的運算元。

poj3126(bfs)

題目大意:

給你兩個四位數的素數n和m,每次只能變換一位,且變換後的數還是素數,問從n變換到m的最少變換次數。

ps:這題貌似不是搜尋。。貌似也可以用高斯消元求解。。

抄的書上的**。

poj3279(開關問題)

題目大意:

有m行n列的矩陣,翻轉乙個格仔的同時,它的上下左右都會翻轉,問全部變為0的最小字典序答案,輸出翻轉矩陣(1表示翻轉)。

未完成作業

分治 1.一元三次方程求解 1015 2.迴圈比賽日程表 3.求方程的根 5.黑白棋子的移動 1310 6.光榮的夢想 2323 7.小車問題 1668 8.方程分f x 的根 9.求逆序對 1198 10.迴圈比賽 11.二分查詢 1135 12.麥森數 1030 動態規劃 挖地雷 取數字問題 搜...

通訊 未完成

網路程式設計對於後端開發來說也是非常重要的一部分,常見的使用案例包含,郵件 web伺服器 rpc等底層通訊模型都離不開通訊。及j a是第乙個從一開始就為網路應用而設計的程式語言,最早的兩個實用j a應用的程式之一就是web瀏覽器,隨著internet的不斷發展,j a成為了唯一適合構建下一代網路應用...

OpenTLD 未完成 虎頭

tld是一種演算法的簡稱,原作者把它叫做tracking learning detection。搞視覺的人看到這個名字都會嚇一跳,很ambitious的計畫。是09年的工作,不算太久,不過也不太新。網上關於這個的資源其實很多,很大程度和作者開放源 有關。學習過程中碰到的第乙個問題就是資源太多 當然是...