建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
温馨提示

抱歉,您需设置社区昵称后才能参与社区互动!

前往修改
我再想想

2020华为软件精英挑战赛

话题 : 430 成员 : 6437

加入HCSD

关于非官方28W数据集的一点小疑问

OldDog 2020/4/4 2469

在非官方28W数据集中,我找到这样一种特殊路径:

78 => 24545 => 21544 => 24545 => 13415 => 24674


在test_data.txt中具体为:

000742行                78,24545,100

125488行                13415,24674,100

201322行                 21544,24545,100

229155行                24545,13415,100

229156行                24545,21544,100

230349行                24674,78,100


可是在result.txt中并没有上述的这种情况。

虽然这不是一个简单环。。。可是赛题也没有说是有向图寻环。

我仔细看了下赛题,找到以下几个关键部分:

1、输出所有满足限制条件的循环转账路径详情

2、循环转账的路径长度最小为3(包含3)最大为7(包含7

3、账号A给账号B最多转账一次


首先第一条,意思是输出转账路径(注意是路径),并没有限制ID不能重复出现,上述路径符合。

其次第二条,字面意思,上述路径长度为6,符合。

然后第三条, 24545 => 21544 => 24545这一有争议部分也没有出现转账两次,也符合


综上我觉得。。。上述路径是符合题义的,如果有什么错误或漏洞希望大家指正。

回复 (6)

2020/4/5 11:44

赛区视频答疑中说过,只考虑简单环

2020/4/5 10:51

按官方的意思,这种八字形的应该是两个环

78-24545-13415-24674-78

21544-24545-21544

当然第二个长度小于3,是不算的

WYAO
0 0
2020/4/5 09:53

按官方给的意思这应该是不算

2020/4/5 02:49

题目语言上没那么严密,还是按简单环做吧

困了困了

2020-4-5 02:59

另外这个题,给平均转账次数不如给p-sparse,边除点28w/2.6w这都超10了还是答案不到300w。
... 展开
OldDog
1 1
2020/4/4 23:29

回复:放纵DE错觉 发表于 2020-4-4 22:35 请问这个非官方数据集在哪下载啊

#转载


感谢群里各位大佬的帮助,目前已经收集了一套测试数据和结果,其中结果被5位大佬证实,并不保证绝对正确。

由于群里不允许发文件,我把数据集、结果,连同数据生成逻辑代码(java)上传到了github,供大家更大范围的测试

https://github.com/byl0561/HWcode2020-TestData/tree/master


再次感谢大佬们的帮助~~~


Like A Star

2020-4-5 16:59

为什么要设置这么多环,感觉不符合实际吧.
... 展开
2020/4/4 22:35

请问这个非官方数据集在哪下载啊


上划加载中
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

OldDog

角色:成员

话题:1

发消息
发表于2020年04月04日 19:16:19 24696
直达本楼层的链接
楼主
正序浏览 只看该作者
[大赛资讯] 关于非官方28W数据集的一点小疑问

在非官方28W数据集中,我找到这样一种特殊路径:

78 => 24545 => 21544 => 24545 => 13415 => 24674


在test_data.txt中具体为:

000742行                78,24545,100

125488行                13415,24674,100

201322行                 21544,24545,100

229155行                24545,13415,100

229156行                24545,21544,100

230349行                24674,78,100


可是在result.txt中并没有上述的这种情况。

虽然这不是一个简单环。。。可是赛题也没有说是有向图寻环。

我仔细看了下赛题,找到以下几个关键部分:

1、输出所有满足限制条件的循环转账路径详情

2、循环转账的路径长度最小为3(包含3)最大为7(包含7

3、账号A给账号B最多转账一次


首先第一条,意思是输出转账路径(注意是路径),并没有限制ID不能重复出现,上述路径符合。

其次第二条,字面意思,上述路径长度为6,符合。

然后第三条, 24545 => 21544 => 24545这一有争议部分也没有出现转账两次,也符合


综上我觉得。。。上述路径是符合题义的,如果有什么错误或漏洞希望大家指正。

点赞 举报
分享

分享文章到朋友圈

分享文章到微博

华夏狼崽

角色:成员

话题:1

发消息
发表于2020年04月05日 11:44:51
直达本楼层的链接
7#
只看该作者

赛区视频答疑中说过,只考虑简单环

点赞 评论 引用 举报

小白兔奶糖

角色:成员

话题:0

发消息
发表于2020年04月05日 10:51:04
直达本楼层的链接
6#
只看该作者

按官方的意思,这种八字形的应该是两个环

78-24545-13415-24674-78

21544-24545-21544

当然第二个长度小于3,是不算的

点赞 评论 引用 举报

WYAO

角色:成员

话题:1

发消息
发表于2020年04月05日 09:53:47
直达本楼层的链接
5#
只看该作者

按官方给的意思这应该是不算

点赞 评论 引用 举报

困了困了

角色:成员

话题:2

发消息
发表于2020年04月05日 02:49:21
直达本楼层的链接
地板
只看该作者

题目语言上没那么严密,还是按简单环做吧

评论
困了困了 2020-4-5 02:59 评论

另外这个题,给平均转账次数不如给p-sparse,边除点28w/2.6w这都超10了还是答案不到300w。

... 查看全部
点赞 评论 引用 举报

OldDog

角色:成员

话题:1

发消息
发表于2020年04月04日 23:29:35
直达本楼层的链接
板凳
只看该作者

回复:放纵DE错觉 发表于 2020-4-4 22:35 请问这个非官方数据集在哪下载啊

#转载


感谢群里各位大佬的帮助,目前已经收集了一套测试数据和结果,其中结果被5位大佬证实,并不保证绝对正确。

由于群里不允许发文件,我把数据集、结果,连同数据生成逻辑代码(java)上传到了github,供大家更大范围的测试

https://github.com/byl0561/HWcode2020-TestData/tree/master


再次感谢大佬们的帮助~~~


评论
Like A Star 2020-4-5 16:59 评论

为什么要设置这么多环,感觉不符合实际吧.

... 查看全部
点赞1 评论 引用 举报

放纵DE错觉

角色:成员

话题:0

发消息
发表于2020年04月04日 22:35:02
直达本楼层的链接
沙发
只看该作者

请问这个非官方数据集在哪下载啊


点赞 评论 引用 举报

游客

您需要登录后才可以回帖 登录 | 立即注册