Taiwan Hadoop Forum

台灣 Hadoop 技術討論區
現在的時間是 2022-07-02, 09:40

所有顯示的時間為 UTC + 8 小時




發表新文章 回覆主題  [ 3 篇文章 ] 
發表人 內容
 文章主題 : 小弟是初學者,想問一個MapReduce的程式問題
文章發表於 : 2014-04-24, 15:04 
離線

註冊時間: 2014-04-24, 14:21
文章: 2
小弟剛開始學Hadoop,嘗試要寫MapReduce程式解一些習題,但是不知道該如何下手,請求各路高手協助一下~~

問題描述如下,
有5個人,分別是A, B, C, D, E。
每個人有各自的朋友圈:
A--->B, C, D
B--->A, C, D, E
C--->A, B, D, E
D--->A, B, C, E
E--->B, C, D

想藉由MapReduce程式,找出每個人與他的朋友間有哪些是共同的朋友,預期輸出結果如下:
(A B)--->(C D)
(A C)--->(B D)
(A D)--->(B C)
(B C)--->(A D E)
(B D)--->(A C E)
(B E)--->(C D)
(C D)--->(A B E)
(C E)--->(B D)
(D E)--->(B C)

請高手指導一下該如何著手開始~~謝謝!


回頂端
 個人資料 E-mail  
 
 文章主題 : Re: 小弟是初學者,想問一個MapReduce的程式問題
文章發表於 : 2014-04-24, 23:44 
離線

註冊時間: 2009-11-09, 19:52
文章: 2897
這類問題可以用 Graph 演算法解決。
請參閱 ​Data-Intensive Text Processing with MapReduce (PDF),​Jimmy Lin, University of Maryland
第五章 Graph Algorithms 有使用 MapReduce 撰寫這類問題的說明。

- Jazz


回頂端
 個人資料 E-mail  
 
 文章主題 : Re: 小弟是初學者,想問一個MapReduce的程式問題
文章發表於 : 2014-04-25, 12:00 
離線

註冊時間: 2014-04-24, 14:21
文章: 2
謝謝~~
我再來仔細研讀一下~~

謝謝指導....


回頂端
 個人資料 E-mail  
 
顯示文章 :  排序  
發表新文章 回覆主題  [ 3 篇文章 ] 

所有顯示的時間為 UTC + 8 小時


誰在線上

正在瀏覽這個版面的使用者:沒有註冊會員 和 1 位訪客


不能 在這個版面發表主題
不能 在這個版面回覆主題
不能 在這個版面編輯您的文章
不能 在這個版面刪除您的文章
不能 在這個版面上傳附加檔案

搜尋:
前往 :  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
正體中文語系由 竹貓星球 維護製作