剪掉3邻域外的点。。。
也许会有一定的效果
https://github.com/izhangrui/CodeCraft2020
更新一个6+1的版本
https://github.com/izhangrui/CodeCraft2020/blob/master/CodeCraft2020_v3.py
线上29s
抱歉,您需设置社区昵称后才能参与社区互动!
剪掉3邻域外的点。。。
也许会有一定的效果
https://github.com/izhangrui/CodeCraft2020
更新一个6+1的版本
https://github.com/izhangrui/CodeCraft2020/blob/master/CodeCraft2020_v3.py
线上29s
|
[大赛资讯]
分享一个剪枝思路,python提交81分
剪掉3邻域外的点。。。 也许会有一定的效果 https://github.com/izhangrui/CodeCraft2020 更新一个6+1的版本 https://github.com/izhangrui/CodeCraft2020/blob/master/CodeCraft2020_v3.py 线上29s |
|
|
发表于2020年04月13日 10:27:25
直达本楼层的链接
板凳
只看该作者
可以可以,虽然暂时看不懂。
评论
老哥要是会c++岂不是称霸,代码写的真漂亮。 ... 查看全部评论 zz123456:请问你用C++写,思路和这个python的思路是一样的吗?换C++就从29s调速到4s,还是有别的技巧 ... 查看全部 |
|
|
发表于2020年04月13日 11:58:59
直达本楼层的链接
地板
只看该作者
|
|
|
发表于2020年04月13日 17:36:34
直达本楼层的链接
6#
只看该作者
之前试过类似的.....负优化.... |
|
|
发表于2020年04月14日 12:00:45
直达本楼层的链接
7#
只看该作者
|
|
|
发表于2020年04月14日 12:01:28
直达本楼层的链接
8#
只看该作者
回复:菜菜的长安 发表于 2020-4-14 12:00 哥们,我把你的剪枝和我的剪枝结合了一下,Java语言,效果明显,28W条数据,300W个回路,总用时50s 改成C++可能更快 |
|
|
发表于2020年04月17日 01:13:26
直达本楼层的链接
9#
只看该作者
回复:zksar1990 发表于 2020-4-13 14:00 python最快能到多少秒,给用python的小白一点信心呀 python太难了。。 |
|
100W的数据在哪里能找到,能告知一下嘛
zz123456
2020-4-13 10:38
Sshadow
2020-4-14 17:32
Sshadow
2020-4-14 18:08
可以可以,虽然暂时看不懂。
biangbiang
2020-4-13 11:14
zz123456
2020-4-14 13:19
yd_222310094
2020-4-21 19:41
剪掉3邻域外的点。。。什么意思呀...
zz123456
2020-4-14 13:37
python最快能到多少秒,给用python的小白一点信心呀
之前试过类似的.....负优化....
哥们,我把你的剪枝和我的剪枝结合了一下,Java语言,效果明显,28W条数据,300W个回路,总用时50s
zz123456
2020-4-14 13:16
菜菜的长安
2020-4-14 22:21
菜菜的长安
2020-4-15 09:02
改成C++可能更快
python太难了。。
感谢老哥提供的思路,我觉得可以研究一下你提供的3邻域的问题,我之前只考虑到7个节点内的可达路径剪枝,但跑得太慢啦