«fastest-code» 태그된 질문

도전 한 그룹의 사람들에게 질병이 어떻게 퍼지는 지에 대한 간단한 모델을 만들어야합니다. 규칙 및 요구 사항 모델은 1000 x 1000 2D 배열이어야하며 각 요소는 서로 다른 사람이어야합니다. 사용자는 argv를 사용하여 전송 확률 (누군가가 다른 사람을 감염시킬 가능성이 있는지), 돌연변이 가능성 및 시뮬레이션을 실행해야하는 기간의 세 가지 변수를 입력해야합니다. 첫 번째 …

13 fastest-code  simulation 

이 작업은 단순히 파이썬의 내장 함수보다 n / n을 선택하고 n을 계산할 수있는 속도를 보는 것입니다. 물론 큰 n의 경우 이것은 다소 큰 수이므로 정수를 출력하는 것이 아니라 숫자의 합계를 출력해야합니다. 예를 들어에 대한 n = 100000대답은 135702입니다. 들어 n=1000000그 것이다 1354815. 파이썬 코드는 다음과 같습니다. from scipy.misc import comb …

13 fastest-code  number-theory 

당신의 임무는 다음 각 이진 연산자 각각에 대해 하나의 brainfuck 프로그램을 만드는 것입니다. 각 프로그램은 입력에서 하나 또는 두 개의 8 비트 숫자 (A 및 B)를 가져 와서 지정된 연산을 계산해야합니다. A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5를 …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

문제는 매트릭스 의 Hafnian 을 계산할 수있는 가장 빠른 코드를 작성하는 것 입니다. 대칭의 Hafnian 2n-by- 2n매트릭스 A로서 정의된다 : 여기서 S 2N가 에서 모든 정수 순열의 집합을 나타냄 1에 2n즉, [1, 2n]. 위키 백과 링크는 또한 흥미로울 수있는 다른 수식을 제공합니다 (웹에서 더 자세히 살펴보면 더 빠른 방법이 존재합니다). …

12 math  fastest-code  linear-algebra 

소개 Kipple 은 2003 년 3 월 Rune Berg가 발명 한 스택 기반의 난해한 프로그래밍 언어입니다. Kipple에는 27 개의 스택, 4 개의 연산자 및 제어 구조가 있습니다. 스택 스택은 이름이 지정됩니다 a- z및 32 비트 부호있는 정수가 포함되어 있습니다. @숫자를보다 편리하게 출력 할 수 있도록 특수 스택이 있습니다 . 숫자를로 …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

배경 이진 Hankel 행렬 은 0s와 1s 만 포함하는 일정한 기울기 대각선 (양의 경사 대각선)이있는 행렬입니다 . 예를 들어 5x5 바이너리 Hankel 매트릭스는 다음과 같습니다. a b c d e b c d e f c d e f g d e f g h e f g h i …

12 math  fastest-code  combinatorics  permutations 

리더 보드 User Language Score ========================================= Ell C++11 293,619,555 feersum C++11 100,993,667 Ell C++11 78,824,732 Geobits Java 27,817,255 Ell Python 27,797,402 Peter Taylor Java 2,468 <reference> Julia 530 배경 정수 좌표의 2 차원 그리드에서 작업 할 때 정수 성분이있는 두 벡터의 크기가 같은지 여부를 알고 싶은 경우가 있습니다. 물론, 유클리드 …

12 fastest-code  arithmetic  floating-point 

최근 Python bashing 과 함께 Python의 장점을 보여 주려는 시도가 있습니다. 당신의 도전은 n10 초 안에 가능한 한 많은 수의 계승을 계산하는 프로그램을 작성하는 것 입니다. 당신의 점수는 (highest n for your program on your machine)/(highest n for my program on your machine) 규칙 정확한 정수 솔루션을 계산해야합니다. 계승은 부호없는 …

12 fastest-code  factorial 

(당분간 "C"라는 질문에 태그를 달았습니다. 그러나 공용체를 지원하는 다른 언어를 알고 있다면 사용할 수도 있습니다.) 당신의 임무는 + - * /다음 구조체에 대한 네 가지 표준 수학 연산자 를 작성하는 것입니다. union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} …

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

곱하기 및 계수 방법을 사용하여 혼란스러운 방식으로 두 숫자를 순환시키는 간단한 임의 생성기를 설계했습니다. 그것은 잘 작동합니다. 내가 암호 생성기로 사용한다면 공격자가 계산적으로 효율적인 방식으로 일련의 난수에서 시드를 리버스 엔지니어링 할 수 있다는 점을 감안하면 알려진 일반 텍스트 공격에 취약합니다. 암호가 손상되었음을 증명하려면 가능한 적은 전력, CPU 시간 등을 사용하여 …

12 code-challenge  math  fastest-code  cryptography 

이 질문에는 목표가 상당히 다르지만 합계에 맞는 배열 찾기 와 비슷한 설정 이 있습니다. Alength 배열 을 고려하십시오 n. 배열은 양의 정수만 포함합니다. 예를 들어 A = (1,1,2,2). f(A)비어 있지 않은 연속 된 모든 하위 배열의 합 집합을 정의합시다 A. 이 경우 f(A) = {1,2,3,4,5,6}. 생산 단계 f(A) 는 다음과 …

11 combinatorics  fastest-code 

영감 . l숫자로 구성된 목록을 고려하십시오 . 인덱스의 블록 조작을 정의 i목록에하면 l부터 연속 3 개 요소로 이동하는 동작 될 i의 l끝에있다. 예: l, i (1-indexing) -> l (after applying block operation at index i) [1,2,3,4,5], 1 -> [4,5,1,2,3] [1,2,3,4,5,6,7], 3 -> [1,2,6,7,3,4,5] 0과 1로만 구성된 목록이 있다면, 블록 조작 …

11 code-challenge  fastest-code 

period문자열이 어떤 부분이 오버행 무시 자체 일치하도록 스트링의 최단 비제로 시프트된다. 예를 들어 abcabcabperiod가 3있습니다. 관례 적으로 우리는 그러한 시프트가 없다면 문자열의 길이는 길이와 같다고 말합니다. 기간 따라서 abcdeIS 5및 기간 a입니다 1. 보다 공식적인 용어로, 문자열의 기간은 (에서 색인화 )가 되도록 S최소 입니다.i > 0S[1,n-i] == S[i+1,n]1 두 길이의 …

11 array-manipulation  fastest-code 

Jason에는 큰 JSON이 있지만 읽을 수 없으므로이를 확인해야합니다. 포맷팅 사양 JSON에는 4 가지 유형이 있습니다. 번호; 다만0-9 줄; 큰 따옴표로 묶인 "문자열은\ 배열; 으로 구분 된 []항목과으로 구분 된 항목 ,은 다음 유형 중 하나 일 수 있습니다. 사물; 로 구분 된 {}형식은 key: valuekey가 문자열이고 value가 이러한 유형 중 …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

너의 임무는 길이가 1000 인 n 개의 문자열에 대한 가장 긴 공통 하위 시퀀스 문제 를 해결하는 것 입니다. 두 개 이상의 문자열에 대한 LCS 문제에 대한 올바른 해결책은 S 1 , ... S n은 임의의 문자열입니다 T 최대 길이의 문자 있도록 T가 모두 표시 S I을 과 동일한 순서로, …

11 string  fastest-code  subsequence