标题:信道分配 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
算法工程师小明面对着这样一个问题,需要将通信用的信道分配给尽量多的用户:
信道的条件及分配规则如下:
1) 所有信道都有属性:”阶”。阶为r的信道的容量为2^r比特;
2) 所有用户需要传输的数据量都一样:D比特;
3) 一个用户可以分配多个信道,但每个信道只能分配给一个用户;
4) 只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;
给出一组信道资源,最多可以为多少用户传输数据?
算法工程师小明面对着这样一个问题,需要将通信用的信道分配给尽量多的用户:
信道的条件及分配规则如下:
1) 所有信道都有属性:”阶”。阶为r的信道的容量为2^r比特;
2) 所有用户需要传输的数据量都一样:D比特;
3) 一个用户可以分配多个信道,但每个信道只能分配给一个用户;
4) 只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;
给出一组信道资源,最多可以为多少用户传输数据?