工程算法难题,求大神

145 天前
 leegradyllljjjj
有一个固定长度列表 a1 ,和一个长度有限为 n 的有序对象列表 A2 ,A2 中每个对象包含一个选取 a1 列表若干个元素的子序列,选取 A2 中的 3 个元素使获得的这若干个元素的子序列去重后的数组长度最长,且这三个元素尽量靠左(下标和最小,通过参数 S 控制与下标为 1 的元素偏离程度):
https://imgur.com/a/oqKLgX0
2008 次点击
所在节点    算法
8 条回复
leegradyllljjjj
145 天前
cannotagreemore
145 天前
A2 的有序是按照什么排序的呢?把 A2 里面 a1 的元素做个 bitmap ,求交集判断元素个数就好了吧
leegradyllljjjj
145 天前
@cannotagreemore 类似于 202401022 ,202401023 ,其实就是对应现实里的批次
diagnostics
145 天前
任务调度?
iOCZS
145 天前
发生了可怕的阅读障碍
MoYi123
145 天前
我来翻译一下吧
给你 n 个不固定长度的 int 数组
在其中选择 3 个数组
保证这 3 个数组拼接并去重后的长度最大
如果有多种情况的长度相同,选择这 3 个数组和最小的那一种情况。
Sawyerhou
145 天前
在 A2 中选个最长的
去掉已选出的 a1 元素,在 A2 中再选个最长的
再重复一次上一步
SenseHu
144 天前
三层循环直接暴力解?

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/1052526

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX