Re: [問題] 未排序的陣列，演算法相關問題

[AmosYang (LetMeGoogleThatForYou)]

※ 引述《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
→ poga:有人又要跑到logic版哭哭了嗎
→ AmosYang:                      ↖剛去logic板看了看，有笑點 XD
推 Keelungman:Perl code 是 "write only" 呀! XD
→ AmosYang:推樓上 :D
推 dryman:effective perl 讀過後，很難看懂得都看的懂XD
→ yauhh:因一個if就說是yes/no,有趣
→ yauhh:在沒有"目的"的情況,你不會把題意刻意解釋為yes/no
→ yauhh:然後別人一些沒有相關性的討論,由於你心態不單純,就會直接
→ yauhh:定義別人的別的討論是"哭訴",那也真是太有你主觀意見.
→ yauhh:有笑點嗎? 那可能表示你自己的為人如此而已.
→ yauhh:無論如何,你不得不承認「藉由修改題目使結果變好」不很好.
→ yauhh:而且我也可以說,你這種處理問題的方法,是一種笑點.
目的、心態、為人…這扯的太遠了 :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.

推 Huangs:"determine if there exists" 有那麼難懂嗎？
推 dryman:我的心態很單純啊 照題目解出答案而已不是嗎？XD
推 Fenikso:有y大師的地方就有歡笑
※ 編輯: AmosYang        來自: 65.87.177.87         (06/14 16:00)