Pytania oznaczone «algorithm»

Do wyzwań związanych z tworzeniem lub wdrażaniem algorytmu.

39
Natural Pi # 0 - Rock

Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego...

36
Oryginalny numer

Wytyczne Scenariusz John ma ważną liczbę i nie chce, aby inni ją widzieli. Postanowił zaszyfrować numer, wykonując następujące czynności: Jego liczba jest zawsze ciągiem malejącym (tj. "1123") Przekształcił każdą cyfrę w angielskie słowa. (tj. "123" -> "ONETWOTHREE") A następnie, losowo...

29
Miraż inteligentnej osoby

Pewnego razu czytałem to pytanie / odpowiedź na temat Quory Czy naprawdę są programiści ze stopniem informatyki, którzy nie mogą przejść testu FizzBuzz? Ten kod podano jako oczywistą odpowiedź for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...

23
Układanka Semi-palindrome

Palindrom to słowo, które jest jego własną odwrotnością. Teraz są słowa, które mogą wyglądać jak palindromy, ale nie są. Na przykład rozważ słowo sheesh, sheeshnie jest palindromem, ponieważ jego odwrotność jest hseehsinna, jednak jeśli uważamy, że shjest to jedna litera, to odwrotnie sheesh. Tego...

23
128 lat? Hipotetyczna reforma roku przestępnego

Zgodnie z tym filmem rok słoneczny wynosi 365 dni, 5 godzin, 48 minut, 45 sekund i 138 milisekund . W obecnym kalendarzu gregoriańskim zasady dotyczące lat przestępnych są następujące: if year is divisible by 400, LEAP YEAR else if year is divisible by 100, COMMON YEAR else if year is divisible by...

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
Najszybszy solver Sudoku

Znaleziono zwycięzcę Wygląda na to, że mamy zwycięzcę! O ile nikt nie planuje rywalizować z najszybszym na świecie solwerem Sudoku, użytkownik 53x15 wygrywa niesamowicie szybkim solwerem Tdoku. Dla każdego, kto nadal pracuje nad swoimi rozwiązaniami, będę nadal testować nowe zgłoszenia, gdy będę...

20
Napisz tłumacza dla *

Zadanie jest proste. Napisz tłumacza języka * . Oto większy link do wiki. Istnieją tylko trzy prawidłowe * programy: * Drukuje „Hello World”  *  Drukuje liczbę losową z przedziału od 0 do 2 147 483 647 *+* Działa wiecznie. Trzeci przypadek musi być nieskończoną pętlą zgodnie ze specyfikacjami...

17
Regex sprawdzanie poprawności wyrażenia regularnego [zamknięte]

Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany kodów golfowych. Zamknięte 2 lata temu . Zbuduj wyrażenie regularne, które zaakceptuje ciąg wyrażenia...

17
Etiopskie mnożenie

To pytanie jest inspirowane tą odpowiedzią . Przypadkowo, kiedy byłem dzieckiem, używałem mnożenia etnicznego, ale do niedawna nie znałem nazwy tej metody. Etiopskie mnożenie to metoda mnożenia liczb całkowitych przy użyciu tylko dodawania, podwajania i zmniejszania o połowę. Metoda: Weź dwie...

17
Shamir's Secret Sharing

Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj...

16
Policz liczbę mocnych miejsc po przecinku między 2 liczbami

Powiedzmy, że mamy nieujemną liczbę całkowitą, która jest „mocna” (to znaczy „ciężka”), jeśli jej średnia wartość cyfry jest większa niż 7. Liczba 6959 jest „duża”, ponieważ: (6 + 9 + 5 + 9) / 4 = 7,5 Liczba 1234 nie jest, ponieważ: (1 + 2 + 3 + 4) / 4 = 2,5 Napisz funkcję w dowolnym języku,...

15
Scal tablicę bez duplikatów

Ostatnio widziałem ten kod JavaScript na StackOverflow do łączenia dwóch tablic i usuwania duplikatów: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return...

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

14
Wypełnij luki

Biorąc pod uwagę czarno-biały obraz z białym tłem i zestawem czarnych kropek, pomaluj zestaw białych pikseli na czerwono, tak aby między każdą parą czarnych pikseli była ścieżka. Detale Ścieżka to zestaw połączonych pikseli (łączność w 8 dzielnicach). Czarne piksele mogą być użyte jako część...

13
Interpretuj luźne zakresy

Interpretuj luźne zakresy ListSharp to interpretowany język programowania, który ma wiele funkcji, jedną z nich jest kreator zasięgu oparty na indeksie 1, który działa w następujący sposób: Definiujesz zakres jako (INT) TO (INT)lub tylko (INT)tam, gdzie oba lub pojedyncze int mogą przejść od...

13
Odzyskaj liczbę pierwszą z podstawowej mocy

Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 2687 2687 59049...