Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

7
Binarne rotacje drzew
Zrównoważone drzewa wyszukiwania binarnego są niezbędne do zagwarantowania wyszukiwania O (log n) (lub podobnych operacji). W dynamicznym środowisku, w którym wiele kluczy jest losowo wstawianych i / lub usuwanych, drzewa mogą zdegenerować się do połączonych list, które są straszne przy wyszukiwaniu. Tak więc istnieją różne rodzaje równoważących się drzew binarnych, …
26
Równe liczby w pod-macierzy
Podano tablicę liczb za pomocą length >=3ilength % 3 == 0 [1, 2, 3, 4, ...] Podzielisz go na pod-tablice o długości 3 [[1, 2, 3], [4, 5, ...], [... I zwróć tablicę za pomocą [0] => Liczba obserwacji w pod-macierzy, w której wszystkie liczby są równe [1] => W …
12
Czy to zestaw ćwiczeń?
Wszyscy wiemy, że wiele ćwiczeń wpływa tylko na połowę twojego ciała, więc musisz wykonać je dwa razy, raz dla każdej strony. Takie ćwiczenia mają dwa odpowiedniki, jeden dla lewej strony i jeden dla prawej. Jednak nie ma potrzeby wykonywania dwóch odpowiedników kolejno, o ile ćwiczenia dla obu stron są w …
12
Znajdź wzory Fibonacciego
Prawdopodobnie znasz sekwencję Fibonacciego, w której pierwsze dwa terminy są 0, 1(lub czasami 1, 1), a każdy następny po nich jest sumą dwóch poprzednich. Zaczyna się tak: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Czasami sekwencja zawiera liczby, które mają szczególny wzór, który uważam …
8
Koder kodów kreskowych Code 39
Napisz funkcję lub program, który koduje ciąg znaków do kodu kreskowego w formacie Code 39 , w którym każdy znak jest kodowany jako pięć pasków oddzielonych czterema przerwami. Albo dwa słupki i jeden z odstępów są szerokie, a inne wąskie (kody 10 * 4), lub trzy z odstępów są szerokie …
16 code-golf 
10
Przypisywanie miejsc dla samolotów pasażerskich
Inspirowany lekcją APL z zeszłego tygodnia . Biorąc pod uwagę wielkoformatową mapę miejsc 2D i listę klientów 1D, zwróć mapę miejsc i listę klientów, ale zmodyfikowano w następujący sposób (aby wskazać zajętych miejsc i siedzących klientów): Dla każdej unikalnej litery na wejściowej liście pasażerów należy wpisać małe litery (lub wszystkie, …
16
21 fryzur apokalipsy
21 fryzur apokalipsy Biorąc pod uwagę listę liczb od 1 do 21 (lub od 0 do 20), wyjmij „zszyty razem” rysunek następujących powierzchni ( patrz zasady dotyczące informacji o zszywaniu ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) (o o) (o o) …
12
Liczba podejrzeń
Zadanie Biorąc pod uwagę 2 dodatnie liczby całkowite, ni kgdzie n > kwypisuje liczbę wypukłości z zestawu nwyróżnialnych elementów do zestawu kwyróżnialnych elementów. Definicja Funkcja f: S → T nazywa się odrzuceniem, jeżeli dla każdego t∈T istnieje s∈S takie, że f (s) = t. Przykład Kiedy n=3i k=2, dane wyjściowe …
9
Pośrednie odbicie tablicy łańcuchów
Zacznijmy od ponownego zdefiniowania odbicia znaku w dwuwymiarowej tablicy znaków: Biorąc pod uwagę kwadratową tablicę 2-d znaków z wyraźnymi małymi literami alfabetu, zdefiniuj odbicie litery w matrycy jako zamianę znaku na znak znajdujący się naprzeciwko niego przez środek kwadratu. Tak więc odbicie litery cw abcde fghij klmno pqrst uvwxy spowoduje …
16 code-golf  string 
12
Zaprogramuj mój autodialer
Wcześniej auto-dialery telefoniczne używały kart dziurkowanych z jedną kolumną dla każdej cyfry wybieranego numeru. Kolumny miały siedem rzędów. Pierwsze trzy rzędy reprezentowały odpowiednio liczby (1,2,3), (4,5,6) i (7,8,9). Ostatnie trzy rzędy obróciły to ustawienie o 90 °: (1,4,7), (2,5,8) i (3,6,9). Środkowy rząd został użyty jako 0. Każda cyfra 1-9 …
13
Działający algorytm podziału genów
Twoim zadaniem jest zaakceptowanie jako danych wejściowych dwóch sekwencji genów i sekwencji „punktów podziału” i zwrócenie sekwencji genów wynikającej ze wskazanych skrzyżowań. Co mam na myśli to, że masz sekwencje [A, A, A, A, A, A, A]i [Z, Z, Z, Z, Z, Z, Z], i przejechać przez punkty 2i 5. …
19
Czytaj kolor na mój sposób
Różne systemy mają różne sposoby opisywania kolorów, nawet jeśli wszystkie mówią w przestrzeni RGBA. Preferowany może być programista front-end, który zna CSS #RRGGBBAA. Ale programiści Androida mogą preferować #AARRGGBB. Podczas obsługi formatu pliku AAS #AABBGGRRjest potrzebny. To zbyt mylące. Może potrzebujemy programu, który może konwertować różne formaty kolorów. Wejście: Dane …
15
Przejściowa równość
Wyzwanie Twój program powinien przyjąć 3 dane wejściowe: Dodatnia liczba całkowita, która jest liczbą zmiennych, Zestaw nieuporządkowanych par nieujemnych liczb całkowitych, gdzie każda para reprezentuje równość między zmiennymi, i Dodatnia liczba całkowita reprezentująca zmienną początkową, Powinien zwrócić zestaw nieujemnych liczb całkowitych, które reprezentują wszystkie zmienne, które mogą być tranzytowo równe …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.