[問題] DFS -窮舉

作者: qazwsx879345 (qazwsx879345)   2018-08-07 00:34:58
開發平台(Platform): (Ex: Win10, Linux, ...)
Win 10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
c++
問題(Question):
想要使用dfs 來窮舉排列組合
但因為之後會加入一些函式判斷
可能再某一層就不繼續嘗試
ex: 0 1 2 3
到0 1 就判斷不可能繼續執行 就不繼續作了
作者: idiont (supertroller)   2018-08-07 01:17:00
你給的Ideone選到java了 改成C++後只有第46行CE你在generate_path裡面宣告的path 要給dfs用 必須要在dfs的path參數前面加上& 代表reference第33行直接用[]存取vector 在vector還沒那麼大的時候會發生越界存取vector可以用resize函式直接改變成你要的大小第25行 C++沒辦法直接cout一個vector 請改用迴圈印還有你的arrangement也採用reference可以減少不必要的複製

Links booklink

Contact Us: admin [ a t ] ucptt.com