Re: [問題] 未排序的陣列，演算法相關問題
看板CSSE (電腦科學及軟體工程)作者AmosYang (LetMeGoogleThatForYou)時間14年前 (2010/05/19 15:08)推噓5(5推 0噓 10→)留言15則, 7人參與討論串11/13 (看更多)
※ 引述《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
→
05/19 18:05, , 1F
05/19 18:05, 1F
→
05/19 23:12, , 2F
05/19 23:12, 2F
推
05/23 11:14, , 3F
05/23 11:14, 3F
→
05/23 14:43, , 4F
05/23 14:43, 4F
推
05/24 10:27, , 5F
05/24 10:27, 5F
→
05/30 12:28, , 6F
05/30 12:28, 6F
→
05/30 12:29, , 7F
05/30 12:29, 7F
→
05/30 12:31, , 8F
05/30 12:31, 8F
→
05/30 12:32, , 9F
05/30 12:32, 9F
→
05/30 12:33, , 10F
05/30 12:33, 10F
→
05/30 12:43, , 11F
05/30 12:43, 11F
→
05/30 12:44, , 12F
05/30 12:44, 12F
目的、心態、為人…這扯的太遠了 :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.
推
05/30 15:22, , 13F
05/30 15:22, 13F
推
06/03 16:07, , 14F
06/03 16:07, 14F
推
06/11 13:23, , 15F
06/11 13:23, 15F
※ 編輯: AmosYang 來自: 65.87.177.87 (06/14 16:00)
討論串 (同標題文章)
完整討論串 (本文為第 11 之 13 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
