从（1，1）（2，1）开始求第2017个括号是什么

这道题目可以使用递推的方法来解决。我们可以将括号序列分为两个部分：一个左括号和其对应的右括号，以及这个左右括号之后的所有括号序列。

设 $f(n)$ 表示第 $n$ 个左括号所在位置的坐标，$g(n)$ 表示第 $n$ 个左括号所对应的右括号的位置坐标，$h(n)$ 表示从 $n$ 开始的所有括号序列中左括号的个数减去右括号的个数。

显然，$f(1)=(1,1), f(2)=(2,1)$，$g(1)=(?,?), g(2)=(?,?,?)$，$h(1)=1, h(2)=0$。

对于 $n>2$，我们考虑第 $n$ 个左括号所在的位置。由于每个左括号都必须和一个右括号匹配，所以第 $n$ 个左括号所对应的右括号一定是第 $g(n-1)$ 个左括号所对应的右括号。因此，我们有：

$$g(n)=g(n-1)+1$$

接下来考虑 $f(n)$。由于第 $n$ 个左括号一定是在第 $n-1$ 个右括号之后的第一个位置，所以我们只需要找到第 $n-1$ 个右括号的位置，然后在它后面找到下一个未匹配的左括号即可。因此，我们有：

$$f(n)=f(n-1)+\min\{i|f(i)>g(n-1)\}$$

最后，考虑 $h(n)$。根据定义，有：

$$h(n)=h(n-1)+1\ (f(n)>g(n-1))$$

$$h(n)=h(n-1)-1\ (f(n)\leq g(n-1))$$

现在我们可以通过递推计算出所有的 $f(n),g(n),h(n)$，然后在 $h(n)=1$ 时输出第 $n$ 个左括号所对应的括号序列即可。

以下是 Python 代码实现：

相关问题

sheet5[,1]这个是什么意思

sheet5[,1]表示从数据框sheet5中选择第一列。这个表达式使用了R中的下标索引方式（也叫子集索引），用于选择数据框中的子集。

在这个表达式中，[,1]表示选择第一列。[,2]表示选择第二列，以此类推。如果想要选择多列，可以使用逗号分隔列号，例如：[,1:3]表示选择第一列到第三列。

如果想要选择特定的行，可以在方括号中添加行号。例如：[1,] 表示选择第一行，[,c(1,3)]表示选择第一列和第三列的所有行。

总之，sheet5[,1]这个表达式表示从数据框sheet5中选择第一列，你可以根据需要调整方括号中的参数来选择不同的子集。

VHDL中变量input1这个1家括号和不加括号有什么区别

在VHDL中，变量input1和input(1)是不同的。input1表示一个名为input1的变量，而input(1)表示一个名为input的数组，其下标为1。因此，这两者在语义上是不同的，需要根据具体的情况来选择使用哪一个。