K*****k
发帖数: 430 | | a********m
发帖数: 15480 | 2 只是增加了一个预测数字而已呀，没本质区别。
这个如果不是ai方向或者游戏公司一般不是必须的吧，知道dij就足够了。游戏公司的
话a*也可以算是基础知识。 | y*******g
发帖数: 6599 | 3 我某次面试提到A*, 面试官说 very impressive, you are the first interviewee
ever mention it
【在 K*****k 的大作中提到】
: 只学过Dijkstra，没学过A*的说。
| a********m
发帖数: 15480 | 4 恩。知道的话应该会加分。
【在 y*******g 的大作中提到】
: 我某次面试提到A*, 面试官说 very impressive, you are the first interviewee
: ever mention it
| V**0
发帖数: 889 | 5 据说国内搞奥赛的初中就把A*弄得很熟了，basic编出来。。。
【在 y*******g 的大作中提到】
: 我某次面试提到A*, 面试官说 very impressive, you are the first interviewee
: ever mention it
| y*******g
发帖数: 6599 | 6 acm？那群人和我们没可比性
【在 V**0 的大作中提到】
: 据说国内搞奥赛的初中就把A*弄得很熟了，basic编出来。。。
| V**0
发帖数: 889 | 7 ACM是大学的了，
是NOI/IOI那批人
【在 y*******g 的大作中提到】
: acm？那群人和我们没可比性
| p*****2
发帖数: 21240 | | j********x
发帖数: 2330 | 9 A*我不懂，但是mention一下也太简单了吧，看来以后要多mention一下了。。。
【在 y*******g 的大作中提到】
: 我某次面试提到A*, 面试官说 very impressive, you are the first interviewee
: ever mention it
| v****a
发帖数: 236 | 10 上过AI, animation, game design之类的课应该都会吧。。就是不会，看看wiki也就明
白了，不考虑优化的话是相当基础的算法 | d*******d
发帖数: 2050 | 11 根据我的经验,一般bfs和dfs就够了,再就是top sort+relaxation就很厉害了,或者那个
三次方算法就行了.
如果你觉得你要用上dijkstra,基本上你八成已经走了弯路了,因为你要maintain一个
priority queue,现场码code半个小时内很难码干净的.
A*的话,和dijkstra没啥区别,一码事.
【在 K*****k 的大作中提到】
: 只学过Dijkstra，没学过A*的说。
|
|
