Mamy listę przypisań:
"krotko" > "jakaś wartość 1"
"krotko" > "jakaś wartość 2"
"Bardzo długa, długa, długa nazwa" > "jakaś wartość 1"
"Bardzo długa, długa, długa nazwa" > "jakaś wartość 3"
czyli:
1. do jednej nazwy może być przypisana dowolna ilość wartości
2. wartości mogą się powtarzać dla różnych nazw.
Przypisania możemy łączyć, tzn:
1. Przykład 1
"krotko" > "jakaś wartość 1"
"krotko" > "jakaś wartość 2"
możemy zapisać jako:
"krotko" > "jakaś wartość 1", "jakaś wartość 2"
2. Przykład 2
"krotko" > "jakaś wartość 1"
"krotko 2" > "jakaś wartość 1"
możemy zapisać jako:
"krotko", "krotko 2" > "jakaś wartość 1"
3. Przykład 2
"nazwa 1" > "Bardzo długa, długa, długa, długa, długa wartość"
"nazwa 1" > "krotko 1"
"nazwa 2" > "Bardzo długa, długa, długa, długa, długa wartość"
"nazwa 2" > "krotko 2"
możemy zapisać jako:
"nazwa 1", "nazwa 2" > "Bardzo długa, długa, długa, długa, długa wartość"
"nazwa 1" > "krotko 1"
"nazwa 2" > "krotko 2"
Celem jest uzyskanie możliwie jak najkrótszej listy przypisań.
Przez najkrótszą listę przypisań rozumiemy taką wersję, gdzie jest jak najmniej liter.
Nie ma znaczenia ilość przypisań.
Jakieś wskazówki, linki, algorytmy?
[algorytmy] minimalizacja przypisań
-
- Użytkownik
- Posty: 1
- Rejestracja: 28 sty 2012, o 18:20
- Płeć: Kobieta
- Lokalizacja: 127.0.0.1