交集最值的应用场景
0
最佳答案
0
我倒是想到一个场景：
有一天乡里来个县领导，要搞某活动。乡长想给县领导留下好印象，于是想在开幕式上找几个个头一样且尽可能高的女学生当自愿者。于是乡长告诉了校长，校长找到了3个初三班的班主任，让他们从这个3个班里找个头一样且尽可能高的女生出来。
这个例子完美契合你的要求吧，三个班就是三个集合，每个集合里放的是女学生的身高
收获园豆：20
这个可以的，有其他的想法可以随时交流哦，谢谢你
@奔跑的蜗牛mxl: 我比较好奇，你找这样的场景有啥用处啊
@会长: 我想的一个是A部门领导，周一、周三、周五有空，B是周二、周五有空，C是周四、周五有空，找三个领导最晚开会时间。
哈哈，需要这样的场景（交集的最值），暂时想保密一下，望理解~
我又想到一个：
小时候我在家里起土豆卖钱，很怀念那个大土豆3毛，小土豆2毛的年代。话说有天我们起了两车土豆，我们要把这两车里个头最大的挑出来放在一堆，然后把个头二大的挑出来放在一起......以此类推，为什么要这样，因为不同大小的土豆卖的价格不一样。
此例中，有两个集合：两车土豆，集合中的元素是土豆的大小（可用重量表示大小）。
@会长: 感谢感谢~
@会长: 你好，土豆这个例子，我看懂了，但是我有一些问题想请教一下，两车里个头最大的=两个集合并集的最大吧，您觉得对吗，谢谢您
@奔跑的蜗牛mxl: 有可能吧，例子不是很好找。
@会长: 谢谢您
@奔跑的蜗牛mxl: 不用客气
看了好几遍没看明白，可否再详细说明？
– 会长 2年前@会长: 你好。我现在想找一个交集的最大值或者交集的最小值的生活场景。就是说，生活中什么地方会用到交集的最值。
– 奔跑的蜗牛mxl 2年前您是我说的A，B，C例子没明白吗
@奔跑的蜗牛mxl: 有点明白了。你是想怎样：存在n个有相同元素的集合，求一个元素满足这个条件：这个元素存在于所有n个集合中，且是最大的一个。你想问生活中有啥场景能用到这种算法？
– 会长 2年前@会长: 首先非常感谢您的回复。是这样的：有n个集合，这n个集合里面的元素个数不一样一样，可以求出这n个集合交集的最大值，生活中有什么场景可以用到求交集的最大值这个问题。求大神指点~，谢谢大神
– 奔跑的蜗牛mxl 2年前@奔跑的蜗牛mxl: 我已回答，你看看
– 会长 2年前