该存储库包含CMPT 756中分配1的模板代码和数据。
文件set-cover-approx.py是框架代码。 您将修改此文件以添加贪婪集封面的版本。 使用-h选项调用时,主例程将列出其调用要求和可能的选项:
$ ./set-cover-approx.py -h
usage: set-cover-approx.py [-h] [--check] [--skip_print] [--use_optimal] input
...
文件ORFile.py是set-cover-approx.py调用的模块,用于读取数据集并检查建议结果的正确性。 尽管欢迎您看一下代码,但是您无需修改它。
名为*.txt的文件是各种数据集,可用于测试代码。 您将在作业的第三部分中使用worst-*.txt 。 名为test-N.txt的文件是专门用于测试算法的小文件。 他们的解决方案的大小为N
文件tab