绝对差
-
安排前N个自然数，使得相邻元素的绝对差大于1
我们有前 N 个自然数。我们的任务是获得它们的一种排列，其中每两个连续元素之间的绝对差 > 1。如果不存在这样的排列，则返回 -1。 方法很简单。我们将使用贪心方法。我们将所有奇数按升序或降序排列，然后将所有偶数按降序或升序排列 算法 arrangeN(n) Begin if N is 1, …
*本站广告为第三方投放，如发生纠纷，请向本站索取第三方联系方式沟通
我们有前 N 个自然数。我们的任务是获得它们的一种排列，其中每两个连续元素之间的绝对差 > 1。如果不存在这样的排列，则返回 -1。 方法很简单。我们将使用贪心方法。我们将所有奇数按升序或降序排列，然后将所有偶数按降序或升序排列 算法 arrangeN(n) Begin if N is 1, …
