补全：要求补发

👁️ 2 人浏览 💬 0 人评论 ❤️ 添加收藏

本节的信道模拟：

deliver(msgs, plan)   plan 每个报一个字符：. 到达  x 丢  d 到两次  s 和后一个交换顺序；交回接收方看到的顺序
seq_gaps(seqs) 缺了哪些序号｜dedupe(seqs) 去重｜reorder([(序号, 内容)]) 排序
stop_and_wait(payloads, plan)   每报带序号、收到确认才发下一个、丢了重发；plan 作用在每一次发送上；交回 (按序收到的, 发了几次)

补全 request_missing(packets, sender)：找出缺的序号，逐个向 sender(seq) 要（它交回内容），把补回来的加进去，交回完整拼好的字符串和要了几次。

提交你的答案

请登录后提交答案。

去登录

← 补全：按序号重排补全：在内存版网络上做一次可靠发送 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

def deliver(msgs, plan):
    """msgs: 按发送顺序的数据报列表；plan: 每个报一个字符：. 正常到达  x 丢掉  d 到两次  s 和后一个交换顺序。交回接收方看到的顺序。"""
    out = []
    i = 0
    while i < len(msgs):
        p = plan[i] if i < len(plan) else "."
        if p == "x":
            pass
        elif p == "d":
            out += [msgs[i], msgs[i]]
        elif p == "s" and i + 1 < len(msgs):
            out += [msgs[i + 1], msgs[i]]
            i += 1
        else:
            out.append(msgs[i])
        i += 1
    return out

def seq_gaps(seqs):
    """收到的序号里，从 1 到最大值之间缺了哪些。"""
    got = set(seqs)
    return [k for k in range(1, max(seqs) + 1) if k not in got]

def dedupe(seqs):
    seen = set()
    out = []
    for s in seqs:
        if s not in seen:
            seen.add(s)
            out.append(s)
    return out

def reorder(items):
    """items: (序号, 内容)，按序号排好交回内容。"""
    return [x for _, x in sorted(items)]

def stop_and_wait(payloads, plan):
    """发送方每个报带序号，收到 ack 才发下一个；没 ack 就重发。plan 作用在「每一次发送」上（含重发）。
    交回 (接收方按序收到的内容, 一共发了几次)。"""
    sends = 0
    got = []
    k = 0
    for seq, p in enumerate(payloads, 1):
        while True:
            act = plan[k] if k < len(plan) else "."
            k += 1
            sends += 1
            if act == "x":
                continue                          # 丢了：等超时、重发
            if not got or got[-1][0] != seq:
                got.append((seq, p))              # 重复到达（重发的那份也到了）就按序号丢掉
            break
    return [p for _, p in got], sends

STORE = {1: "a", 2: "b", 3: "c", 4: "d", 5: "e", 6: "f"}

def sender(seq):
    return STORE[seq]

def request_missing(packets, sender):
    # TODO
    return "", 0

got = deliver(list(STORE.items()), ".x..x.")
print(request_missing(got, sender)[0] + "/" + str(request_missing(got, sender)[1]))

本次输入：

输出：

👩‍🏫

AI

💬 题目评论

补全：要求补发

更多题目

全部评论