[公告] PA1 相關注意事項

作者: guavaturtle   2009-03-13 15:04:27
修課的同學大家好, 我是本門課的TA
關於PA1有些評分相關的訊息要通知:
評分的大原則如作業區壓縮檔內pa1.doc裡所示
(1) 40% correctness of results
(2) 20% run time
(3) 40% report.doc
(4) 10% bonus for novel ideas for run time improvement.
另外補充三點:
1. correctness 除了附上的測試資料外 有另外隱藏的測試資料
其中包含找不到valid trip的測資 程式必須能判斷並顯示
no solution found!
2. report 的部份要包含如何model TSP 成為ILP的問題
即如何寫出constraint, 以及如何加速的部份.
若程式執行上有特殊要求或特殊需要注意的事項也請註明.
有額外的比較分析會得到更高的分數.
3. 如同ILP_tutorial.doc內所述, 執行檔與ILP solver之間的溝通
有兩種方式:
1. ILP solver 當作 API 直接寫在code裡
2. 由執行檔輸出constraint當作ILP solver的input file
再由執行檔讀回solver解的結果
老師比較希望大家使用第一種方法, 因此第一種方法會獲得
較高的分數.
以上是關於評分方面的補充
有任何相關問題歡迎在板上發問
[email protected]/*

Links booklink

Contact Us: admin [ a t ] ucptt.com