翻译有误
查看原帖
翻译有误
739258
HanazomeMana楼主2023/5/7 09:12

翻译的描述部分错了。

给定一个长度为 nn 的数组 aa。

我们用以下方法排序:

我们定义一个函数 f(i)(1≤i≤n−1)f(i)(1\le i\le n-1),如果 ai>ai+1a_i>a_{i+1},则交换 aia_i 和 ai+1a_{i+1}。

从 11 开始操作。对于第 i(1≤i≤n)i(1\le i\le n) 操作,如果 ii 是奇数,则执行 f(1),f(3),…,f(n−2)f(1),f(3),\ldots,f(n-2)。否则执行 f(2),f(4),…,f(n−1)f(2),f(4),\ldots,f(n-1)。

请求出:多少次操作后,这个数列是递增的的?

给定一个长度为 $n$ 的数组 $a$。

我们用以下方法排序:

我们定义一个函数 $f(i)(1\le i\le n-1)$,如果 $a_i>a_{i+1}$,则交换 $a_i$ 和 $a_{i+1}$。

从 $1$ 开始操作。对于第 $i(1\le i\le n)$ 操作,如果 $i$ 是奇数,则执行 $f(1),f(3),\ldots,f(n-2)$。否则执行 $f(2),f(4),\ldots,f(n-1)$。

请求出:多少次操作后,这个数列是递增的的?
2023/5/7 09:12
加载中...