記錄乙個菜逼的成長。。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年的工作,不算太久,不過也不太新。網上關於這個的資源其實很多,很大程度和作者開放源 有關。學習過程中碰到的第乙個問題就是資源太多 當然是...