看板ACMCLUB
标 题Re: [问题] 861
发信站批踢踢兔 (Thu Sep 1 15:59:30 2005)
转信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
※ 引述《[email protected] (NNN  )》之铭言：
: 我知道可以用推的,我861用backtracking是000080的时间,
: 你的方法跟我用的差不多一模一样呢.....(之前有人把棋盘转四十五度角,
: 分两种颜色分别补格子补成长方形也解开了).
: 可是我刚刚用推的解开10237也才....000088...,
: 应该算是DP吧....连DP都比正常人慢到底怎麽回事?????
: 还有就是.....用那个DP的程式跑861其实是000064..
: 也许这些数字没什麽意义吧,但是ghost 77的就显然写的比较好^^
: 请教一下你们写这题的时候有做这种事情吗:long long result[N][M]={0};
: 就是把存放最後结果的array初始化.
: 还有就是大家开了一些什麽array?
: 真的满想了解到底慢在哪边,因为其实我都想过要省下时间,
: 但成绩出来就是不好看...
被点名了,只好跳出来说一下
我是觉得如果在演算法复杂度一致的前提下,速度差那麽一点真得不需要太在意
能够把code写得乾乾净净重要多了
另外我也没有特别用array cache什麽资料,就是一个dptable而已
--
※ 发信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.250.175