Python każdy z każdym

Question

Siemanko ;))

Nie mam pojęcia jak zrobić aby program wykonał się „każdy z każdym” dla przykładu mecze w grupie. Potrzebuje aby w każdej grupie każdy zagrał z każdym bez powtórek tylko jeden mecz. Dla zobrazowania screen:

Problem pojawia się tez w tym, jak np. grupa się zmniejszy do 5/4 państw. Macie jakies pomysły?

Answer 1

https://en.wikipedia.org/wiki/Round-robin_tournament#Circle_method

Comments

Ooooo spróbuje to ogarnąć - może podołam  jak nie dam rady wspomożesz mnie podczas pisania kodu?  robie projekt zaliczeniowy na studia…

---

Algorytm jest bardzo prosty. Jeśli jednak napotkasz jakiś problem to zadaj nowe pytanie i wstaw swój kod.

Answer 2

Poczytaj o losowaniu bez powtórzeń.

Comments

Hmmm może miałoby to sens gdybym losował pojedyncze państwo a nie parę ;(

Answer 3

Najprostsze, co przychodzi mi do głowy:

countries = ['Polska', 'Francja', 'Niemcy', 'Belgia', 'Austria', 'Ukraina']

for index, country in enumerate(countries):
	for opponent in countries[index + 1:]:
		print(f'{country} - {opponent}')

Zewnętrzna pętla iteruje się po kolei po wszystkich krajach, wewnętrzna tylko po tych, które mają wyższy indeks w tablicy. Dzięki temu zapewniamy unikalność :)

Możesz też skorzystać z biblioteki itertools. Rozwiązanie będzie jeszcze krótsze:

import itertools

countries = ['Polska', 'Francja', 'Niemcy', 'Belgia', 'Austria', 'Ukraina']

for country, opponent in itertools.combinations(countries, 2):
	print(f'{country} - {opponent}')

Funkcja itertools.combinations generuje wszystkie kombinacje bez powtórzeń (https://pl.wikipedia.org/wiki/Kombinacja_bez_powt%C3%B3rze%C5%84) o zadanym rozmiarze, czyli dobiera w pary (trójki, czwórki itp. - zależnie od potrzeb) elementy czegoś iterowalnego (w tym przypadku listy).

Mam nadzieję, że o to Ci chodziło. Jeśli nie, to śmiało mów, a pomyślimy co z tym dalej zrobić.

Comments

Hejka, powiem Ci tak jesteśmy na dobrej dobrze!

Na studniach dostaliśmy projekt do zrobienia na temat wieloprocesowości - temat dowolny. Więc wybrałem temat symulacji rozgrywek w piłkę nożną. :)

I teraz próbuje wykminić symulację meczów a mianowicie:

 

1 proces = jedna grupa zespołów (np. Francja, Polska, Norwegia, Niemcy, Belgia, Czechy)

w tym procesie tworzę podział na wątki: w wyżej dodanym screenie widać podział na poszczególne wątki. W pierwszym wątku grają: (Polska - Francja, Nimecy - Belgia, Austria - Ukraina), wątek drugi czeka na zakończenie pierwszego itd... nie mam na to pomysłu jak to podzielić....