Pytania oznaczone «binary-matrix»

17
Znikające elementy

Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove...

17
Odwrotny wskaźnik permutacji

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...

17
Znajdź wzory w ciągach znaków

W tym wyzwaniu Twoim zadaniem jest zlokalizowanie podciągów o określonej strukturze. Wejście Twoje dane powinny składać się z dwóch niepustych ciągów alfanumerycznych, wzorca p i tekstu t . Chodzi o to, że każdy znak preprezentuje ciągłe niepuste podciągi, tktóre występują obok siebie, i...

15
Zmień zasady życia

Żywotny automat komórkowy jest automatem komórkowym podobnym do Conway's Game of Life, ponieważ działa na (teoretycznie) nieskończenie dużej kwadratowej siatce, gdzie każda komórka ma dokładnie 8 sąsiadów i jest jednym z 2 stanów, mianowicie żywym i martwym . Jednak te podobne do wersji wersje...

15
Równość oscylacji

Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

14
Rekurencyjnie połączone sumaryczne sumy [N] z iteracjami M.

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,...

13
Czy to jest dwustronna?

Dwudzielny wykres przedstawia wykres, którego wierzchołki mogą być podzielone na dwa zestawy rozłącznego, tak że nie ma krawędź łączy dwa wierzchołki w jednym zestawie. Wykres jest dwustronny wtedy i tylko wtedy, gdy jest dwukolorowy. Wyzwanie Twoim zadaniem jest, biorąc pod uwagę macierz...

13
Punkty odcięcia w labiryncie

Labirynt jest podawany w postaci macierzy zer (ścian) i 1 (przestrzeni do przejścia) w dowolnym dogodnym formacie. Każda komórka jest uważana za podłączoną do 4 (lub mniej) ortogonalnych sąsiadów. Podłączone urządzenie jest zestaw komórek walkable przechodni wszystkich połączonych ze sobą. Twoim...

13
Minimalna mapa taksówek

Opis wyzwania W metodzie taksówek odległość między dwoma punktami jest zdefiniowana jako: Rozważ macierz zawierającą tylko zera i jedynki: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Odwzorujmy każdą 1odległość na najbliższą inną 1 w macierzy (oczywiście przy założeniu, że odległość...

13
Przytnij rozpraszające tło!

Czy to nie denerwujące, gdy robisz zdjęcie, ale tło szkodzi rzeczywistej treści obrazu? Powiedziałbym, że tak. Muszę wiedzieć, ile powinienem przyciąć, aby pozbyć się tego problemu! Ale - jak zwykle - jestem dość leniwy, więc potrzebuję kogoś, kto by to dla mnie zrobił ... Zadanie i zasady Biorąc...

11
Zrób trochę kontynent

Wyobraźmy sobie, że mamy macierz bitów (która zawiera co najmniej jeden 1): 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 Chcemy ustawić niektóre bity w tej macierzy w taki sposób, aby tworzyły ciągłą kroplę 1s, w której każdy 1jest...

10
Samotne wyspy

Wejście: Tablica 2D zawierająca dwie różne (opcjonalne) wartości. Użyję 0 i 1 podczas wyjaśniania zasad. Format wejściowy jest oczywiście elastyczny. Wyzwanie: Zera to woda, a te to wyspy. Aby zapewnić samotność, Twoim zadaniem jest otoczyć wszystkie wyspy wodą, wstawiając rzędy i kolumny zer....

10
Binary Puzzle Solver

Wprowadzenie Zasady układanki: Układanka Binarna (znana również jako Takuzu lub Subiku) jest bardzo łatwa do zrozumienia i ma tylko kilka zasad: Ponieważ nazwa gry jest binarna, jest dość oczywista, ale można wprowadzać tylko zera i jedynki. Nie więcej niż dwie takie same cyfry mogą znajdować...

10
Ostatni etap zanieczyszczenia

Wewnątrz odbiornika 5 x 5 znajduje się wirus. Ponieważ wiemy, w jaki sposób rozprzestrzenia się zanieczyszczenie, Twoim zadaniem jest wyjście z ostatniego etapu zanieczyszczenia. Odbiorca Będzie reprezentowany jako dwuwymiarowa tablica 5x5: 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1...