华为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 ·
2322 阅读 ·
15 评论