华为2020软件精英挑战赛成渝赛区初赛赛后方案分享
队伍介绍我们是来自UESTC的选手。成渝赛区初赛成绩为0.1806。在这里分享我们的方案和代码。框架第一步:mmap读取并解析数据,做好**id映射**第二步:构建图并使用**拓扑排序**剪掉出度和入度为0的节点第三步:并行寻环,顺便并行往char数组中写入内容第四步:写入文件约定符号NNN: 有N个节点iii: 节点ID值映射到1-N之间, i∈1,2,...,Ni \i...
原创
2020-04-29 23:53:16 ·
2325 阅读 ·
15 评论