33,027
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
LeeMaRS 2002-05-30
- 打赏
- 举报
starfish能讲一下算法思路吗?我总觉得复杂度是指数级的.
LeeMaRS 2002-05-29
- 打赏
- 举报
oh?说来听听?~
深水蔚蓝 2002-05-29
- 打赏
- 举报
是np问题吧
one_add_one 2002-05-29
- 打赏
- 举报
你搜索的时候可以做一些优化，速度还是很理想的。
LeeMaRS 2002-05-29
- 打赏
- 举报
真的没有别的算法了吗?....
one_add_one 2002-05-29
- 打赏
- 举报
一般都用回溯解决
starfish 2002-05-29
- 打赏
- 举报
首先判断是否存在欧拉回路
如果存在的话，用回溯法效率是很高的（可以证明存在欧拉回路是用回溯法计算复杂度的一个上界大约是O(n^2)）。
如果存在的话，用回溯法效率是很高的（可以证明存在欧拉回路是用回溯法计算复杂度的一个上界大约是O(n^2)）。
chenggn 2002-05-29
- 打赏
- 举报
usaco 做到后面有
LeeMaRS 2002-05-29
- 打赏
- 举报
哈密顿回路是NP问题.欧拉回路应该不是.
