查看: 1937|回复: 3

Amazon : Find minimum|a-b|+|b-c|+|c-a|

头像被屏蔽

分享帖子到朋友圈

提示: 作者被禁止或删除内容自动屏蔽

epic 2011-6-28 12:50:40 | 显示全部楼层

本楼：	👍 0% (0)		0% (0) 👎
全局：	👍 100% (4)		0% (0) 👎

分情况讨论，考虑abc之间的大小关系，最多只有3！=6种
以a>b>c为例，则原式简化为a-b+b-c+a-c=2a-2c

只需取a中最大，c中最小即可。b甚至都不用检查（因为如果没有b在[a,c]之间的话，在其他的讨论中会获得更好的答案）

不知道对不对？

回复
支持反对

头像被屏蔽

楼主| wwwyhx 2011-6-28 21:55:45 | 显示全部楼层

提示: 作者被禁止或删除内容自动屏蔽

回复
支持反对

头像被屏蔽

楼主| wwwyhx 2011-6-28 22:07:12 | 显示全部楼层

提示: 作者被禁止或删除内容自动屏蔽

回复
支持反对

版块搜索