當人們拜訪一個網站時,該網站會將使用者瀏覽網頁的相關資訊存在server 中的Web log 檔中。
在此檔案中儲存N 筆的紀錄,0 < n <100,000,依時間順序,每一列記錄某一使用者瀏覽某一網頁的資訊。
現假設某一Web log 儲存了3 筆資料如下例:
120.107.172.1‐‐25/05/2020:00:17:20‐‐a.html
tiger.nct.edu.tw‐‐25/05/2020:00:17:30‐‐a.html
‐‐25/05/2020:00:17:35‐‐cherry.html
每一列包含3 項資訊,以‐‐隔開(兩個 “‐” 減號)。
其中第一項120.107.172.1 或tiger.nct.edu.tw 為使用者來源URI,在此資料無法取得時是空白或無資料
第二項例如25/05/2020:00:17:20 記錄此使用者在西元2020 年5 月25 日早上0 時17 分20 秒拜訪此網站。
第三項a.html 或cherry.html 記錄使用者該次拜訪所瀏覽網頁。
現我們要在一Web log 的資料中,統計出每一來源URI 在星期幾來拜訪網站的資訊。
計算當日是星期幾, 可用下列公式:
w= (d+2*m+3*(m+1)/5+y+y/4‐y/100+y/400+1) mod 7
在公式中d 表示日期中的日數,m 表示月份數,y 表示西元年數。
若w = 0 代表星期日,w = 1~6 星期一到星期六。
注意:在公式中有個與其他公式不同的地方:
把一月和二月看成是上一年的十三月和十四月,例:如果是2012‐1‐10 則換算成:2011‐13‐10 來代入公式計算。
第一列為測試案例數目 X,其中0 < X < 100。
第二列為資料筆數N, 0 < N < 100000。
接下來為N 列的瀏覽紀錄。
若有更多測試案例,會以相同模式呈現在接下來的列內。
依URI 出現的先後順序,分別依序列出其在Sunday、Monday、Tuesday、 Wednesday、Thursday、Friday and Saturday(星期日、一…到六)的拜訪次數。
若URI 是空白或無資料則不統計其資訊。
若該時段的拜訪次數是0,則不列出。
若有更多測試案例,會以相同模式呈現在接下來的列內。
1 7 120.107.172.1‐‐25/05/2020:00:17:20‐‐a.html tiger.nct.edu.tw‐‐25/05/2020:00:17:30‐‐a.html tiger.nct.edu.tw‐‐25/05/2020:00:20:30‐‐b.html 120.107.172.1‐‐31/05/2020:00:17:20‐‐b.html 120.107.172.1‐‐01/06/2020:00:12:20‐‐d.html tiger.nct.edu.tw‐‐29/06/2020:00:20:30‐‐cherry.html ‐‐25/07/2020:00:17:35‐‐cherry.html
120.107.172.1 Sunday:1 Monday:2 tiger.nct.edu.tw Monday:3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |