建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
请选择 进入手机版 | 继续访问电脑版
设置昵称

在此一键设置昵称,即可参与社区互动!

确定
我再想想
选择版块
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

pengs-sky

发帖: 2粉丝: 0

级别 : 新手上路

发消息 + 关注

发表于2020年05月10日 23:09:58 1475 1
直达本楼层的链接
楼主
显示全部楼层
[大赛专区] 【华为云DEVCLOUD软件编程大赛赛道一】参赛视频分享及初级代码讲述、心得体会

视频贴

风萧萧兮易水寒,脑细胞一去不复还。

在万众期待的目光中,华为云DEVCLOUD软件编程大赛结束了,再也不用天天卡着0点去跑每日pk,也再也不用盯着综合排名那0.00级的差距

上面分享的视频中是最初的设计和想法,后来又进行一些改进。这里只提一些最初的想法,目的就是成功跑通程序。

在跑通的基础上,可以再根据想法去进行思考和优化,因为赛道一有1900+人报名参加,但是最终顺利提交程序只有100+人,除了部分人是参观的心态,还有很多吓走了

我觉得如果正确理解赛题,别把问题想的那么复杂,问题很容易被解决,这个道理可以用在生活的各个地方:不要被吓到,要相信方法总比困难多!!!

赛道一问题讲述的是口罩配送这个时间,经过思考你会发现其实和迷宫问题很类似,在不考虑最优的前提下,从仓库出发到配送点就是从起到到终点,顶多就是一个出口到了之后可能需要一个往返,往返怎么考虑,将起点和出口位置互换呀,这不就往返了吗。

还是不考虑最优的情况下(其实就是demo的情况),将所有的路径方位存在一个数组中,最后在主函数中用input接受数据录入,用print返回数组中的字符串“E”,“W”,“S”,“N”。

有二点需要注意:

一是配送位置的排序,将需要口罩的社区由近到远排序,从距离仓库近的点开始配送,如果不这样,因为不考虑临时配送点,可能导致配送结束了,但是你的程序没有走完,例如测试文件的路径,起点11,11),配送点(11,2)(11,4)(11,6)(11,8)(11,10),捐资点(11,3)(11,5)(11,7)(11,9)

def jiujinlujing(start, list, count):
    z1 = []
    z2 = []
    for i in range(5):
        result = abs(list[i][0] - start[0]) + abs(list[i][1] - start[1])
        z1.append(result)  # 计算结果
    for i in range(5):
        a = z1.index(min(z1))  # 当前列表最小元素标签
        z2.append(a)
        z1[a] = 100000
    list1 = []
    countx = []
    for i in z2:
        list1.append(list[i])
        countx.append(count[i])
    return list1, countx

二是捐赠点的录入,因为初级程序是不考虑捐赠点到,但是实际接收的时候有捐赠点,那么需要在主程序中增加一个判断语句,判断是“G”还是捐赠点信息,将捐赠点信息单独存起来,计数,然后在继续输出路径代码。

path = xunzhaolujing(start, end, count)
j=0
R=[]
z=0
for i in range(len(path)):
       a=input()
       if a=='G':
         print(path[j])
         j=j+1
       else:
         R.append(a)
         z=z+1
for i in range(z):
      a = input()
      print(path[j])
      j = j + 1

以上就是代码和赛题的理解,优化的话去可以看看其他大佬的分享,我也正在看,大家可以在帖子下面一起分享交流。

通过这次大赛,收货还是很多的,路径的优化其实并不是我擅长的项目,一开始看着问题其实有点慌,感觉肯定不好实现,实现了也比不过其他同学,但是后来又想,只要能实现自己的想法就已经很开心了,就别顾虑那么多了,然后就一步一步的走了过来,其实还是很有意思的,论坛里有很多程序,让在自己的主机上也可以实现可视化的配送过程。我已近现在了,打算当成一个小游戏以后有时间就完一会,强身健体,提神醒脑呀,哈哈哈......

举报
分享

分享文章到朋友圈

分享文章到微博

ecstatic

发帖: 19粉丝: 10

级别 : 高级会员

发消息 + 关注

发表于2020年05月12日 07:30:30
直达本楼层的链接
沙发
显示全部楼层

感谢分享~

点赞 评论 引用 举报

游客

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