V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
QYY
V2EX  ›  问与答

猜音节问题的思路求助

  •  
  •   QYY · Aug 23, 2017 · 1144 views
    This topic created in 3173 days ago, the information mentioned may be changed or developed.
    有个猜音节的问题,想请教下大家。
    问题描述:
    音符用英文字母 A-G 表示,升调到降调用 1-3 表示,音符就是 A1-G3 的字符串。
    一个音节由三个音符组成。,每个音符只能出现一次。
    A 会想一个音节,然后 B 来猜。这里不考虑顺序,B 只需要猜中三个音符即可。

    A 提供的反馈为三个数字:
    第一个为 字母与数字均正确的音符数量
    第二个为 字母正确但是数字错误的音符数量(除去第一个)
    第三个为 数字正确但是字母错误的音符数量(除去第一个)
    问 B 采用什么样的策略才能在最少的次数下猜到正确答案。

    例子:
    答案是 ["D1","B1","G2"]
    Your guess 1: ["A1","B1","C2"]
    My answer: (1,0,2)
    Your guess 2: ["A1","D1","E2"]
    My answer: (1,0,2)
    Your guess 3: ["A1","F1","G2"]
    My answer: (1,0,2)
    Your guess 4: ["B1","D1","G2"]
    My answer: (3,0,0)
    You got it in 4 guesses!


    目前的思路就是 B 保存个列表,然后根据反馈删掉不可能的答案。
    谢谢
    No Comments Yet
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   812 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 20:54 · PVG 04:54 · LAX 13:54 · JFK 16:54
    ♥ Do have faith in what you're doing.