PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
C_and_CPP
[問題] 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可以減少不必要的複製
繼續閱讀
[問題] C#引用C++的dll用DLLIMPORT失敗 需轉換?
Stevenashh
侯捷課程: C++底層揭密
descent
[問題] 已解決
zzss2003
[問題] Win16 api setlocaltime
newslime
[問題] 關於 C 的 union
blueblueChen
Re: [問題] 九九乘法表不用迴圈是叫我直接從1列到81?
PkmX
Re: [問題] 九九乘法表不用迴圈是叫我直接從1列到81?
Schottky
Re: [問題] 九九乘法表不用迴圈是叫我直接從1列到81?
Schottky
Re: [問題] 九九乘法表不用迴圈是叫我直接從1列到81?
yoco
Re: [問題] 九九乘法表不用迴圈是叫我直接從1列到81?
yoco
Links
booklink
Contact Us: admin [ a t ] ucptt.com