【免费】赛题解析05241资源-CSDN文库

需积分: 0 31 浏览量 2022-08-08 21:03:39 上传评论收藏 19KB DOCX 举报

资源详情

资源评论

资源推荐

赛题解析

数据集合特征

 本次发布的数据集合两个点之间的最短路径条数的最大值不超过 5000。

 对于转账金额为 0 的转账记录，需要直接做为无效数据处理丢弃掉。

数据精度说明

本次赛题涉及浮点计算的精度对比，请遵从如下约定：

 在根据位置关键中心性进行排序时，判断两个节点的位置关键中心性是否相等时，精确

到 0.0001, 排序比较函数的伪代码如下：

// centrality[a]和 centrality[b]为账户 a 和 b 的位置关键中心性

abs(centrality [a] - centrality [b])<=0.0001

说明：在两个账户的位置关键中心性差值满足上述条件时，按照 ID 进行升序排序。如：账号 100 的位置中心性为

10.998493,账号 101 的位置中心性为 10.998501，因为 abs(10.998493 - 10.998501)<= 0.0001,按照 ID 进行升序排序的

顺序如下：

100,10.998

101,10.999

 在计算位置关键中心性时，推荐使用双精度浮点进行运算。

判题系统说明：

 判题系统在比较选手输出的结果文件和预置的答案进行对比时，为了适配不同算法输出

的位置关键中心性差异，会兼容上下 0.1 的抖动。

 判题程序会将两个数据集的运行时间求和作为最后的成绩。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余0页未读，立即下载

评论0

内容反馈

断脚的鸟

粉丝: 20
资源: 301

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip