gpt4 book ai didi

algorithm - 选择有约束的排列

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:02:42 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
How to solve the “Mastermind” guessing game?

我必须从 n 个选项中选择 k 个项目,并且我的选择需要按正确的顺序(即排列,而不是组合)。做出选择后,我会收到提示,告诉我有多少选择是正确的,有多少选择的顺序是正确的。

例如,如果我试图从 n=6 项中选择 k=4,并且正确的有序集是 5、3, 1, 2,那么交换可能如下:

0,1,2,3
(3, 0) # 3 correct, 0 in the correct position

0,1,2,5
(3, 0)

0,1,5,3
(3, 0)

0,5,2,3
(3,0)

5,1,2,3
(4,1)

5,3,1,2
(4,4)

-> correct order, the game is over

问题是我只得到有限次数的尝试来获得正确的顺序,所以如果 n=6, k=4,那么我只会得到 t=6 尝试,如果 n=10,k=5 然后 t=5,如果 n=35,k=6 然后 t=18

我从哪里开始编写解决这个问题的算法?这几乎像是一个约束求解问题。困难的部分似乎是,如果我一次只更改一件事,我只能确定一些事情,但上限远远超过我尝试的次数。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com