| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2350 人关注过本帖
标题:[解决]上次的那个迷宫O(N^3)算法
只看楼主 加入收藏
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
但是这种算法比较容易想到
DP写O(x*y)的比较复杂,而且隐含的常数比较大
我才疏学浅,目前对于O(x*y)的DP,我只能通过记忆化搜索+减枝使之十分逼近O(x*y),可以看做是O(x*y)

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-04-19 10:11
SNAKEQX
Rank: 1
等 级:新手上路
帖 子:112
专家分:3
注 册:2006-4-11
收藏
得分:0 
那请问一下,为什么是由终点到起点的反推呢?
还有先判断上下和先判断左右有什么讲究呢?
2008-04-19 10:17
SNAKEQX
Rank: 1
等 级:新手上路
帖 子:112
专家分:3
注 册:2006-4-11
收藏
得分:0 
还是正根本和终点起点无关,只是正巧终点在x[0][0]的位置。
2008-04-19 10:30
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
当时这个题是确定了出发点和结束点的.
方向没有什么讲究,因为数据是不确定的

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-04-19 10:35
快速回复:[解决]上次的那个迷宫O(N^3)算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.107498 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved