Skocz do zawartości

Liczenie ilości kombinacji po synonimowaniu


Tom:-)

Rekomendowane odpowiedzi

Wykorzystaj algorytm permutacji i przelicz każde zagnieżdżenie:

{$jeden|{$ichi|ni|trzy}dwa|trzy|cztery}

Czyli:

Pierwotna wartość ma 5 różnych form

Zagnieżdżonych 3

__

Dla pierwszego zagnieżdżenia występuje 120 różnych kombinacji dla drugiego 5

Czyli 120 * 5 = mamy 600 rożnych kombinacji

Można takie coś napisać w 5 minut masa jest funkcji do permutacji w np PHP

Odnośnik do komentarza
Udostępnij na innych stronach

@sorrow przecież to nie są permutacje. W przykładzie, który podałeś ilość możliwych tekstów to 6.

4 z pierwszego poziomu, ale 1 z wersji jest zależna od losowania drugiego poziomu, po jej wylosowaniu dostępne są 3 różne wersje z drugiego poziomu, czyli 3 + 3.

EDIT: żeby było bardziej jasne.

BlackPress.pl - Automatyczna dodawarka do precli [Najtańsza na rynku - wystawiamy FV]

BlackPress.pl na forum PiO

Darmowa mieszarka synonimów

Odnośnik do komentarza
Udostępnij na innych stronach

{$jeden|{$ichi|ni|trzy}dwa|trzy|cztery}

Czyli:

Pierwotna wartość ma 5 różnych form

Zagnieżdżonych 3

__

Dla pierwszego zagnieżdżenia występuje 120 różnych kombinacji dla drugiego 5

Czyli 120 * 5 = mamy 600 rożnych kombinacji

Można takie coś napisać w 5 minut masa jest funkcji do permutacji w np PHP

Według SEOLenivca jest ok. 12 kombinacji :D

Odnośnik do komentarza
Udostępnij na innych stronach

Widocznie seoleniviec jest dobry przede wszystkich z polskiego, a nie matmy ;)

Kiedyś zastanawiałem się nad algorytmem do liczenia tego i z tego co pamiętam to w ramach jednego poziomu ilość synonimów się mnoży, a w przypadku zagnieżdżonych dodaje. Przykład:

{1|2|3|{4|5|6}} {7|8|9}
(  3   +   3  ) *   3

Oczywiście nie jest tak prosto bo jeszcze mogą być wylosowane te same słowa i wtedy ilość wersji się zmniejsza :)

Jeśli się mylę, to mam nadzieję że ktoś mnie poprawi.

BlackPress.pl - Automatyczna dodawarka do precli [Najtańsza na rynku - wystawiamy FV]

BlackPress.pl na forum PiO

Darmowa mieszarka synonimów

Odnośnik do komentarza
Udostępnij na innych stronach

Nie pomyliło :D Ale takie liczenie kombinacji to i tak niewiele daje, możesz mieć 100 mld kombinacji i po wygenerowaniu 50 artykułów będziesz miał DC. Przydałoby się napisać coś takiego, co potrafiłoby wyliczyć liczbę unikalnych tekstów. Trzeba by zrobić jakieś założenia ilości słów występujących pod rząd aby mówić o duplikowanym zdaniu, np. dziesięciu i ustawić program tak, aby szacował ilość artykułów bez żadnego powtórzonego zdania.

gdzieś zaginęła...

Odnośnik do komentarza
Udostępnij na innych stronach

Zarchiwizowany

Ten temat przebywa obecnie w archiwum. Dodawanie nowych odpowiedzi zostało zablokowane.

  • Ostatnio przeglądający   0 użytkowników

    • Brak zarejestrowanych użytkowników przeglądających tę stronę.
×
×
  • Dodaj nową pozycję...

Powiadomienie o plikach cookie

Umieściliśmy na Twoim urządzeniu pliki cookie, aby pomóc Ci usprawnić przeglądanie strony. Możesz dostosować ustawienia plików cookie, w przeciwnym wypadku zakładamy, że wyrażasz na to zgodę. Warunki użytkowania Polityka prywatności