作者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