目前开发中遇到一个问题,就是算法:一个时间段a和多个不重叠时间段对比,得出a时间段中与其他时间段的不重叠时间段,思路不是很清晰,就高手提点下
6条回答 默认 最新
- Book1346 2016-12-22 01:43关注
楼主的问题应该是求差集吧?
对于楼主的问题,。我也不知道我理解得对不对。
思路:
因为除了A,其他都确定是不重叠的时间段了,所有你要求出A与其他时间段的不重叠时间段时,
只要一个一个去比对就行了。而且一直用上一比对结果来比对下一比对结果。
对于给予的不重叠时间段有N个,那么遍历这N个时间段,把A逐一与这N个时间段比对。
每比对一次,都能得到一段新的不重叠的A时间段,然后再把这个新的A时间段拿去比对下一个要比对的时间段。
比对结束后就是结果了。
对于算法,可以先对N个时间段进行排序,然后你比对的时候可以采用二分法,可以优化很多时间。解决 无用评论 打赏 举报
悬赏问题
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位,为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器