Permutacja to szczególna kolejność niektórych list obiektów. Problemy oznaczone za pomocą permutacji zwykle obejmują wyszukiwanie lub generowanie permutacji, w tym anagramów tekstu.
Zasady Program powinien otrzymać ciąg / tablicę słów jako dane wejściowe. Dla każdego słowa w łańcuchu znaków / tablicy rekonstruuje ono słowo, przyjmując znaki naprzemiennie od przodu i od tyłu słowa. 12345 678 9 -> 15243 687 9. Następnie zmieni kolejność słów w naprzemienny sposób między najwcześniejszym a ostatnim słowem …
Twój przyjaciel zaprosił Cię w ostatniej chwili na pokera o wysokie stawki, a jako informatyk postanowiłeś wykorzystać swoje umiejętności, aby uzyskać przewagę nad grą. Twoim zadaniem będzie, biorąc pod uwagę 2 cards(twoją rękę) i 0, 3, 4 or 5 cards(rozdane karty), musisz zdecydować, jaka będzie najlepsza możliwa ręka. Jeśli wszystkie …
Liczba Eulera A(n, m) jest liczbą permutacji, [1, 2, ..., n]w których dokładnie melementy są większe niż poprzedni element. Są to również zwane wzrostami . Na przykład, jeśli n = 3są 3! = 6 permutacji z[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous …
Wprowadzenie Permutacje leksykograficzne listy zawierającej n elementów mogą być ponumerowane od 0 do n ! - 1. Na przykład 3! = 6 permutacji (1,2,3)byłoby (1,2,3), (1,3,2), (2,1,3),(2,3,1) , (3,1,2), (3,2,1). Po zastosowaniu permutacji do listy jej elementy są uporządkowane w tej samej kolejności, co liczby w permutacji. Na przykład zastosowanie …
Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj pole jest wybierane w taki sposób, że jego …
Możemy zwinąć liczby naturalne w prostokątną spiralę: 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 Ale teraz, gdy mamy je na prostokątnej siatce, możemy rozwinąć spiralę w innej kolejności, np. Idąc zgodnie z ruchem wskazówek zegara, zaczynając …
O serii Po pierwsze, możesz potraktować to jak każde inne wyzwanie związane z golfem i odpowiedzieć na nie, nie martwiąc się w ogóle serią. Istnieje jednak tabela wyników dla wszystkich wyzwań. Możesz znaleźć tabelę liderów wraz z kilkoma więcej informacji o serii w pierwszym poście . Chociaż mam szereg pomysłów …
Kto nie lubi absolutnie permutacji, prawda? Wiem, że są niesamowici - tyle radości! Cóż, dlaczego nie skorzystać z tej zabawy i uczynić go funner ? Oto wyzwanie: Biorąc pod uwagę dane wejściowe w dokładnej formie: nPrgdzie njest pobierana pula i rjest liczbą wyborów z tej puli ( ni rsą liczbami …
Biorąc pod uwagę nnn wymiarowy wektor vvv z rzeczywistymi wpisami, znajdź najbliższą permutację ppp wynoszącą w odniesieniu do odległości .(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Detale Jeśli jest to wygodniejsze, możesz zamiast tego użyć permutacji . Jeśli istnieje wiele najbliższych kombinacji, możesz wyprowadzić dowolną lub alternatywnie wszystkie z nich.(0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) odległość pomiędzy dwoma wektorami jest zdefiniowana …
Pomimo otagowania 17 pytań anagramami , nadal nie mamy tego pytania, więc oto jest. Twoje zadanie Musisz napisać program lub funkcję, która po otrzymaniu ciągu wypisze wszystkie możliwe anagramy. Na potrzeby tego pytania anagram to ciąg znaków, który zawiera ten sam znak, co ciąg oryginalny, ale nie jest dokładną kopią …
To łamigłówka gliniarzy i rabusiów , wątek gliniarzy można znaleźć tutaj. Twoim zadaniem będzie znalezienie anagramu dostarczonych programów w wątku gliniarzy, który wykonuje lewą stronę odwrotną. Gdy złamiesz odpowiedź, opublikuj rozwiązanie jako odpowiedź poniżej i powiadom pierwotnego odbiorcę. Zostaniesz oceniony na podstawie liczby programów, które pierwszy złamałeś.
Twoim zadaniem jest dekompozycja liczby przy użyciu poniższego formatu. Jest to podobne do konwersji podstawowej, z tą różnicą, że zamiast wyszczególnienia digitsw bazie, podajesz listę w valuestaki sposób, że lista sumuje się z danymi wejściowymi. Jeśli podana jest podstawa n, to każda liczba na liście musi mieć postać k*(n**m), gdzie …
Odpowiadałem tutaj na jedno wyzwanie i to zadanie było częścią wyzwania. Mam 73 bajtowe rozwiązanie w javascript. Ale myślę, że to za dużo na prostą rzecz. Wyzwanie Jako dane wejściowe podano dwie liczby całkowite: N długość oczekiwanej tablicy R zakres interwału zaczyna się od jednego: 1..R nie0..R-1 Wyprowadzaj w każdym …
Otrzymujesz zestaw dodatnich liczb całkowitych. Musisz ułożyć je w pary, aby: Każda para zawiera 2 liczby, z których jedna jest wielokrotnością innej. Na przykład 8 to wielokrotność 4, a 9 to wielokrotność 9. Jeśli ta sama liczba występuje wiele razy w zestawie początkowym, można jej użyć wiele razy w parach; …
Wprowadzenie Załóżmy, że masz losową permutację nobiektów. Permutacja jest zamknięta w pudełku, więc nie masz pojęcia, który z n!nich jest możliwy. Jeśli udało ci się zastosować permutację do nróżnych obiektów, możesz natychmiast wywnioskować jej tożsamość. Możesz jednak zastosować permutację tylko do nwektorów binarnych o długości , co oznacza, że będziesz …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.