[rbrck]

czy jest jakiś algorytm ustawiania obiektów, które mają oznaczenie 'lubię' i 'nie lubię'? np. jedynka lubi 4 i 5 więc fajnie by było ich obok siebie postawić, ale nie lubi 3 więc nie może być obok - i tak dla każdego obiektu w tablicy

#komputerowyproblem #algorytmy #algorytm #programowanie #informatyka

[G.....n]

@rbrck: Jest sporo. Na szybko przychodzi mi do głowy przedstawienie tego w postaci grafu i znalezienie odpowiedniej ścieżki.

[k.....r]

@rbrck: daj przyklad wejscia i wyjscia

[applicative_functor]

@rbrck:

Tworzysz funkcję, która dla danego ustawienia oblicza ocenę tego ustawienia.

Iteracyjnie poprawiasz to ustawienie (algorytm genetyczny, symulowane wyżarzanie i tego typu rzeczy)

EDIT:

A jak ten zbiór jest mały to możesz też przejrzeć wszystkie przypadki.

[kowad]

@rbrck: czyżbyś ustawiał gości przy weselnym stole? ;)

[rbrck]

@kowad: dokładnie tak! a nie chce mi się tego ręcznie robić :P

@kuhar: @b0lec: myślę, że powyższa dpowiedź rozwiewa wasze wątpliwości :)

@b0lec: rzeczywiście na to wychodzi, że każdy obiekt musi mieć w sobie dynamiczną tablicę innych obiektów z dynamicznymi tablicami innych obiektów etc ;)

[k.....r]

@rbrck: to teraz pytanie: ilu gosci? jezeli <100, to mozna na pale znalezc optymalne ulozenie

i czy goscie moga byc sparowani (czyt. nierozdzielalni)?

[k.....r]

@rbrck: spobuje to zakodzic i wieczorem wrzucic, ciekawy problem :P

[rbrck]

@kuhar: gości ~170

tak, powinni być nierozdzielalni- myślę, że tutaj byłoby trzeba zastosować wagi- wtedy mielibyśmy w jednej zmiennej lubię/nielubię/nierozłączni :)

[F.....d]

@rbrck: wystarczy, ze jeden lubi drugiego, czy musza sie oboje lubiec by ich usadowic obok siebie?

[rbrck]

@Flood: wystarczy, ze jeden drugiego - ale wiadomo, że lepiej jak we dwoje się lubią...

właśnie z kolegą implementujemy to w algorytmie ewolucyjnym

[x.....s]

@rbrck: Podeślij gdy skończycie, bo to bardzo ciekawe