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

算法问题求解答

  •  
  •   fishofcat · 2018-11-25 14:57:52 +08:00 · 2354 次点击
    这是一个创建于 1950 天前的主题,其中的信息可能已经有所发展或是发生改变。

    从现在开始逐步应用 SAFe,每个 ART (敏捷发布列车)上的所有功能和启用程序将在 PI 会议上一起计划。

    我们假设:

    • 所有的价值因素,如用户业务价值,时间紧迫性和风险降低 /机会增加,已被统一为一个数字价值,表示利润或亏损。
    • 客户会为他们需要的 feature 付款,所以 feature 将为公司带来利润。
    • 客户不需要所有 enabler,所以这些 enabler 只会消耗成本,即亏损。但是某些 feature 可能依赖于它们,因此有时必须完成它们。
    • 所有 feature 和 enabler 可能相互依赖

    作为 RTE/PO,您必须选择一些功能和促成因素,以确保公司获得最大利润。

    输入:第 1 行是 feature 和 enabler 的总数( 0 <= n <= 1000 ),然后每行代表一个 feature 或 enabler,其中第一个数字是成本(负值)或利润(正值)值(-1,000,000 <= n <= 1,000,000 ),在此之后,数字是这个所依赖的所有 feature 和 enabler 的索引。它们由空格分隔。

    输出:第一行是公司的最大利润,然后是所有选定 feature/enabler 的列表,每行都是一个 feature/enabler 的索引。如果有多种解决方案可以获得最大利润,那么选择项目数最少的解决方案。

    你的程序输入只有一个参数,一个文本文件的路径,包含如下内容: item_num item1_dependence_list item2_dependence_list ...

    例如: 6 -4 1 2 2 -1 1 2 -3 3 5 3 4

    你的程序的输出是 stdout 标准打印输出,包含如下内容,index 从 1 开始: Maximum_profits selected_item_index1 selected_item_index2 ...

    例如: 3 2 3

    大佬们有什么好的想法吗

    1 条回复    2018-11-25 15:55:08 +08:00
    fishofcat
        1
    fishofcat  
    OP
       2018-11-25 15:55:08 +08:00
    6
    -4
    1
    2 2
    -1 1 2
    -3 3
    5 3 4

    输入数据格式应该是这个的
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3319 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 32ms · UTC 11:24 · PVG 19:24 · LAX 04:24 · JFK 07:24
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.