作者DJWS (...)
看板ACMCLUB
标题Re: [问题] 10259 Hippity Hopscotch
时间Fri Feb 25 18:23:24 2005
※ 引述《sophialiege (别忘了)》之铭言：
: : 但是呢 我总觉得这个方法很没有效率 ^^"
: 不会吧@@ 这方法是O(kn^2)(至少我确定我的方法是O(kn^2))
: 对於这一题k,n都不大於100
: kn^2也只不过10^6 ...... 这样实在很小
: 这种类型的题目要弄成比较大的情况也有点困难
: 因为它需要不少的IO operation,弄不好说不定会让
: 重点落在IO的处理上,一般出题者不会做这种事
: 另外,我有过这一题,并不觉得这样的速度很慢,我是Ghost77,编号22305
: : 这个方法就跟 BFS + memorization 差不多吧
: : 也不像是DP
: 我演算法不好,王尹有回一篇,你和他讨论讨论吧
: : 我想应该会有更好的方法吧
: 这一题应该可以对资料结构动手脚吧,重点在於尽量避免不必要的查看
我刚刚用了DFS with memorization
虽然跑了5秒钟 可是还是accepted了
很幸运阿 ^^
或许用BFS就可以跑快一点了
我看到好多人都在一秒内呢..真厉害
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.26.5