作者ledia (contemplation)
看板ACMCLUB
标题Re: [问题] 我想问一个问题10364
时间Sun Sep 5 18:48:27 2004
※ 引述《kc655039 (NNN  )》之铭言:
: 我是TLE
: 然後我是先找一个边
: 再继续找下一个
: 找到三个就输出yes
: 停止并且输入no的条件是 退後到第一个边找不到
: 贴一下code好了 不过太长了应该很难有人想看
的确不是很容易看 ^^;
在还没看完你的程式码之前
说实在我也不太知道该怎麽帮你的程式加速
不过我自己写这题的经验上看来
或许你是多做了太多重覆的事情
因为我的程式用了 1.820 秒(虽然也不少了), 而这题限 10 秒
或许你可以思考哪些事情可以不用重覆做
举个例子 (可能不见得是你遇到的问题)
1,4; 7,4; 2,6; 3,5 和 7,4; 2,6; 3,5; 1,4
是一样都是不符合题意的, 他们也是等价的
理论上应该不需要都被检查过
我不知道你希不希望看到有人贴程式码
因为有些人觉得这是破坏乐趣.. :p
: 我想请教的事情是
: 我写的程式都很慢
: 我不知道怎麽样才能快
我个人觉得写程式要写得有效率, 有三层
一层是写得对, 没有忘记考虑到的无穷回圈 :p
一层是复杂度, 就像 bubble sort 之於 qsort 的比较
一层则是常数, 有些问题只需要 3N 个比较,
但是为求好写, 可能会写成 6N 个比较
一般来说, 如果要参加程式比赛的话, 运气不好可能要进到第三层
对於比较普通的用途的程式, 第一、二层就已经足够了
对於第一层, 比较像是怎麽使用一个程式语言及逻辑观念的问题
第二层, 则是演算法和资料结构可能可以给我们一些启发
至於第三层, 可能就得有有经验的人分享, 或者自己慢慢尝试摸索了
--
有时候,遗忘,是令人快乐的。什麽时候?当然是有人伤了你的心的时候。
存心伤你的那个人,固然是故意和你过不去,但是被伤了心而耿耿於怀的你
,却是和自己过不去了。所以,记性不好的人,通常会是比较快乐的人,也
是比较不容易被击倒的人。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.139.212.238
※ 编辑: ledia 来自: 220.139.212.238 (09/05 18:49)