[问题] 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