Pytania oznaczone «combinatorics»

23
Najkrótsze jednoznacznie identyfikujące podciągi

Biorąc pod uwagę listę ciągów, zamień każdy ciąg na jeden z niepustych podciągów, który nie jest podciągiem żadnego z pozostałych ciągów na liście i tak krótki, jak to możliwe. Przykład Biorąc pod uwagę listę ["hello","hallo","hola"], "hello"należy zastąpić tylko "e"jako ten podciąg nie jest...

23
Mrówki na dzienniku naturalnym

To dobre wyzwanie dla początkujących i zabójca czasu. Powiedziałem tylko „naturalny” log, ponieważ tytuł był zbyt krótki, nie ma to nic wspólnego z logarytmami. Biorąc pod uwagę 2 zmienne: Liczba mrówek n. Szerokość kłody w. Wyjście log szerokości wz nmrówki (przykład pokazano w=3, n=6) |...

23
Zmiana kolejności sekwencji

Wprowadzenie Zobaczmy następującą sekwencję (nieujemne liczby całkowite): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Weźmy na przykład pierwsze trzy liczby. To są 0, 1, 2. Liczby użyte w tej sekwencji można uporządkować na sześć różnych sposobów: 012 120 021 201 102 210 Powiedzmy,...

22
L o o p I t

Uwaga: tytuł tego pytania powinien brzmieć „Loop It”, ale ponieważ tytuł musi mieć co najmniej 15 znaków, jest kilka niewidocznych spacji. Ta uwaga jest taka, że ​​można wyszukać wyzwanie. Wyzwanie Biorąc pod uwagę skończoną listę unikalnych punktów całkowitych na płaszczyźnie, znajdź...

22
ASCII Art Octagons

Biorąc pod uwagę liczbę całkowitą wejściową n > 1, wyślij ośmiokąt artystyczny ASCII o długości boku złożonej ze nznaków. Zobacz przykłady poniżej: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

22
Uzyskaj losową liczbę n cyfr z wyraźnymi cyframi, a najpierw nie zero

Przeczytałem to pytanie i pomyślałem, że będzie to niezłe wyzwanie. Zadanie Podaj dane wejściowe, aby 0<n<10wygenerować losową liczbę z dokładnie n cyfr pierwszy nie 0 więc f(n)>10**(n-1)-1 wyraźne cyfry Kryteria wygranej To jest golf golfowy, więc wygrywa najkrótszy...

22
Wygeneruj najkrótszy De Bruijn

Interesująca jest sekwencja De Bruijna: jest to najkrótsza, cykliczna sekwencja, która zawiera wszystkie możliwe sekwencje danego alfabetu o danej długości. Na przykład, jeśli rozważamy alfabet A, B, C i długość 3, możliwe wyniki to: AAABBBCCCABCACCBBAACBCBABAC Można zauważyć, że każda możliwa...

22
Zrób proste opakowanie słowa

(Uwaga: to moje pierwsze pytanie w golfa z kodem, ale o ile wiem, nikt inny tego nie zrobił, więc powinienem być dobry.) Twoim zadaniem jest stworzenie programu lub funkcji, która pobierze ciąg znaków si liczbę całkowitą n, i zwróci lub wyprowadzi tekst zawinięty w wiele wierszy. Każde słowo musi...

22
Oblicz rodowód

Mała lekcja genetyki Kiedy masz dostęp tylko do widocznych cech lub fenotypu danej osoby, rodowód z jej historii rodzinnej jest często wykorzystywany do ustalenia faktycznej informacji genetycznej lub genotypu każdego członka rodziny. Gdy mamy do czynienia z prostą dominacją, jaką będziemy,...

22
Oblicz partycje N

Twoim wyzwaniem jest prosta: Biorąc pod uwagę liczbę całkowitą N , ouput każdej listy liczb całkowitych dodatnich tym sum do N . Na przykład, jeśli wartością wejściową było 5, powinieneś wyjść [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Listy te nie muszą być wyprowadzane...

22
Czy potrafisz rzucić czar?

W Magic: the Gathering magowie (znani jako „planeswalkers”) walczą ze sobą, rzucając zaklęcia. Zaklęcia kosztują manę. Istnieje pięć kolorów many: biały, niebieski, czarny, czerwony i zielony, reprezentowane odpowiednio jako {W}, {U}, {B}, {R} i {G}. Koszt czaru jest nieco bardziej złożony. Koszt...

21
Jeszcze jeden program i nie ma mnie!

Biorąc pod uwagę dodatni poziom zagnieżdżenia liczb całkowitych ni ciąg znaków sdrukowalnych ascii ( do ~, wypisuje program, który po uruchomieniu w tym samym języku, wypisuje program, który wypisuje program ... który wypisuje ciąg s. nNależy wygenerować w sumie programy, z których wszystkie...

21
Uratowany grosz to grosz

... policzył! Zdasz programowi zmienną, która reprezentuje ilość pieniędzy w dolarach i / lub centach oraz tablicę wartości monet. Wyzwanie polega na wyprowadzeniu liczby możliwych kombinacji podanej tablicy wartości monet, które sumowałyby się do kwoty przekazanej do kodu. Jeśli nie jest to...

21
Gra o proporcjach atomowych

Twoim zadaniem jest stworzenie bota, który gra w Atomy , z najwyższym wynikiem. Jak działa gra: Plansza zaczyna się od pierścienia 6 „atomów”, z liczbami od 1do 3. Możesz „grać” atomem między dwoma atomami lub innym atomem, w zależności od samego atomu. Możesz mieć zwykły atom lub specjalny...

21
Interpretuj> <> (Ryba)

Chociaż> <> nie jest popularnym językiem, może być dobry do gry w golfa i został użyty na tej stronie. Został zainspirowany Befunge i ma pewne podobieństwa w instrukcji. Wymagane polecenia: > < ^ v Zmienia kierunek wskaźnika instrukcji (w prawo, w lewo, w górę, w dół) / \ | _...

21
Code-Golf: Permutacje

Napisz funkcję, która przyjmuje jako dane wejściowe zestaw liczb całkowitych (może to być lista, tablica lub dowolny inny kontener z odrębnymi liczbami) i wyświetla listę wszystkich jej permutacji. Python (95 znaków) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...

21
Narysuj pusty kwadrat # o podanej szerokości

Dostałem to wyzwanie od Codingame i jestem ciekaw lepszych rozwiązań niż moje: Biorąc pod uwagę szerokość za pomocą standardowego wejścia, narysuj pusty kwadrat „#” dla danej szerokości i długości. Przykład: 5 wyników w ##### # # # # # # ##### Użyłem Pythona, aby rozwiązać ten problem, więc...