1条评论
cpcs 2015-05-28
1 循环两头翻 2 看正向复制 或者反向复制 要分情况讨论 3 两只蚂蚁相遇都调头,其实调头和不调头一样,可以理解为相遇各自继续走。所以就是看一下 (1) 每只往左和右两个方向走取最小,其实就是min(len - xi , xi) 所有这个取最大,就是最小时间 (2) 每只往左和右两个方向走取最大,其实就是max(len - xi , xi) 所有这个取最大,就是最大时间 4 又是荷兰国旗 tooooold 5 经典贪心 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091 打算选为例题 6 不考虑并行度 就是topsort一个顺序 直接做么。。。不知道考点在哪 时间不就是总时间么。。 考虑并行度估计没有太好方法 贪心近似下
回复
发起人:
相关问题:
    • 浏览:
    • 关注:
    • 发布时间: