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

8. 数字迷问题。
   A B C A B
 X         A
 ------------
 D D D D D D

9. 简单分治问题。
   用递归分治法求出n个元素集合中的最大值和最小值。

10. 大整数乘法。
    设计一个有效地算法,进行两个n(n<256)位大整数的乘法运算。

11. 取数问题
    有两个人轮流取2n个数中的n个数,所取数之和大者为胜。请编写算法,让先取数者胜,模拟取数过程。

12. 币值统计问题。
    某单位给每个职工发工资(精确到元),为了保证不要临时归还零钱且取款的张数最少,取工资前需要统计出所有职工的工资所需
各种币值(100,50,20,10,5,2,1元共7种)的张数,请编程完成。

13. 子集分划问题。
    给定正整数n, 计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的非空子集。

14. 最X序列问题。
    找出由n个数组成的序列的最长单调递增子序列。

15. 硬币找钱问题。
    有6种不同面值的硬币,各硬币的面值分别为5分、1角、2角、5角、1元和2元。先要用这些面值的硬币来购物和找钱。
购物时可以使用的各种面值的硬币个数存于数组coins[6]中,商店里各面值的硬币有足够多。在一次购物中希望使用最少硬币个数。
    对于给定的各种面值的硬币个数和付款金额,编程计算使用硬币个数最少的交易方案。

    input: 输入6个整数和一个2位小数的实数,分别代表可以使用的各种面值的硬币个数和付款金额。
    output:最少硬币个数。 如果不可能完成交易,则输出"impossible"。

16. 作业调度问题。
    n个作业(1,2,...,n)要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工顺序都是现在M1上加工,
然后再M2上加工。M1和M2加工作业i所需要的时间分别为ai和bi。确定这n个作业的最优加工顺序,使得从第一个
作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需要的时间最少。

    比如:
    n=3
    -------------------------------------------------
     作业i          机器M1           机器M2
      1               2                1
      2               3                1
      3               2                3
    -------------------------------------------------
    这3个作业的6种可能的调度方案是(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1),它们所对应的完成时间和分别是19,18,20,21,
19,19. 显而易见,最佳调度方案是(1,3,2),其完成时间和为18.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值