Disposez les N premiers nombres naturels de manière à ce que la différence absolue entre les éléments adjacents soit supérieure à 1

Nous avons les N premiers nombres naturels. Notre tâche est d'en obtenir une permutation où la différence absolue entre deux éléments consécutifs est > 1. Si aucun arrangement de ce type n’existe, -1 est renvoyé.

La méthode est très simple. Nous utiliserons la méthode gourmande. Nous trions tous les nombres impairs par ordre croissant ou décroissant, puis trions tous les nombres pairs par ordre décroissant ou croissant.

Begin
   if N is 1, then return 1
   if N is 2 or 3, then return -1 as no such permutation is not present
   even_max and odd_max is set as max even and odd number less or equal to n
   arrange all odd numbers in descending order
   arrange all even numbers in descending order
End

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!