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