Dwa różne wierzchołki na ukierunkowanym wykresie są silnie połączone, jeśli na wykresie jest ścieżka od siebie do siebie. Silnie związany komponent wykresu jest podzbiorem wykresie tak, że każda para różnych wierzchołków w podgrupie są mocno połączone, oraz przez dodanie więcej wierzchołków...
Alice i Bob grają w małą grę. Najpierw rysują drzewo z węzła głównego (oznaczonego grubą kropką), bez wewnętrznych węzłów, z liczbami na liściach. Dowolny węzeł może mieć dowolną liczbę dzieci. Zaczynamy od zera, a pierwsza gra to Alice (A). Musi wybrać jedno z dzieci bieżącego węzła. Potem jest...
Napisz program lub funkcję, w której macierz A (maksymalna wartość wymiarów macierzy wynosi 100) jest przekształcana w nową macierz B. Każdy element nowej macierzy B jest sumą dodatnich sąsiadów odpowiedniego elementu macierzy A . Uwzględniani są tylko sąsiedzi w czterech prostopadłych kierunkach,...
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...
Idealna moc to szereg postaci a**b, gdzie a>0i b>1. Na przykład 125jest doskonałą mocą, ponieważ można ją wyrazić jako 5**3. Cel Twoim zadaniem jest napisanie programu / funkcji, która znajdzie n -tą idealną moc, biorąc pod uwagę dodatnią liczbę całkowitą n. Okular Pierwszą idealną mocą...
Wyzwanie dotyczy odczytu losowych linii z potencjalnie dużego pliku bez wczytywania całego pliku do pamięci. Wejście Liczba całkowita ni nazwa pliku tekstowego. Wynik n wiersze pliku tekstowego wybrane losowo równomiernie bez zamiany. Możesz założyć, że nmieści się w zakresie od 1 do liczby...
Bezwstydnie wysyłam prośbę o coś, co naprawdę byłoby dla mnie przydatne. Zadanie polega na zrobieniu dowolnego rysunku ascii box w ten sposób | +----+----+ | state A +---+ +---------+ | | +----v----+ | state B | +---------+ ... i zamień go w coś piękniejszego, używając znaków rysujących w...
Zainspirowany tym pytaniem, które zostało dalej zainspirowane tym , napisz program, który bierze dwie liczby całkowite i dodaje je w unikalny sposób, wykonując operację LUB na segmentach używanych do wyświetlania ich na wyświetlaczu 7-segmentowym. Dla odniesienia cyfry są reprezentowane w...
Wprowadzenie Znak pewnej liczby jest albo +, albo -dla każdej niezerowej liczby całkowitej. Samo zero jest bez znaku ( +0jest takie samo jak -0). W poniższej sekwencji będziemy na przemian znak dodatni , zero i znak ujemny . Sekwencja zaczyna się od 1, więc piszemy 1ze znakiem dodatnim, zerem (ten...
tło Arytmetyczne atomy galaretki wektoryzują się automatycznie. W rzeczywistości, suma x + y jest dobrze określone, gdy x i y są liczbami lub nierównych tablice liczb. Kod źródłowy Jelly implementuje to zachowanie za pomocą ogólnego wektoryzatora, ale w przypadku tego wyzwania rozważymy tylko...
Język geobitsian to nowa perwersja języka angielskiego, w której słowo jest podzielone na segmenty, z których każdy musi zaczynać się od innej litery. Następnie za każdym razem, gdy jedna z tych liter początkowych pojawia się w innym ciągu, jest ona zastępowana przez cały odpowiadający jej segment,...
Kosmiczne wezwanie to wiadomość wysłana w kosmos w 1999 i 2003. Jest wykonana z 23 127 * 127px monochromatycznych obrazów bitmapowych, jak opisano tutaj . Twoim zadaniem jest napisanie programu, który wyświetla całą wiadomość 127 * 2921px, albo w postaci tekstu (złożonego z zer, jedynek i znaków...
Wcześniej robiliśmy pseudofactorial z liczby, która jest LCM liczb od 1do n. Przydałoby się dodać razem ułamki. Okazuje się jednak, że mianownik 1/1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6jest 20zamiast pseudo czynnikowego 6, który jest 60. Twoim zadaniem jest znalezienie mianownika 1/1 + 1/2 + ... +...
Matrycy przemiennego znak jest nw nmatrycy składającej się z liczb 1, 0, 1, takie, że: Suma każdego wiersza i kolumny to 1 Niezerowe wpisy w każdym wierszu i kolumnie występują naprzemiennie w znaku Macierze te uogólniają macierze permutacyjne, a liczba takich macierzy dla danego nbyła przez...
Wejście Otrzymasz mapę 2D z kulkami i podłożem. To wygląda tak: 1 5 2 3 4 __________________________ Każda liczba jest piłką, a _poziom gruntu. Znak podkreślenia _nie jest dozwolony w żadnej innej linii niż linia na poziomie gruntu. Nad 0-9poziomem gruntu dozwolone są tylko spacje, znaki...
Zadanie: Stwórz program, który pozostawia komentarz do tego pytania. Treść powinna być 1234567890123456. Edycje: Możesz pozostawić swoje nazwy użytkownika i hasła jako Ui Pjeśli używasz nazwy użytkownika i hasła. (jeśli dotyczy) Bez skracaczy adresów URL (jeśli dotyczy) Nie możesz używać...
Napisz program lub funkcję, która przy danym ciągu wejściowym i standardowym odchyleniu σwyprowadza ten ciąg wzdłuż krzywej rozkładu normalnego ze średnią 0i odchyleniem standardowym σ. Krzywa rozkładu normalnego yWspółrzędna każdego znaku cjest: gdzie σpodano jako dane wejściowe, a gdzie...
Napisz program, który, biorąc pod uwagę dowolną liczbę ciągów „n” o długości „m”, zwraca liczbę „ciągów” o długości „n”, pod warunkiem: Każdy nowy ciąg powinien zawierać litery o tym samym indeksie co pozostałe ciągi Na przykład pierwszy ciąg wyjściowy musi zawierać pierwszą literę wszystkich...
Koła zębate przenoszą różne prędkości w zależności od wielkości zazębionego przekładni. Jack ma maszynę, która obraca przekładnię zębatą. ale nie znasz prędkości ostatniego biegu. Na szczęście jesteś świetnym golfistą, więc możesz mu pomóc! Więc co powinienem zrobić? Każdy bieg jest...
tło Mam kolekcję „skarpet w dni powszednie”, czyli siedem par skarpet oznaczonych dniami tygodnia. Kiedy myję skarpetki, kończą się w kupie i muszę je ułożyć w odpowiednie pary, zanim włożę je do szafy. Moją strategią jest wyciąganie jednej losowej skarpety ze stosu i wkładanie jej do szuflady....