括號匹配(未完成)

2021-08-26 01:55:17 字數 554 閱讀 9814

寫了乙個小時,想模擬一下。結果考慮了很多地方,到最後還是有個地方無法解決,就是

[(])]

只需要新增乙個[即可,但是我的卻無法判斷str[i]以後的字元,因為我的只能判斷str[i]以前的元素,在更新str[i+k]的時候,無法判斷str[i]是否可以通過改變str[i+k]達到更優。所以必須在判斷str[i]的時候看看前面已經最優的是否還有更優的解,即需要記憶化搜尋。應該只能用動態規劃吧。

我的錯**如下:

希望可以想出來解決方法吧。。。。。。

#include#include#include#include#include#includeusing namespace std; int main() else if(str[i] == ']' && v[v.size() - 2] == '[' && v.back() == '(') else if(str[i] == ')' && v.back() != '(') else if(str[i] == ']' && v.back() != '[') } printf("%d\n", count + v.size()); } return 0; }

未完成作業

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