[公告] 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