105-1 Data Structure Homework 4 2016/12/13
題目及配分 給一個2015年全國空氣指數資料集 請算算看2015全國哪個測站，紫爆天數最多？ 成績計算 假設當日PM2.5的平均值大於60，則算該日該地區紫爆 成績計算 篩選出各地區只有PM2.5的資料 (30%) -1 資料中有符號的要變成沒有符號 算出各地區每日PM2.5的平均值並排序 (60%) 用三種不同的排序(Quick、Merge、Bubble) 比較使用這三者的不同(time complexity) -2 輸出成txt檔 紫爆天數排序 (10%) -3
各種不同的資料 日期,測站,測項,00,01,02,03,04,05,06,07,08,09,10,11,12,13,14,15,16,17,18,19,20,21,22,23 2015/01/02,龍潭,PM10,40,40,40,47,49,45,49,47,55,50,54,56,59,54,53,47,52,46,44,32,26,28,31,37 不是PM2.5 2015/01/02,龍潭,PM2.5,15,12,9,14,17,20,18,22,21,23,18,25,24,27,18,23,18,19,18,21,23,18,19,19 2015/11/28,龍潭,PM2.5,16,18,15,20,13,18,8,16,11,23,19,21,22,15,16,10,21,24,21,10,7,10,9,9 有同地區不同天的PM2.5 2015/10/10,林口,PM2.5,17,19,17,12,17,17,17,17,16,20,20,23,18,19,23,19,21,19,21,24,26,30,32,31 不同地區的PM2.5 2015/09/04,新竹,PM2.5,32,28,27,25,25,26,25,24,25,17,18,29,19,16,17,11,12,17*,17,13,14,16,17,17 可能出現符號 2015/03/13,斗六,PM2.5,39,26,27,20,30,33,42,47,45,48,50,73,88,92,87,78,74,74,69,76,87,95,99,95 真正需要的紫爆資料
結果 算出各地區紫爆總天數後，將這些資料排序 範例 紫爆天數最多的第一個，以此類推 (0次的不用) 斗六 50 新竹 44 雲林 42 新店 30 … 宜蘭 1
繳交 繳交期限 : 12/26 星期一 18:00前 (遲交不收!!!!!!) 繳交方式 : mail到 nchuwccclab@gmail.com 信件主旨 : 系級 學號 姓名 (ex: 資工二 1401234567 王xx) 繳交檔案：請交壓縮檔 (壓縮檔裡是一個資料夾) 命名跟信件主旨一樣 結果截圖： 題目提到的三張 程式碼: 以學號命名 (ex: 1401234567)