问题描述:
C语言这个算法没看懂,
1..n的一个排列{An}被称作完美排列,等价于数列{|Ai - i|}是0..n-1的一个排列.对于指定的n≤1000,给出一个完美排列或者输出0表示不存在1..n的完美排列.
这个MS是罗马尼亚数学竞赛的题……
如果作为ACM问题的话最合适的做法是搜小数据然后找规律 >_
1..n的一个排列{An}被称作完美排列,等价于数列{|Ai - i|}是0..n-1的一个排列.对于指定的n≤1000,给出一个完美排列或者输出0表示不存在1..n的完美排列.
这个MS是罗马尼亚数学竞赛的题……
如果作为ACM问题的话最合适的做法是搜小数据然后找规律 >_
问题解答:
我来补答展开全文阅读