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

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

前往修改
我再想想

2020华为软件精英挑战赛

话题 : 430 成员 : 6437

加入HCSD

分享一个剪枝思路,python提交81分

zz123456 2020/4/13 3786

剪掉3邻域外的点。。。

也许会有一定的效果

https://github.com/izhangrui/CodeCraft2020


更新一个6+1的版本

https://github.com/izhangrui/CodeCraft2020/blob/master/CodeCraft2020_v3.py

线上29s

回复 (10)

2020/4/13 09:54

100W的数据在哪里能找到,能告知一下嘛

zz123456

2020-4-13 10:38

https://github.com/byl0561/HWcode2020-TestData
... 展开

Sshadow

2020-4-14 17:32

评论 zz123456:大佬可以交流一下吗
... 展开

Sshadow

2020-4-14 18:08

评论 zz123456:visit1[]这个数组看不明白
... 展开
2020/4/13 10:27

可以可以,虽然暂时看不懂。

biangbiang

2020-4-13 11:14

老哥要是会c++岂不是称霸,代码写的真漂亮。
... 展开

zz123456

2020-4-14 13:19

评论 biangbiang:。。。我就是用的c++,代码写得太烂了,加上这个剪枝也就提升了1s左右,现在还在4s徘徊。。。
... 展开

yd_222310094

2020-4-21 19:41

评论 zz123456:请问你用C++写,思路和这个python的思路是一样的吗?换C++就从29s调速到4s,还是有别的技巧
... 展开
2020/4/13 11:58

剪掉3邻域外的点。。。什么意思呀...

zz123456

2020-4-14 13:37

如果看成无向图的话,长度为7的环,环中距离起点最远的点的距离不会超过3
... 展开
zksar1990
0 0
2020/4/13 14:00

python最快能到多少秒,给用python的小白一点信心呀

2020/4/13 17:36

之前试过类似的.....负优化....

2020/4/14 12:00

哥们,我把你的剪枝和我的剪枝结合了一下,Java语言,效果明显,28W条数据,300W个回路,总用时50s

zz123456

2020-4-14 13:16

线下优化了线上也不一定能优化。。在增加新方法的时候貌似要尽量减少内存的申请,不然很容易就负优化了,我之前在循环里加了一个向量,线下没变,线上时间翻倍。。。
... 展开

菜菜的长安

2020-4-14 22:21

评论 zz123456:好吧
... 展开

菜菜的长安

2020-4-15 09:02

评论 zz123456:内存占用似乎在评分中占的比例很大,我的速度快则快已,得分却低
... 展开
2020/4/14 12:01

回复:菜菜的长安 发表于 2020-4-14 12:00 哥们,我把你的剪枝和我的剪枝结合了一下,Java语言,效果明显,28W条数据,300W个回路,总用时50s

改成C++可能更快

zz123456
0 0
2020/4/17 01:13

回复:zksar1990 发表于 2020-4-13 14:00 python最快能到多少秒,给用python的小白一点信心呀

python太难了。。

whlg_czy
0 0
2020/4/18 16:06

感谢老哥提供的思路,我觉得可以研究一下你提供的3邻域的问题,我之前只考虑到7个节点内的可达路径剪枝,但跑得太慢啦

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

zz123456

角色:成员

话题:2

发消息
发表于2020年04月13日 02:16:37 378610
直达本楼层的链接
楼主
倒序浏览 只看该作者
[大赛资讯] 分享一个剪枝思路,python提交81分

剪掉3邻域外的点。。。

也许会有一定的效果

https://github.com/izhangrui/CodeCraft2020


更新一个6+1的版本

https://github.com/izhangrui/CodeCraft2020/blob/master/CodeCraft2020_v3.py

线上29s

点赞 举报
分享

分享文章到朋友圈

分享文章到微博

菜菜的长安

角色:成员

话题:1

发消息
发表于2020年04月13日 09:54:18
直达本楼层的链接
沙发
只看该作者

100W的数据在哪里能找到,能告知一下嘛

评论
zz123456 2020-4-13 10:38 评论

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

... 查看全部
Sshadow 2020-4-14 17:32 评论

评论 zz123456:大佬可以交流一下吗

... 查看全部
Sshadow 2020-4-14 18:08 评论

评论 zz123456:visit1[]这个数组看不明白

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

biangbiang

角色:成员

话题:0

发消息
发表于2020年04月13日 10:27:25
直达本楼层的链接
板凳
只看该作者

可以可以,虽然暂时看不懂。

评论
biangbiang 2020-4-13 11:14 评论

老哥要是会c++岂不是称霸,代码写的真漂亮。

... 查看全部
zz123456 2020-4-14 13:19 评论

评论 biangbiang:。。。我就是用的c++,代码写得太烂了,加上这个剪枝也就提升了1s左右,现在还在4s徘徊。。。

... 查看全部
yd_222310094 2020-4-21 19:41 评论

评论 zz123456:请问你用C++写,思路和这个python的思路是一样的吗?换C++就从29s调速到4s,还是有别的技巧

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

只有魔法才能战胜魔法

角色:成员

话题:0

发消息
发表于2020年04月13日 11:58:59
直达本楼层的链接
地板
只看该作者

剪掉3邻域外的点。。。什么意思呀...

评论
zz123456 2020-4-14 13:37 评论

如果看成无向图的话,长度为7的环,环中距离起点最远的点的距离不会超过3

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

zksar1990

角色:成员

话题:0

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

python最快能到多少秒,给用python的小白一点信心呀

点赞 评论 引用 举报

什么时候才能成为大佬

角色:成员

话题:0

发消息
发表于2020年04月13日 17:36:34
直达本楼层的链接
6#
只看该作者

之前试过类似的.....负优化....

点赞 评论 引用 举报

菜菜的长安

角色:成员

话题:1

发消息
发表于2020年04月14日 12:00:45
直达本楼层的链接
7#
只看该作者

哥们,我把你的剪枝和我的剪枝结合了一下,Java语言,效果明显,28W条数据,300W个回路,总用时50s

评论
zz123456 2020-4-14 13:16 评论

线下优化了线上也不一定能优化。。在增加新方法的时候貌似要尽量减少内存的申请,不然很容易就负优化了,我之前在循环里加了一个向量,线下没变,线上时间翻倍。。。

... 查看全部
菜菜的长安 2020-4-14 22:21 评论

评论 zz123456:好吧

... 查看全部
菜菜的长安 2020-4-15 09:02 评论

评论 zz123456:内存占用似乎在评分中占的比例很大,我的速度快则快已,得分却低

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

菜菜的长安

角色:成员

话题:1

发消息
发表于2020年04月14日 12:01:28
直达本楼层的链接
8#
只看该作者

回复:菜菜的长安 发表于 2020-4-14 12:00 哥们,我把你的剪枝和我的剪枝结合了一下,Java语言,效果明显,28W条数据,300W个回路,总用时50s

改成C++可能更快

点赞 评论 引用 举报

zz123456

角色:成员

话题:2

发消息
发表于2020年04月17日 01:13:26
直达本楼层的链接
9#
只看该作者

回复:zksar1990 发表于 2020-4-13 14:00 python最快能到多少秒,给用python的小白一点信心呀

python太难了。。

点赞 评论 引用 举报

whlg_czy

角色:成员

话题:2

发消息
发表于2020年04月18日 16:06:20
直达本楼层的链接
10#
只看该作者

感谢老哥提供的思路,我觉得可以研究一下你提供的3邻域的问题,我之前只考虑到7个节点内的可达路径剪枝,但跑得太慢啦

点赞 评论 引用 举报

游客

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