中兴捧月神算师—算法精英挑战赛 傅里叶派 2020
最终获得c++第39名，无缘复赛，获得区域优胜奖。时间比较匆忙，来不及优化。代码采用集合去重，内存占用大。递归也比较耗时，如果改成循环可能会快点。
zte_cpp文件夹是c++代码和数组集，zte_py是python代码速度较慢，release是最终提交的windows和mac版本的代码和程序。
代码结构
问题简化为求图的无向环数量的问题，代码分为五大模块。
- 读取CSV文件数据并进行处理，转化为unordered_map，用来存储图的节点连接关系。
- 对读取的数据进一步整理排序。
- 剪枝，使用递归方法找到节点i三步之内可以连接到的所有节点。
- 深度优先搜索并剪枝。如果节点数已经大于循环数减去剪枝数，那么根据步骤3生成的剪枝数组检查当前节点是否能在三步之内连接成环，不能则停止搜索。找到的环转化为字符串存于集合中，利用集合去重。
- 根据存储环的集合的元素数量得到所要的结果，输出结果到屏幕和result.txt文件。
代码测试环境
在VS2015中，采用Release x64生成zte_vs.exe。VS2015生产的文件在项目文件夹下x64/Release/zte_vs.exe。
使用方法
- 默认模式。将Example.csv放在zte_vs.exe相同目录，使用命令行运行./zte_vs.exe。默认数据文件是./Example.csv，循环次数上限是14。
- 改变循环上限, ./zte_vs.exe [循环次数上限]。如./zte_vs.exe 10。
- 改变循环上限, ./zte_vs.exe [ [循环次数上限] 数据文件路径]。如./zte_vs.exe 12 Example6.csv。
- 结果可以通过控制台屏幕和./result.txt文件查看。
测试结果
使用i5-3210M笔记本进行测试，配置比较低。
第一阶段测试完美通过耗时54.008s。
第二阶段12环在测试完美通过，耗时91.586s。
使用macbook进行测试，使用g++ -std=c++11 -O3 zte_mac.cpp -o zte_mac编译，./zte_mac运行，测试14环第二阶段耗时1617.65s，时间略长，得分100分。