是否很久没抽象和逻辑了呢? DODO它吧(很基础)四

21. 工作分配问题。
    设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配一件不同的工作,
并使总费用达到最小。

    input:第一行有1个正整数n(1<=n<=20)。接下来的n行每行n个数,表示工作费用。
    output: 输出最小的总费用。

    例如:
    input: 3
            10 2 3
             2 3 4
             3 4 5
    output:9

22. 最佳调度问题。
    假设有n个任务由k个可并行工作的机器来完成。完成任务i所需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部
任务的时间最短。

    输入:第一行有两个正整数n和k。
          第二行的n个正整数是完成n个任务需要的时间。
    输出: 完成全部任务的最短时间。

    例如:
    input:7 3
           2 14 4 16 6 5 3
    output:17

23. 无优先级运算问题。
    给定n个正整数和4个运算符+,-,*,/,且运算符无优先级,如 2+3*5=25.对于任意给定的整数m,试设计一个算法,用以上给出的n个数
和4个运算符,产生整数m,且用的运算次数最少。给出的n个数中每个数最多只能用1次,但每种运算符可以任意使用。
    输入:第一行有2个正整数n和m
          第二行是给定的用于运算的n个正整数。
    输出:将计算出的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出。

    例如:
    input:5 25
           5 2 3 6 7
    output:2
            2+3*5

24. 算24点问题。
    给定4个正整数, 用算术运算符+,-,*,/将这4个正整数连接起来,使最终的得数恰好为24.

    例如:
    input:1 2 3 7
    output: 2+1=3; 3*7=21; 21+3=24

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值