- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 两台主机之间的数据链路层采用后退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关注的人