文件名称：HEROs_HUAWEI_fang：2020华为软件精英挑战赛
文件大小：17.69MB
文件格式：ZIP
更新时间：2024-03-10 08:36:20
C++
初赛 测试数据集 test_data.txt官网给的，数据量额外，mini版，忽略时间 test_data_2.txt自己生成的，数据量达到280w，为了方便看到结果对不对，所以是直接复制几份test_data.txt得到的数 test_data_3.txt按照其他算法随机生成的280w数据量，result3.txt就是对应的答案 算法 Main345.py 使用circle保存了已经成环的路径，例如2-1-4-3-2形成一个环，则circle [2] = [1,4,3]，circle [1] = [4,3,2] ，circle [4] = [3,2,1]，circle [3] = [2,1,4]那么下一次访问到2,1,4,3中的任意一个点后，可以直接将路径加上去即可return 对于只有入度或只有出度的点不被访问，可以直接通过 在访问的过程中，如果退栈之后可以引入点的出度全部删除，以防下
【文件预览】：
HEROs_HUAWEI_fang-master
----t_sort.py(381B)
----Readme.md(6KB)
----test_data.txt(67KB)
----fusai.cpp(23KB)
----result.txt(873B)
----doc()
--------初赛赛题说明4.3.docx(319KB)
--------复赛赛题说明.docx(315KB)
----chusai.cpp(16KB)
----data()
--------out_312312312.txt(2KB)
--------resT.txt(876KB)
--------res.txt(1KB)
--------in4_12.txt(81B)
--------in4_1.txt(73B)
--------test_data.txt(67KB)
--------in3.txt(105B)
--------in.txt(73B)
--------out.txt(28B)
--------out12.txt(56B)
--------result.txt(873B)
--------remove_set.txt(1KB)
--------in2.txt(143B)
--------test_data3.txt(4.07MB)
--------T.txt(33.21MB)
--------in4_123.txt(91B)
--------in4_123--.txt(2KB)
--------res3.txt(36.97MB)
--------result3.txt(1KB)
--------in1.txt(87B)
--------rT.txt(876KB)
--------test_data2.txt(6.9MB)
----generate_data.py(664B)
----ans.txt(998B)