[pavlucco]

Siema elito. Mam pytanie:

Mam tablicę atrybutów w Javie przechowywaną jako LinkedList>, nie mniej reprezentacja jest tu mało istotna.

Tablica atrybutów wygląda jak niżej, ale może być zupełnie inna w zależności od wczytanego pliku.

Moim problemem jest stworzenie algorytmu, który wypisuje każdą n-elementową kombinację wartości tych atrybutów. Any ideas?

#programowanie #java #algorytmy #strukturydanych #kodzenie

[Visher]

@pavlucco: algorytm Dijkstry? [ten na permutacje]

http://stackoverflow.com/questions/17259889/java-function-to-calculate-permutations-without-repeats

[pavlucco]

Ok, ale tam jest tablica jednowymiarowa, czyli jakby wartości jednego atrybutu. Jak to uogólnić na więcej tablic?

[G.....n]

@pavlucco: Sformułowanie problemu jest dla mnie niejasne.

Jeśli dobrze rozumiem, algorytm równie dobrze może zwracać small red sphere jak i large brick, ale już large green czy green red czy sphere brick są niedozwolone?

[Visher]

W sumie dla small red wedge, small green wedge itd. to funkcja rekurencyjna w pętla w środku, tak jak np. przy przeglądaniu folderów

[pavlucco]

@Ginden: Tak jest. Nie mogą powtarzać się te same atrybuty w kombinacji.

[G.....n]

# @pavlucco: No to zadanie jest proste.

Masz

m

typów atrybutów (size, color), losujesz liczbę naturalną mniejszą

2^m

, konwertujesz ją do postaci binarnej, i np. w przypadku 3 atrybutów 8 (111) odpowiada wykorzystanym 3 atrybutom itd. Potem z każdego wykorzystywanego atrybutu losujesz jeden.

Zamiana na iterację po wszystkich elementach zamiast losowania jest raczej trywialna.

[Bresiu]

@pavlucco: offtop: znajoma ksywka. Jesteś z WPPT?:)

[pavlucco]

@Bresiu Byłem, obecnie IZ.