Соедините пары так, чтобы они устраняли друг друга.Python

Программы на Python
Ответить
Anonymous
 Соедините пары так, чтобы они устраняли друг друга.

Сообщение Anonymous »

У меня есть список списков A=[[4,4],[0,5],[1,1],[5,0],[3,2]]. Этот список списков состоит из [z1,e1],[z2,e2] до [zN,eN]. N > 0 и 0 и z2 и e1 z2 0 и e1 2 < e2 5.
ЦЕЛЬ: найти комбинацию пар чтобы помочь устранить все пары. В случае списка A одним из ответов будет соединение A[0] с A[2] -> A[0] остается. A[0] -> A[1] -> оба исключены. A[3] и a[4] -> оба исключены.
Я пытался отсортировать пары от самой большой к самой маленькой (sum(z,e)) и позволить самой большой исключить все другой, начиная с самого маленького, но это не работает. Сгруппируйте пары, где z1 == e2, и позвольте им исключать друг друга, но в некоторых случаях это тоже не работает. Я заполняю так, как будто мне не хватает какой-то структуры данных.
Мне нужно использовать только основной Python + numpy

Подробнее здесь: https://stackoverflow.com/questions/791 ... each-other
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»