jakiego algorytmu mam szukać

Odpowiedz Nowy wątek
2019-07-17 22:32
0

Może ktoś się orientuje pod jakim hasłem szukać rozwiązania następującego problemu
jest n elementów które mogą przyjąć wartość od 1 o 5, przy czym każdy z nich ma określony podzbiór dozwolonych wartości np {1,3} lub {2,4}
trzeba tak przydzielić wartości do elementów żeby ilości elementów dla każdej z wartości były wyrównane

Pozostało 580 znaków

2019-07-17 22:39
2

Wyrównane, czy może równe? Podaj jakieś przykłady, co na wejściu i wyjściu.


Pozostało 580 znaków

2019-07-17 22:41
0

no jak n=6 to całkiem równe nie będą, raczej chodzi o możliwie jak najbardziej zbliżone

Pozostało 580 znaków

2019-07-17 22:56
0

Tez nie ogarniam polecenia. Co oznacza to ostatnie zdanie. Podaj przykład dla jakiegoś malego n i możliwe wartosci które moze przyjac i jaki powinien byc wynik i dlaczego.

Pozostało 580 znaków

2019-07-17 23:06
0

Pewnie zadanie jest proste, tylko dziwnie wyjaśnione. Z tego co rozumiem z Twojej wersji, to byłby to problem sumy podzbioru, który należy do klasy problemów NP-trudnych więc pewnie nie o to chodzi.
https://en.wikipedia.org/wiki/Subset_sum_problem

Pozostało 580 znaków

2019-07-17 23:07
0

n1 {1,2}
n2 {2,3}
n3 {1,4}
n4 {1}
n5 {3,5}

przypisujemy n4 wartość 1 bo nie ma wyboru
n1=2 , n3=4 bo skoro mamy już element z wartością 1 to też nie ma wyboru
n2=3
n5=5
i dla każdej z wartości jest taka sama ilość elementów czyli 1

Pozostało 580 znaków

2019-07-17 23:09
0

Robisz graf dwudzielny z n* po lewej stronie i wartościami po prawej, a potem szukasz skojarzenia
https://en.wikipedia.org/wiki/Matching_(graph_theory)

Nie no chyba nie tak prosto, bo te 1 to był tylko przykład, a realnie wartości mogą odnosić sie do większej liczby elementów z tego co rozumiem. Więc nie chcesz skojarzenia tylko chcesz wybrać podzbiór krawędzi taki, zeby stopnie wierzchołków po prawej stronie były jak najbardziej wyrównane. - Shalom 2019-07-18 00:30
Hmm, chyba masz rację. - Afish 2019-07-18 00:46

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0