作者hannibal0416 (han)
看板Prob_Solve
标题Re: [问题] 关於演算的观念
时间Mon Aug 17 00:45:23 2009
演算法的定义:是一组有限的指令,根据这些指令可以完成某一特定的工作,所有演算法
必须满足下列条件:
1-输入:须有0~多个输入资料。
2-输出:至少产生一个以上的输出结果。
3-有限性:若追踪演算法,无论何种状况,经过有限步骤後,必会终止,不能有无穷回圈
4-有效性:每个指令不仅要具备确定性,且理论上必须简单到使人只须在纸上作业即可
RUN该演算法。
5-确定性:每个指令均须清楚明确,不可模棱两可。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.57.134.89
1F:推 march20:请问这定义出处为何? 08/17 08:54
2F:推 flamerecca:knuth的圣经本"the art of computer programming" 08/17 11:24
3F:推 march20:口也, 要注意 knuth 在说这段话时, 并没用 "必需" 这样的 08/17 18:47
4F:推 march20:强烈字眼 (喵的, 我在说废话, 请省略 XD) 08/17 18:52
5F:→ hannibal0416:呃,没"必需"@@我抄的笔记有@@,可能抄错了@@ 08/18 13:10
6F:推 march20:你应该是没抄错, 原文似乎是widely accepted requirements 08/18 23:41
7F:推 march20:真的要挑骨头, 只能说这个定义不够严格 XD 08/18 23:42
8F:→ yauhh:我觉得楼上你搞错了,这本来就不需要定义严格. 08/19 09:25
9F:→ yauhh:吃饱饭需要定义严格吗? 赚到更多钱需要定义严格吗? 08/19 09:26
10F:→ yauhh:就算是定义宽松,也不代表你有直接不认同它的理由 08/19 09:26
11F:推 ledia:楼上怎麽还是这麽呛呀, march20 有不认同什麽吗? 是你搞错吧 08/19 15:13
12F:→ yauhh:我只觉得,什麽事情都要来个严格定义,很无聊,很学究. 08/19 18:24
13F:→ yauhh:走出到社会中,谁理你那一套所谓的严谨规则. 08/19 18:25
14F:→ yauhh:就算停在学术界,学界的人也没这样畸型地解读那些定义. 08/19 18:26
15F:→ ledia:数学就是需要严格定义的一门学科, 也许您接触不深, 但并非 08/19 20:31
16F:→ ledia:看不见就不存在, 演算法很多地方跟数学是密切相关的, 有人 08/19 20:31
17F:→ ledia:关心他是否有严格定义, 其实并不是很意外的事情 08/19 20:32
18F:→ ledia:像是演算法分析, 就连在什麽 memory model 上都要定义得毫 08/19 20:32
19F:→ ledia:无笼统, 否则就完全没有比较的基准了 08/19 20:33
20F:→ ledia:更何况 march20 加了句 "真的要挑骨头", 代表他并没有要深 08/19 20:34
21F:→ ledia:究下去的意思, 不知道你从何得出他对简单的定义不认同的结论 08/19 20:34
22F:推 march20:是的, 所以我一开始推文推到一半就发现自己在胡言乱语了 08/19 20:37
23F:推 march20:所以才请大家别理我 XD 08/19 20:37
24F:推 march20:造成大家误会, 很显然是我的问题, 对不起 XD 08/19 20:43
25F:推 march20:(然後谢谢 ledia 帮我辩白 XD) 08/19 21:07