Skocz do zawartości

Liczenie ilości kombinacji po synonimowaniu


Tom:-)
 Udostępnij

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.

Edytowane przez blackpress.pl

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

Edytowane przez Warfas
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

Dokładnie jak wyżej:P

Możliwe do uzyskania wyniki z tego przykładu:

jeden

ichi dwa

ni dwa

trzy dwa

trzy

cztery

1, 2a, 2b, 2c, 3, 4

gdyby przed "dwa" był | to można by trochę więcej kombinacji uzyskać. Chyba, że mi się cś pokręciło...

Edytowane przez blast121
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.

Edytowane przez Kinger

gdzieś zaginęła...

Odnośnik do komentarza
Udostępnij na innych stronach

Jeśli chcesz dodać odpowiedź, zaloguj się lub zarejestruj nowe konto

Jedynie zarejestrowani użytkownicy mogą komentować zawartość tej strony.

Zarejestruj nowe konto

Załóż nowe konto. To bardzo proste!

Zarejestruj się

Zaloguj się

Posiadasz już konto? Zaloguj się poniżej.

Zaloguj się
 Udostępnij

  • 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