Pytania oznaczone «permutations»

Weź dwie dodatnie liczby całkowite Ni Mutwórz połączone sumy sumaryczne [N]z Miteracjami. Wyprowadza wynik ostatniej iteracji. Definicja skonsolidowanej sumy skumulowanej: Zacznij od liczby Ni zdefiniuj sekwencjęX = [N] Dołącz do Xłącznych kwotX Powtórz krok 2 Mrazy. Skumulowana suma wektora,...

Permutacji w zbiorze S= {s1,s2,…,sn}S.={s1,s2),…,sn}S = \{s_1, s_2, \dotsc, s_n\} jest bijective funkcja π:S→Sπ:S.→S.\pi: S \to S . Na przykład, jeśli S={1,2,3,4}S.={1,2),3),4}S = \{1,2,3,4\} to funkcja jest permutacją:π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod...

Fannkuch to klasyczny program testowy . Nazwa pochodzi od niemieckiego „Pfannkuchen” - naleśników - ze względu na podobieństwo algorytmu do przerzucania stosów naleśników. Sekwencja liczb Fannkucha jest tworzona w następujący sposób: Weź permutację {1 ..... n}, na przykład: {4,2,1,5,3}. Weź...

Wyzwanie Załóżmy, że masz listę liczb i wartość docelową. Znajdź zestaw wszystkich kombinacji swoich liczb, które składają się na wartość docelową, zwracając je jako indeksy listy. Wejście i wyjście Dane wejściowe przyjmą listę liczb (niekoniecznie unikalną) i docelową liczbę sumowania. Dane...

Zadanie Użytkownik wprowadza zdanie - tylko słowa. Wszelkie dane inne niż litery lub spacje, w tym liczby całkowite i znaki interpunkcyjne, powinny zgłaszać wyjątek: „W zdaniu można używać tylko liter”. Dane wyjściowe mają wzorzec, w którym niektóre słowa są odwrócone, a inne słowa są normalne....

Prostopadłościany o charakterystyce wyjściowej Dzisiejsze zadanie jest bardzo proste: biorąc pod uwagę dodatnią liczbę całkowitą, wypisuje reprezentant każdego prostopadłościanu formowalnego przez jego czynniki. Objaśnienia Objętość prostopadłościanu jest iloczynem jego trzech długości boków. Na...

Pierwsze litery, ruszaj się!był bardzo popularny, ale miał ograniczony udział. Ten będzie łatwiejszy do rozwiązania, ale mam nadzieję, że w grę w golfa wejdą pewne sztuczki. Otrzymujesz ciąg tylko małych liter. Dla każdej litery, z pozycją w alfabecie m , przesuń ją, aby stała się m- tą literą od...

tło Parzystości permutacji , jak określono Wikipedia , jest następujący: Znak lub podpis permutacji σ jest oznaczony sgn (σ) i zdefiniowany jako +1, jeśli σ jest parzyste, a -1, jeśli σ jest nieparzyste. Znak permutacji można jawnie wyrazić jako sgn (σ) = (−1) ^ N (σ) gdzie N (σ) to...

Grupa dwuścienna D4D4D_4 jest grupą symetrii kwadratu, to znaczy ruchami, które przekształcają kwadrat w siebie poprzez obroty i odbicia. Składa się z 8 elementów: obrotu o 0, 90, 180 i 270 stopni oraz odbić w poprzek osi poziomej, pionowej i dwóch przekątnych. Wszystkie zdjęcia pochodzą z tej...

Uwaga: pierwsza połowa tego wyzwania pochodzi z poprzedniego wyzwania Martina Endera, Visualize Bit Weaving . Ezoteryczny język programowania zło ma interesującą operację na wartościach bajtów, które nazywa „tkaniem”. Zasadniczo jest to permutacja ośmiu bitów bajtu (nie ma znaczenia, od którego...

W przypadku innego wyzwania, które piszę, muszę sprawdzić, czy przypadki testowe można rozwiązać za pomocą ograniczonych liczb całkowitych. W szczególności muszę zweryfikować następujące elementy w przypadku niepustej tablicy liczb całkowitych Ai szerokości bitów liczb całkowitych n: Wszystkie...

To pytanie jest drugim z kilku wyzwań urodzinowych Brain-flak zaprojektowanych z okazji pierwszych urodzin Brain-Flak! Więcej informacji na temat urodzin Brain-Flaka można znaleźć tutaj Wyzwanie Do tego wyzwania wygenerujesz wszystkie w pełni dopasowane ciągi z listy nawiasów. Aby pożyczyć...

Twoim zadaniem jest więc wzięcie bloku 3x3, w którym -oznaczają puste miejsca i *średnie wypełnione miejsca, na przykład: -** -*- *-* i przestawiaj blok tak, *aby tworzył X, jak poniżej: *-* -*- *-* Wejście: kwadraty 3x3 jak wyżej, mogą to być 3 linie, tablica lub dowolnie. Wyjście:...

Twoim zadaniem jest napisanie programu komputerowego, który po podzieleniu na linie (podział na znak nowego wiersza) w każdym układzie wierszy wyświetli inną liczbę od 1 do n! (gdzie n jest całkowitą liczbą linii). Żadne liczby nie powinny być wyprowadzane przez dwa różne układy, a każdy układ...

Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular...

Wyzwanie Rozważ następujący schemat Piętnastki w stanie ułożonym: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 |

Twój program musi przyjąć dane wejściowe ( ndo celów opisu) i wypisać wszystkie permutacje liczby, która jest ndługa, bez powtarzających się cyfr, gdzie każda z cyfr poprzedzających indeks wraz z indeksem jest podzielna przez miejsce w liczbie, w której się znajduje . Możesz przeczytać o...

Przeglądałem Stackoverflow i zobaczyłem to pytanie o kafelkowanie prostokąta MxN i pomyślałem, że będzie to świetne miejsce do gry w golfa. Oto zadanie. Biorąc pod uwagę wymiary M i N, napisz program, który wyświetli, ile unikalnych sposobów można prostokątować prostokątem MxN (N to liczba...

Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Teraz nazywam produkt...

Wprowadzenie Klasy permutacji antsy zdefiniowałem we wcześniejszym wyzwaniu . Przypominamy, że permutacja p liczb od 0 do r-1 jest niespokojna, jeśli dla każdego wpisu p [i] oprócz pierwszego istnieje kilka wcześniejszych wpisów p [ik] takich, że p [i] == p [ ik] ± 1 . Jako zabawny fakt...