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

减治法求集合幂集(即子集)问题?

  •  
  •   onyourroad · 2017-03-16 12:26:16 +08:00 · 1785 次点击
    这是一个创建于 2794 天前的主题,其中的信息可能已经有所发展或是发生改变。

    最近在学习算法,遇到一个求集合子集问题,看到有用二进制左移之后进行&操作的实现方式,但自己想用减治法递归的方式实现一下,问题是不知道如何保存,分解为子问题的集合返回的集合,如果用 C++, java 写应该会好写点,但我就想用 C 语言写,不知各位大神有和方法。

    第 1 条附言  ·  2017-03-16 17:40:52 +08:00
    <image src="&lt;a href=" https:="" <a="" href="http://img3.doubanio.com" rel="nofollow">img3.doubanio.com="" view="" photo="" thumb="" public="" p2447056594.webp"="" rel="nofollow">https://img3.doubanio.com/view/photo/thumb/public/p2447056594.webp">
    1 条回复    2017-03-16 15:03:45 +08:00
    momocraft
        1
    momocraft  
       2017-03-16 15:03:45 +08:00
    从你的描述无法猜出你想描述的问题
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   992 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 20:03 · PVG 04:03 · LAX 12:03 · JFK 15:03
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.