码迷,mamicode.com
首页 > 其他好文 > 详细

寒假作业2——Pintia小作业及编程题

时间:2018-02-11 17:56:26      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:相同   tps   body   inf   click   特殊   一点   bubuko   编程知识   

编程题(电梯)

      Click to Github
      听华一大大说可以用回溯算法,熟练运用搜索引擎的我就百度了一下,琢磨了很多天以为自己会了,真的看到题目还是一脸懵逼(#`-_ゝ-),提交的代码并没有用到回溯(因为不会),而且只能处理几组非常特殊的数据,但是担心截止时间前改不完就先提交了。

我的想法

-将五组数据按照请求时间进行排序
-根据时间顺序载客并作出选择
      1.送完电梯内的乘客再去载其他发出请求的乘客
      2.在送该乘客的过程中接其他乘客
         (1)接的乘客恰好目的地与电梯上的乘客相同,即“顺风车”
         (2)接的乘客目的地与电梯上的乘客相反?其实这种情况乘客上不上电梯都是一样的等待时间,可以不用考虑的( ̄▽ ̄)"

然而只是想法

      碍于自己相当贫瘠的编程知识和十分薄弱的编程实现能力,用递归写出了很多莫名其妙的问题?其实就是乱写不知道写了什么,我屈服了,还是先用我熟练掌握的这一点知识写吧……因此贴出来的代码其实没有什么参考价值(;′⌒`),十分的冗长而且只有特别的数据能得到最优(其实就是进行了计算,很难说是否正确...( _ _)ノ|)

Pintia小作业

技术分享图片

寒假作业2——Pintia小作业及编程题

标签:相同   tps   body   inf   click   特殊   一点   bubuko   编程知识   

原文地址:https://www.cnblogs.com/YvonneLhy/p/8441431.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!