作者AmosYang (LetMeGoogleThatForYou)
看板CSSE
标题Re: [问题] 未排序的阵列，演算法相关问题
时间Wed May 19 15:08:04 2010
※ 引述《dryman (dryman)》之铭言：
: 原始题目只要exists就好
: @Hoy(@y)=(); # 只要键不用值
: for (@x) { print "exists" and last if exists $Hoy{$num-$_}; }
:
: 这样的话只会印出 "exists" 一次就会跳出回圈了XD
坦白说… Perl code 我只会写不会读…XD
: → yauhh:当题目说出(i,j)的字眼时,你觉得你回答一个"yes"或"no"会 05/18 08:16
: → yauhh:得几分? 05/18 08:16
: → yauhh:你只限定自己演算法找到就回答"yes",可是别人在找演算法来用 05/18 08:19
: → yauhh:时,翻到你的演算法就会有个感觉:效果是不错,但是答非所问, 05/18 08:19
: → yauhh:实际用途不会这样做. 05/18 08:19
以下是原题
※ 引述《mqazz1 (无法显示)》之铭言：
: given two unsorted arrays X and Y,
: each contains m and n numbers, separately.
: design an algorithm so that,
: given a number d,
: it could determine if there exists two integers i and j,
: such that X[i] + Y[i] = d
: use less than O(m*n) running time
: 我想请问这题大致上从哪方面下手会比较简易
: 谢谢
这题目的确是在问 yes/no
题目要的就是「回答是非题的演算法」， dryman 的解法很实际
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 65.87.177.87
1F：→ poga:有人又要跑到logic版哭哭了吗 05/19 18:05
2F：→ AmosYang: ↖刚去logic板看了看，有笑点 XD 05/19 23:12
3F：推 Keelungman:Perl code 是 "write only" 呀! XD 05/23 11:14
4F：→ AmosYang:推楼上 :D 05/23 14:43
5F：推 dryman:effective perl 读过後，很难看懂得都看的懂XD 05/24 10:27
6F：→ yauhh:因一个if就说是yes/no,有趣 05/30 12:28
7F：→ yauhh:在没有"目的"的情况,你不会把题意刻意解释为yes/no 05/30 12:29
8F：→ yauhh:然後别人一些没有相关性的讨论,由於你心态不单纯,就会直接 05/30 12:31
9F：→ yauhh:定义别人的别的讨论是"哭诉",那也真是太有你主观意见. 05/30 12:32
10F：→ yauhh:有笑点吗? 那可能表示你自己的为人如此而已. 05/30 12:33
11F：→ yauhh:无论如何,你不得不承认「藉由修改题目使结果变好」不很好. 05/30 12:43
12F：→ yauhh:而且我也可以说,你这种处理问题的方法,是一种笑点. 05/30 12:44
目的、心态、为人…这扯的太远了 :p
至於「藉由修改题目使结果变好」，在我的主观意见里，跟据我对现今英文文法的了解，
那句 "determine if there exists..." 的确是在问 "determine 是否存在..."
是故回答 "存在(yes)" 或 "不存在(no)" 就能满足题目的要求
That's just my $0.02 -- you don't necessarily have to give a damn about it. ;)
The world is not out to get you. Relax.
13F：推 Huangs:"determine if there exists" 有那麽难懂吗？ 05/30 15:22
14F：推 dryman:我的心态很单纯啊 照题目解出答案而已不是吗？XD 06/03 16:07
15F：推 Fenikso:有y大师的地方就有欢笑 06/11 13:23
※ 编辑: AmosYang 来自: 65.87.177.87 (06/14 16:00)