文件名称:
HEROs_HUAWEI_fang:2020华为软件精英挑战赛-源码
开发工具:
文件大小: 17mb
下载次数: 0
上传时间: 2021-02-18
详细说明:初赛
测试数据集
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
对于只有入度或只有出度的点不被访问,可以直接通过
在访问的过程中,如果退栈之后可以引入点的出度全部删除,以防下
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.