Comment puis-je générer des permutations uniques, en évitant les doublons basés sur les valeurs des éléments ?

Permutations uniques : éviter les doublons avec des valeurs distinctes

La fonction itertools.permutations génère des permutations où les éléments sont considérés comme uniques en fonction de leur position, et non leur valeur. Pour remédier à cette limitation, nous recherchons un algorithme qui produit des permutations dans lesquelles les éléments sont traités comme uniques en fonction de leurs valeurs réelles, empêchant ainsi les doublons comme (1, 1, 1).

Une approche appropriée consiste à utiliser l'itérateur multiset_permutations de sympy. . Cet itérateur génère des permutations tout en considérant les éléments comme distincts en fonction de leurs valeurs, éliminant ainsi efficacement les doublons. Par exemple, pour l'ensemble [1, 1, 1], multiset_permutations produit la permutation unique [1, 1, 1], tandis que pour [1, 1, 2], il génère les permutations distinctes [[1, 1, 2] , [1, 2, 1], [2, 1, 1]].

En tirant parti des multiset_permutations de sympy itérateur, vous pouvez vous assurer que vos permutations sont uniques en ce qui concerne les valeurs des éléments, fournissant une représentation plus précise de combinaisons distinctes.

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!