|
Тема |
Re: Охарактеризиране на повтарящи се данни [re: Dewolt] |
|
Автор |
panio_donev-91054 (пират) |
|
Публикувано | 18.11.18 17:22 |
|
|
Ако задачата е да се кодира по еднозначен начин групирането, то бих предложил следният метод:
Идентифицираме всички групи с еднакви елементи, като намираме колко различни групи имаме и за всяка група колко елемента съдържа.
Сортираме групите по брой елементи и ги листваме в обратен ред. Така примерите на автора стават:
(7,1),(1,18)
(4,1),(3,1),(1,18)
така (1,25) ще означава, че няма повтарящи се елементи, а (10,2),(5,1), че има две групи от по 10 елемента и една от 5
Мисля, че този метод е ок, но позволява кодирането на невалидни стойности. А може и да се оптимизира още като групите от 1 елемента не се пишат, защото могат да се пресметнат от останалите.
|
| |
|
|
|