请问有什么方法可以判定两个范围有公共部分？

ohai

比如说
范围约定为连续递增的序列，但长度不同

范围 A为  3，4，5，6，7
范围 B为  1，2，3，4
则认为A和B有公共部分(3和4)

flw

对于连续的，
排序，
然后比较界值。
对于不连续的，
只要一个一个来了。

ohai

连续是连续的，就是比较边界值的话好象还是有点麻烦，
比如说A范围的长度可能大于，等于和小于范围B三种情况。比较边界值的话好象要写很多个条件表达式

flw

如果是连续的，
就将四个值排序，
只要前面的两个值不是同一个集合的界值，
就有交叉。

tinywind

设范围是[a,b],[c,d](b>;=a,d>;=c)
判断条件是：
return (c-b)*(d-a)<=0;

ohai

原帖由 "tinywind" 发表：
t;=a,d>;=c)
判断条件是：
return (c-b)*(d-a)<=0;

      

COOL!!!

一时想不出反例，请问tinywind有什么依据吗？或者这种方法被证实过吗？

感谢tinywind以及flw的热心帮助.

lenovo

原帖由 "ohai" 发表：



      

COOL!!!

一时想不出反例，请问tinywind有什么依据吗？或者这种方法被证实过吗？

感谢tinywind以及flw的热心帮助.

很简单的推理呀。两个数 (c-b)*(d-a)<=0; < 0（我们只讨论小于零的情况，等于零的说明c=b嘛）。则说明c-b < 0或d-a < 0，两者不能同时小于零。
你把它们的几种情况列一列，就知道了。

ohai

原帖由 "lenovo" 发表：


很简单的推理呀。两个数 (c-b)*(d-a)<=0; < 0（我们只讨论小于零的情况，等于零的说明c=b嘛）。则说明c-b < 0或d-a < 0，两者不能同时小于零。
你把它们的几种情况列一列，就知道了。

谢谢！！

tinywind

后来想想这个判断在数学上没问题，但由于程序中有取值范围的限制还是会造成漏洞，用这个判断就没有问题了：
return max(a,c)<=min(b,d);

ohai

原帖由 "tinywind" 发表：
后来想想这个判断在数学上没问题，但由于程序中有取值范围的限制还是会造成漏洞，用这个判断就没有问题了：
return max(a,c)<=min(b,d);

高手就是不一样，把复杂的问题简单化。
我等小辈什么时候才能出头啊。