sinjoywong / zhongxing2017 Goto Github PK

2017中兴捧月神算师 算法精英挑战赛 迪杰斯特拉派(http://challenge.zte.net/activity.php?mod=info)
[参赛队名：看门狗2]
[派别：迪杰斯特拉派]

1.运行环境
CPU：Intel(R) Xeon(R) CPU E5-2680 V4 @ 2.40GHz
内存：2G
编译器：gcc 4.8.4；
操作系统：linux Ubuntu 14.04.4 LTS 64位，内核版本 Linux version 3.13.0-108-generic

2.输入文件格式：
节点数目限制  绿色节点限制  绿色路径限制  红色路径限制
（空行）
节点数量路径数量 必须经过的节点数目 必须经过的路径数量 不能经过的路径数量
（空行）
路径起始节点ID 路径终止节点ID路径花费
…（如上路径信息若干行）
（空行）
必须经过的节点
…（如上必须经过的节点编号若干行)
（空行）
必须经过的路径起始ID必须经过路径终止ID
…（如上必须经过的路径信息若干行）
（空行）
不能经过的路径起始ID不能经过的路径终止ID
…（如上不能经过的路径信息若干行）
（空行）

---------------------------------------------
【亮点】：通过设置输入条件来自定义满足何种条件
---------------------------------------------
在输入文件第一行有4个由空格分隔开的数字，每个数字可以分别设置为“1”或“0”。从左到右分别表示“是否最多经过9个节点”、“是否必须经过绿色节点”、“是否必须经过绿色路径”、“是否必须避开红色路径”。
举例如下：
1111：节点数目限制为9个，尽可能多地经过绿色节点和绿色路径，避开红色路径
0111：不考虑节点数目限制，必须经过绿色节点和绿色路径，避开红色路径
0101：不考虑节点数目限制，必须经过绿色节点，不经过绿色路径，避开红色路径
0011：不考虑节点数目限制，不经过绿色节点，必须经过绿色路径，避开红色路径
0111：不考虑节点数目限制，必须经过绿色节点和绿色路径，可以经过红色路径
(还有其他组合可以按照需求自由设置）

3.输出文件格式：
Cost: （输出花费）
PathLength: （输出路径长度）
Path: （输出路径）

4.运行说明
1) 使用如下格式调用程序"./bin/cdn Input.txt result.txt"，其中Input.txt是输入文件(用例文件)，result.txt是输出文件。
2) 如果需要重新编译的话，请确认系统满足条件，使用一键式脚本build.sh编译、链接并打包压缩；如果编译成功会在bin/目录下生成可执行二进制文件"cdn"；

5.sdk目录结构：
    ZX2017-SDK-gcc.zip/
    ├── bin/                         可执行二进制文件目录，shell脚本在编译前删除此目录并重新创建此目录，故没有此目录不会影响脚本运行
    ├── build/                       构建目录，shell脚本在编译前删除此目录并重新创建此目录，故没有此目录不会影响脚本运行
    ├── cdn/                         代码目录
    │     ├── lib/                   lib头文件目录，此文件夹不可修改亦不可在其下新增文件
    │     │     ├── lib_io.h         读写文件的头文件
    │     │     └── lib_time.h       打印时间的头文件
    │     ├── CMakeLists.txt         cmake
    │     ├── cdn.cpp                main函数源文件
    │     ├── io.cpp                 提供读写文件等功能的源文件
    │     ├── deploy.cpp             总部署的源文件
    │     ├── deploy.h               总部署的头文件
    │     ├── genetic_algorithm.cpp  遗传算法相关的源文件
    │     ├── floyd_algorithm.cpp    Floyd算法相关的源文件
    │     └── includes.h	     遗传算法及Floyd算法所需的头文件
    ├── build.sh                     编译、链接、打包批处理脚本，不可修改
    └── readme.txt                   本文件