程序，计算Python中相邻对的和为完美平方的排列数

假设我们有一个称为nums的数字列表。我们必须找到num的排列数量，以使每对相邻值的总和是一个完美的平方。当存在一些索引i（其中A [i]与B [i]不同）时，两个置换A和B是唯一的。

因此，如果输入像nums = [2，9，7]，则输出将为2，因为我们有[2，7，9]和[9，7，2]

为了解决这个问题，我们将遵循以下步骤-

• res：= 0

• 定义一个功能util()。这需要我

• 如果i +1与nums的大小相同，则

• res：= res + 1

• 返回

• 访问过：=一个新的空集

• 对于范围i + 1到nums大小的j

• 将s标记为已访问

• 交换nums [i +1]和nums [j]

• 实用程序（i + 1）

• 交换nums [i +1]和nums [j]

• s：= nums [i] + nums [j]

• 如果未访问s并且（s的平方根）^ 2为s，则

• 从主要方法中执行以下操作-

• 参观了：=一套新的

• 对于范围从0到nums的i，执行

• 实用程序

• 交换nums [i]和nums [0]

• 如果未访问nums [0]，则

• 将nums [0]标记为已访问

• 交换nums [i]和nums [0]

• 返回资源

让我们看下面的实现以更好地理解-

示例

from math import sqrt
class Solution:
   def solve(self, nums):
      self.res = 0
      def util(i):
         if i + 1 == len(nums):
            self.res += 1
            return
         visited = set()
         for j in range(i + 1, len(nums)):
            s = nums[i] + nums[j]
            if s not in visited and int(sqrt(s)) ** 2 == s:
               visited.add(s)
               nums[i + 1], nums[j] = nums[j], nums[i + 1]
               util(i + 1)
               nums[i + 1], nums[j] = nums[j], nums[i + 1]
      visited = set()
      for i in range(len(nums)):
         nums[i], nums[0] = nums[0], nums[i]
         if nums[0] not in visited:
            util(0)
         visited.add(nums[0])
         nums[i], nums[0] = nums[0], nums[i]
      return self.res
ob = Solution()
nums = [2, 9, 7]
print(ob.solve(nums))

输入值

[2, 9, 7]

2