Wyniki wyszukiwania dla "combinatorics"
skuteczne rozwiązanie rycerskiej wycieczki
Zbudowałem kod w prologu, aby znaleźć serię legalnych ruchów, w których rycerz ląduje na każdym kwadracie szachownicy (8x8) dokładnie raz.Użyłem logiki jak p...
Oblicz N-tą kombinację wielosetową (z powtarzaniem) opartą wyłącznie na indeksie
Jak mogę obliczyć N-tą kombinację tylko na podstawie jej indeksu. Powinny być kombinacje (n + k-1)! / (K! (N-1)!) Z powtórzeniami.
Jak znaleźć parę z k-tą największą sumą?
Biorąc pod uwagę dwie posortowane tablice liczb, chcemy znaleźć parę z najwyższą możliwą sumą. (Para to jeden element z pierwszej tablicy i jeden element z d...
Kombinacje tablic bez powtórzeń
Chciałbym stworzyć kombinacje z
Iterowanie na wszystkich podzbiorach danego rozmiaru
Wiem, że iterowanie wszystkich podzbiorów zestawu n jest koszmarem wydajności i zajmie O (2 ^ n) czasu.Co powiesz na iterowanie wszystkich podzbiorów wielkoś...
Cotygodniowy algorytm przydzielania grup z nieparzystą liczbą uczestników
Istnieje rozwiązanie typu round-robinZapytałem wcześniej. Działa świetnie w przypadku parzystej liczby osób, ale żadna z sugestii nie wydaje się działać po w...
Jak zaprojektować algorytm do obliczania łamigłówki numerycznej w stylu odliczania
Zawsze chciałem to zrobić, ale za każdym razem, gdy zaczynam myśleć o tym problemie, budzi mój umysł z powodu jego wykładniczej natury.Rozwiązywanie problemó...