- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据,数据传输速率为16kb/s,单向传播时延为270ms,数据帧长度范围是128~512字节,接收方总是以与数据帧等长的帧进行确认....求解
设比特数为n,则一次最大能传输2^n-1帧,信道利用率为(2 ^n-1)*256/1052,则2 ^n-1>=4(理论上没有上限),则n最小为3;5.题目告诉我们数据帧有范围,就是变化的,所以我们要算的就是两个极端情况都满足的比特数。2.信道利用率=总的传输时长/(发送一帧的传输时长+2*rtt+发送确认帧的传输时长)3.信道利用率最大的直观理解是总的传输时长越大越好,发送窗口越大,能发送的数据帧就越多。同样的,可以算出数据帧长为128时,有(2 ^n-1)*64/668,n最小为4。
2023-09-20 09:37:42
179
1
原创 2012 408 计算机网络选择题
设比特数为n,则一次最大能传输2^n-1帧,信道利用率为(2 ^n-1)*256/1052,则2 ^n-1>=4(理论上没有上限),则n最小为3;5.题目告诉我们数据帧有范围,就是变化的,所以我们要算的就是两个极端情况都满足的比特数。2.信道利用率=总的传输时长/(发送一帧的传输时长+2*rtt+发送确认帧的传输时长)3.信道利用率最大的直观理解是总的传输时长越大越好,发送窗口越大,能发送的数据帧就越多。同样的,可以算出数据帧长为128时,有(2 ^n-1)*64/668,n最小为4。
2022-11-25 14:53:21
474
1
原创 在给定的n个数字的数字串m中,删除其中k(k< n)个数字后,剩下的数字按原次序组成一个新的整数。请确定删除方案,使得剩下的数字组成的新整数最小
题目描述在给定的n个数字的数字串m中,删除其中k(k< n)个数字后,剩下的数字按原次序组成一个新的整数。请确定删除方案,使得剩下的数字组成的新整数最小。(1<=k<n<=240)输入要求:输入有一行,先输入数字串m,再输入k,如描述所示。保证数字串m没有前导0。输出要求输出有两行,第一行按顺序输出从左到右删除的k个数字,用空格隔开。(第一行里的输出顺序是按照被删除数字在原数中的顺序排列的,而不是按照删除的顺序排列的)第二行输出删除k个数字后剩下的数字组成的新数,并换行
2022-04-26 22:00:37
1555
原创 【贪心】排队接水最小平均等待时长
题目描述夏天到了,又到了用水高峰期,偏巧小区的水管出了点问题,消防车赶紧给小区送了一车水过来。小区居民们纷纷拿出自家装水的容器,有的是个大塑料瓶,有的是茶水壶,有的是小塑料桶,哈哈,什么样的都有:)。现在有n个人在一个水龙头前排队接水,假设每个人接水的时间分别为Ti,请编程找出这n个人排队的一种顺序,使得这n个人的平均等待时间最小。输入要求输入有多组测试数据每组测试数据共两行,第一行为一个整数n,表示有n个人;输出要求输出文件有两行,第一行为一种排队顺序,即编号从1到n的n个人的一种排序方式;
2022-04-19 16:32:51
924
原创 【oj寻找轻的假硬币】
在n枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,已知道假币比真币轻。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测这枚假币。要求用分治法称重来实现。
2022-03-16 14:58:28
787
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人