V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
leegradyllljjjj
V2EX  ›  算法

工程算法难题,求大神

  •  
  •   leegradyllljjjj · 185 天前 · 2134 次点击
    这是一个创建于 185 天前的主题,其中的信息可能已经有所发展或是发生改变。
    有一个固定长度列表 a1 ,和一个长度有限为 n 的有序对象列表 A2 ,A2 中每个对象包含一个选取 a1 列表若干个元素的子序列,选取 A2 中的 3 个元素使获得的这若干个元素的子序列去重后的数组长度最长,且这三个元素尽量靠左(下标和最小,通过参数 S 控制与下标为 1 的元素偏离程度):
    https://imgur.com/a/oqKLgX0
    8 条回复    2024-06-26 16:43:59 +08:00
    leegradyllljjjj
        1
    leegradyllljjjj  
    OP
       185 天前
    cannotagreemore
        2
    cannotagreemore  
       185 天前
    A2 的有序是按照什么排序的呢?把 A2 里面 a1 的元素做个 bitmap ,求交集判断元素个数就好了吧
    leegradyllljjjj
        3
    leegradyllljjjj  
    OP
       185 天前
    @cannotagreemore 类似于 202401022 ,202401023 ,其实就是对应现实里的批次
    diagnostics
        4
    diagnostics  
       184 天前
    任务调度?
    iOCZS
        5
    iOCZS  
       184 天前
    发生了可怕的阅读障碍
    MoYi123
        6
    MoYi123  
       184 天前 via iPhone
    我来翻译一下吧
    给你 n 个不固定长度的 int 数组
    在其中选择 3 个数组
    保证这 3 个数组拼接并去重后的长度最大
    如果有多种情况的长度相同,选择这 3 个数组和最小的那一种情况。
    Sawyerhou
        7
    Sawyerhou  
       184 天前 via Android   ❤️ 1
    在 A2 中选个最长的
    去掉已选出的 a1 元素,在 A2 中再选个最长的
    再重复一次上一步
    SenseHu
        8
    SenseHu  
       184 天前
    三层循环直接暴力解?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2686 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 20ms · UTC 12:47 · PVG 20:47 · LAX 04:47 · JFK 07:47
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.