breadykidliu
V2EX  ›  算法

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

  •  
  •   breadykidliu · Feb 21, 2024 · 1628 views
    This topic created in 816 days ago, the information mentioned may be changed or developed.

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

    Supplement 1  ·  Feb 21, 2024
    gpt 了一下,推荐贪婪算法
    1 replies    2024-02-21 10:33:01 +08:00
    Sezxy
        1
    Sezxy  
       Feb 21, 2024
    哈希
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3109 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 45ms · UTC 14:35 · PVG 22:35 · LAX 07:35 · JFK 10:35
    ♥ Do have faith in what you're doing.