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

本文探讨了四个具体的算法问题,包括字符统计、最优服务次序、多处最优服务次序及最优分解问题。针对每个问题提供了详细的输入输出示例,帮助读者理解算法设计的基本思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

17. 字符统计问题。
    编写一个算法,统计在一个输入字符串中各个不同字符出现的频度。

18. 最优服务次序问题。
    设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i<=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小呢?

平均等待时间是n个顾客等待服务时间的总和除以n。
    input: 正整数n,表示n个顾客。 接下来一行输入n个正整数,表示n个顾客需要的服务时间。
    output:最小的平均等待时间

    例如:
    input:
    10
    56 12 1 99 1000 234 33 55 99 812

    output:
    532.00

 

19. 多处最优服务次序问题。
    设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使
平均等待时间达到最小呢?平均等待时间是n个顾客等待服务时间的总和除以n。
    输入:2个正整数n和s,表示有n个顾客且有s处可以提供顾客需要的服务。
          接下来一行中有n个正整数,表式n个顾客需要的服务时间。
    输出:最小的平均等待时间

    例如:
    input:
    10 2
    56 12 1 99 1000 234 33 55 99 812

    output:
    336

20. 最优分解问题。
    设n是一个正整数。现在要求将n分解为若干互不相同的自然数之和,且使这些自然数的乘积最大。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值