作者Natsutaka (夏宇)
看板b98902HW
标题Re: [计程] TestGirl第65题
时间Sat Jan 9 01:56:36 2010
我把code改了
我的答案一样在以下的位置
http://homepage.ntu.edu.tw/~b94202058/test65.c
这次避免了重覆走到同样位置的问题
程式的逻辑应该是对的
但是有执行时间过长的问题
只要测资复杂一点 就会来不及跑完而被我中止
我已经把我所能找到的 会影响执行效率的因素都排除掉了
想请问各位 还有什麽建议呢?
※ 引述《Natsutaka (夏宇)》之铭言：
: 题目如下:
: http://ppt.cc/BS7G
: 我的答案如下:
: http://homepage.ntu.edu.tw/~b94202058/test65.c
--
我知道TestGirl关了
我是用乱数制造测资去测的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.217.21
※ 编辑: Natsutaka 来自: 140.112.217.21 (01/09 01:59)
1F：→ zzxzxzzxz:我是在走过的地方留下当时剩余的能量 01/10 17:22
2F：→ zzxzxzzxz:如果下一格的数字比目前能量大就不走 01/10 17:22
3F：→ Natsutaka:已解决 不要用recursive 应该用Breadth-first search 01/10 17:34
4F：→ Natsutaka:另外energy cost可能会超出int的上限 01/10 17:35
5F：→ Natsutaka:所以要用long long int 01/10 17:35