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

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

前往修改
我再想想

2020华为软件精英挑战赛

话题 : 430 成员 : 6437

加入HCSD

初赛赛题疑问

ddd2020 2020/3/31 2641
  • 输出格式里写的 “输出循环转账路径要按照指定排序策略进行排序:总体按照循环转账路径长度升序排序;同一级别的路径长度下循环转账账号ID序列,按照字典序(ID转为无符号整数后)升序排序。”限定了环与环之间的输出顺序,那对于一个环 a->b->c->a,应该输出 a,b,c 还是 b,c,a 还是 c,a,b 呢?

  • 题面里写了循环转账的长度最大为 7,请问这是指数据中不存在长度 >7 的简单环,还是说数据中可能存在,但要我们忽略?

  • 线上的评测数据输出规模大概多大?如果取500个点出来,组成K_{500},剩下的点练成一条链,这样也可以保证平均度数 <10,然而这样的图的输出规模是亿亿级别的;而如果数据是随机生成的,输出规模则可以很小。线上数据的输出规模是否会达到亿亿级别?



回复 (5)

nacre
0 0
2020/4/2 08:55

昨天主办方说了,输出最多五万条

SidneySun
0 0
2020/4/1 22:21

帖子别沉

2020/4/1 20:29

回复:lgj@大赛答疑 发表于 2020-3-31 10:45 输出格式里写的 “输出循环转账路径要按照指定排序策略进行排序:总体按照循环转账路径长度升序排序;同一级别的路径长度下循环转账账号ID序列,按照字典序(ID转为无
同问下面3楼输出量很大的问题
ddd2020
0 1
2020/3/31 11:01

对于第三个问题:


赛题里说的是输入条数最大28万条,但是对于这样的输入规模,是有可能导致输出达到10^15级别的。请问输出的大小有无保证呢?


2020/3/31 10:45

输出格式里写的 “输出循环转账路径要按照指定排序策略进行排序:总体按照循环转账路径长度升序排序;同一级别的路径长度下循环转账账号ID序列,按照字典序(ID转为无符号整数后)升序排序。”限定了环与环之间的输出顺序,那对于一个环 a->b->c->a,应该输出 a,b,c 还是 b,c,a 还是 c,a,b 呢?


因为账号都是在整数:对于环 10 32 15 9 我们应该输出9 10 32 15



数据中会存在大于7的环,选手要屏蔽这个输出


现在数据赛题里面说明有哈:初赛最大28万条

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

ddd2020

角色:成员

话题:5

发消息
发表于2020年03月31日 10:07:22 26415
直达本楼层的链接
楼主
正序浏览 只看该作者
[初赛问题咨询] 初赛赛题疑问

  • 输出格式里写的 “输出循环转账路径要按照指定排序策略进行排序:总体按照循环转账路径长度升序排序;同一级别的路径长度下循环转账账号ID序列,按照字典序(ID转为无符号整数后)升序排序。”限定了环与环之间的输出顺序,那对于一个环 a->b->c->a,应该输出 a,b,c 还是 b,c,a 还是 c,a,b 呢?

  • 题面里写了循环转账的长度最大为 7,请问这是指数据中不存在长度 >7 的简单环,还是说数据中可能存在,但要我们忽略?

  • 线上的评测数据输出规模大概多大?如果取500个点出来,组成K_{500},剩下的点练成一条链,这样也可以保证平均度数 <10,然而这样的图的输出规模是亿亿级别的;而如果数据是随机生成的,输出规模则可以很小。线上数据的输出规模是否会达到亿亿级别?



点赞3 举报
分享

分享文章到朋友圈

分享文章到微博

nacre

角色:成员

话题:4

发消息
发表于2020年04月02日 08:55:00
直达本楼层的链接
6#
只看该作者

昨天主办方说了,输出最多五万条

点赞 评论 引用 举报

SidneySun

角色:成员

话题:0

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

帖子别沉

点赞 评论 引用 举报

congmingyige

角色:成员

话题:5

发消息
发表于2020年04月01日 20:29:38
直达本楼层的链接
地板
只看该作者

回复:lgj@大赛答疑 发表于 2020-3-31 10:45 输出格式里写的 “输出循环转账路径要按照指定排序策略进行排序:总体按照循环转账路径长度升序排序;同一级别的路径长度下循环转账账号ID序列,按照字典序(ID转为无
同问下面3楼输出量很大的问题
点赞 评论 引用 举报

ddd2020

角色:成员

话题:5

发消息
发表于2020年03月31日 11:01:21
直达本楼层的链接
板凳
只看该作者

对于第三个问题:


赛题里说的是输入条数最大28万条,但是对于这样的输入规模,是有可能导致输出达到10^15级别的。请问输出的大小有无保证呢?


点赞1 评论 引用 举报

lgj@大赛答疑

角色:导师

话题:2

发消息
发表于2020年03月31日 10:45:34
直达本楼层的链接
沙发
只看该作者

输出格式里写的 “输出循环转账路径要按照指定排序策略进行排序:总体按照循环转账路径长度升序排序;同一级别的路径长度下循环转账账号ID序列,按照字典序(ID转为无符号整数后)升序排序。”限定了环与环之间的输出顺序,那对于一个环 a->b->c->a,应该输出 a,b,c 还是 b,c,a 还是 c,a,b 呢?


因为账号都是在整数:对于环 10 32 15 9 我们应该输出9 10 32 15



数据中会存在大于7的环,选手要屏蔽这个输出


现在数据赛题里面说明有哈:初赛最大28万条

点赞 评论 引用 举报

游客

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