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

请问这个场景可以归结为哪种算法?

  •  
  •   breadykidliu · 268 天前 · 1023 次点击
    这是一个创建于 268 天前的主题,其中的信息可能已经有所发展或是发生改变。

    若有集合{A,B,C},集合中每个元素都有各自的子集,A={1,2,3},B={4,5,6},C={7,8,9},现有一个冲突库,库中的每个集合中的每个元素互相冲突,[{1,6},{2,4},{2,9},...],现在要把冲突的集合找出来,例如根据以上冲突库得出 AB 冲突,AC 冲突。
    请问算法大佬,有什么已有的类似算法可以参考的吗?

    第 1 条附言  ·  268 天前
    gpt 了一下,推荐贪婪算法
    1 条回复    2024-02-21 10:33:01 +08:00
    Goooooos
        1
    Goooooos  
       268 天前
    哈希
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3699 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 10:24 · PVG 18:24 · LAX 02:24 · JFK 05:24
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.