WarGames:我参加 CSCE315 旅行商问题竞赛的参赛作品

时间:2024-07-11 07:22:44
【文件属性】:

文件名称:WarGames:我参加 CSCE315 旅行商问题竞赛的参赛作品

文件大小:751KB

文件格式:ZIP

更新时间:2024-07-11 07:22:44

C++

#战争游戏 “一个奇怪的游戏。唯一的胜利之举就是不玩。” 这个项目在 project1.txt 中定义 因为我们的分数计算为(路径长度)*(执行时间),我发现返回随机路径是获得高分的最佳方式。 因此,该程序相应地找到 3 条随机路径并返回最短路径。 我选择 3 作为要运行的线程数,因为测试我们程序的服务器使线程的执行时间增加了一倍 > 3。 建造: git clone https://github.com/Gwydir8/WarGames.git ~ /WarGames cd ~ /WarGames make all 注意:您需要一个支持 -std=c++14 的 g++ 版本。 在 OS X 上使用自制软件。 去测试: time ./a.out < test/1000.txt


【文件预览】:
WarGames-master
----project1.txt(4KB)
----src()
--------path.h(1KB)
--------main.cc(3KB)
--------point.cc(1KB)
--------point.h(552B)
--------path.cc(1KB)
----readme.md(698B)
----makefile(808B)
----test()
--------100.txt(978B)
--------testfile.txt(57B)
--------1000heavy.txt(17KB)
--------10000.txt(135KB)
--------100000.txt(1.31MB)
--------1000.txt(10KB)
--------10.txt(100B)
--------testfileempty.txt(7B)

网友评论