Pytania otagowane jako fastest-code

Zwycięzca wyzwania najszybszego kodu jest określany na podstawie wydajności środowiska wykonawczego przesłanych zgłoszeń. Dla zachowania uczciwości wszystkie zgłoszenia powinny być testowane na tym samym komputerze, co zwykle oznacza, że ​​wszystkie zgłoszenia muszą zostać przetestowane przez gospodarza wyzwania. Aby punktować według asymptotycznej złożoności czasu, użyj zamiast tego [najszybszego algorytmu].

4
Sekwencje magiczne długości n
Magiczna sekwencja to sekwencja liczb całkowitych nieujemnych, x[0..n-1]tak że istnieją dokładnie takie x[i]przypadkii Na przykład 6,2,1,0,0,0,1,0,0,0 to magiczna sekwencja, ponieważ jest 6 0, 2 1 i tak dalej. Napisz funkcję, która gdy otrzyma n, wyświetla wszystkie magiczne sekwencje o długości n Wygrywa program, który może wygenerować poprawny wynik dla najwyższej …
2
X większe niż 3 z co najmniej 2 różnicami między X i Y
Próbuję zagrać w golfa w C ++. Czy można skrócić ten warunek? X > 3 & X - Y > 1 (Oczywiście oprócz usuwania białych znaków). Więc Xjest przynajmniej 4ale X >= Y + 2. Xi Ysą liczbami całkowitymi w przedziale [0,5]. Próbowałem znaleźć formułę bitową, ale nie udało mi …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
5
Szybka kalkulacja Topswops
Z AZSPCS : Załóżmy, że masz talię zawierającą n kart. Każda karta zawiera liczbę od 1 do n, a każda liczba pojawia się na dokładnie jednej karcie. Patrzysz na liczbę na górnej karcie - powiedzmy, że to k - a następnie odwracasz kolejność najlepszych k kart. Kontynuujesz tę procedurę - …
8
Szybko filtruj duży plik
Wyzwaniem jest szybkie odfiltrowanie dużego pliku. Wejście: Każda linia ma trzy dodatnie liczby całkowite oddzielone spacjami. Dane wyjściowe: wszystkie wiersze wejściowe A B, Tktóre spełniają jedno z poniższych kryteriów. Istnieje inna linia wejściowa C, D, Ugdzie D = Ai 0 <= T - U < 100. Istnieje inna linia wejściowa …
3
Arbitrary Randomness (edycja Speed)
Biorąc pod uwagę liczbę całkowitą n, oblicz zestaw nlosowych unikatowych liczb całkowitych w zakresie 1..n^2(włącznie) tak, aby suma tego zbioru była równan^2 W tym przypadku losowy oznacza równomiernie losowy między prawidłowymi wyjściami. Każde prawidłowe wyjście dla danej nmusi mieć jednolitą szansę na wygenerowanie. Na przykład, n=3powinien mieć szansę 1/3 każdego …
2
Oblicz OEIS A005434
Zadaniem jest jak najszybsze obliczenie OEIS A005434 . Rozważ ciąg binarny So długości n. Indeksując od 1, możemy ustalić, czy dokładnie S[1..i+1]pasuje S[n-i..n]do wszystkich iw kolejności od 0do n-1. Na przykład, S = 01010 daje [Y, N, Y, N, Y]. Jest tak, ponieważ 0dopasowuje 0, 01nie pasuje 10, 010dopasowuje 010, …
1
Rzuć, aby zobaczyć wszystkie strony!
Powiedzmy, że masz 20-stronną kostkę. Zaczynasz rzucać tą kością i musisz rzucić ją kilkadziesiąt razy, zanim w końcu rzucisz wszystkie 20 wartości. Zastanawiasz się, ile rzutów potrzebuję, zanim otrzymam 50% szansy na zobaczenie wszystkich 20 wartości? A ile rzutów nkostką jednostronną muszę wykonać, zanim wykonam rzut ze wszystkich nstron? Po …
1
Ustaw arytmetykę teoretyczną (+ i *) [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 Code Code Stack Exchange. Zamknięte 4 lata temu . Ustaw arytmetykę teoretyczną Przesłanka Było już kilka wyzwań, które wiążą się z mnożeniem bez operatora mnożenia ( tu i …
4
Za dużo pionków na szachownicy
Biorąc pod uwagę liczbę całkowitą 2n, znajdź liczbę możliwych sposobów ułożenia 2n ^ 2 czarnych pionków i 2n ^ 2 białych pionków na szachownicy 2n przez 2n, tak aby żaden pionek nie atakował innego. Czarny pionek może atakować tylko białego pionka i odwrotnie. Stosowane są zwykłe zasady szachowe ataku, tj. …
5
Oblicz prawdopodobieństwo dokładnie i szybko
[To jest pytanie partnera, aby dokładnie obliczyć prawdopodobieństwo ] To zadanie dotyczy pisania kodu w celu dokładnego i szybkiego obliczenia prawdopodobieństwa . Wynik powinien być precyzyjnym prawdopodobieństwem zapisanym jako ułamek w najbardziej zredukowanej formie. Oznacza to, że nigdy nie powinien generować, 4/8ale raczej 1/2. Dla pewnej dodatniej liczby całkowitej n, …
3
Naddźwiękowe tafle domina
Zadanie Napisz program, który odczytuje trzy liczby całkowite m , n albo ze STDIN, albo jako argumenty wiersza poleceń, drukuje wszystkie możliwe nachylenia prostokąta o wymiarach m × n przez domino 2 × 1 i 1 × 2, a na koniec liczbę prawidłowych przechyleń. Domeny poszczególnych kafelków muszą być reprezentowane …
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.