深圳能开摩托车?
点赞 1

相关推荐

题目描述算法工程师小明面对着这样一个问题 ,需要将通信用的信道分配给尽量多的用户:信道的条件及分配规则如下:所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;所有用户需要传输的数据量都一样:D比特;一个用户可以分配多个信道,但每个信道只能分配给一个用户;只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;给出一组信道资源,最多可以为多少用户传输数据?输入描述第一行,一个数字 R。R为最大阶数。0<=R<20第二行,R+1个数字,用空格隔开。代表每种信道的数量 Ni。按照阶的值从小到大排列。0<=i<=R,0<=Ni<1000.第三行,一个数字 D。D为单个用户需要传输的数据量。0<D<1000000输出描述一个数字(代表最多可以供多少用户传输数据)用例输入510 5 0 1 3 230输出4说明无解题思路:       1.信道容量大于用户传输数据量,则用户使用单个信道传输数据;信道容量小于用户传输数据量,创建链表,结点类型(信道数量,信道容量),将信道容量以降序的方式加入链表。       2.优先用户优先选择大的信道,再依次选择小的信道传输数据,整个过程要尽量避免信道容量浪费,具体代码如下,有详细的注释说明。       注:若程序有问题,欢迎提出修改意见。
投递华为等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务