社区
C语言
帖子详情
谁知道八皇后问题用回溯法的时间复杂度是多少呀?
genguyige
2010-01-06 11:45:44
怎么算的??
...全文
5991
12
打赏
收藏
谁知道八皇后问题用回溯法的时间复杂度是多少呀?
怎么算的??
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
cklleonhardt
2011-12-20
打赏
举报
回复
非递归算法的话是O(n!)
曼波鱼Sunfish
2011-06-28
打赏
举报
回复
回溯法的话,应该不是哦o(n!),因为是一棵完全n叉树,感觉是o(n^n),不知是否有道理。
likee003
2010-01-06
打赏
举报
回复
初略算了一下,n^3.
pady_pady
2010-01-06
打赏
举报
回复
o(n!)差不多
davelv
2010-01-06
打赏
举报
回复
计算主要语句的运行次数.例如N皇后里面判断当前点可不可以放置皇后的那条语句的运行次数.
理论资料可以参考算法导论3,4章,一般的算法书籍也会有讲.
genguyige
2010-01-06
打赏
举报
回复
有没有人能告诉我是怎能算的呢??
davelv
2010-01-06
打赏
举报
回复
说错了,应该是O(n!)。
howlet2
2010-01-06
打赏
举报
回复
O(n^n) 俺老师以前说过的
alexhilton
2010-01-06
打赏
举报
回复
O(n^3)
davelv
2010-01-06
打赏
举报
回复
N后是NP问题.貌似回溯法的时间复杂度是O(n^n)
猫已经找不回了
2010-01-06
打赏
举报
回复
这个细算太复杂了。
初略感觉是O(n^3)的数量级。
苍蝇①号
2010-01-06
打赏
举报
回复
算法设计与分析 上面有记录
利用
回溯法
解决n皇后问题
算法设计作业,用c++编写的,
回溯法
求解n皇后问题 运行环境VC6.0
八皇后问题
递归(
回溯法
求解)
八皇后问题
递归(
回溯法
求解),很简洁,欢迎下载交流。
回溯法
解决
八皇后问题
回溯法
解决
八皇后问题
回溯法
解决
八皇后问题
回溯法
解决
八皇后问题
回溯法
实现八皇后,Web版,完全JavaScript实现
Web版本八皇后算法,完全JavaScript实现,使用VML可视化演示,可完整演示92组解。因为用到VML,所有只支持IE浏览器,请见谅。
N皇后经典算法--回溯递归
本算法是根据经典的八皇后的问题提出来的,采用了递归
回溯法
解决问题。
C语言
70,022
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章