프로그래밍 퍼즐 및 코드 골프 fastest-code

3

바이너리 문자열 에서 가져온 문자 만 포함하는 문자열입니다 01 . 균형 이진 문자열은 정확하게 많은 등이 포함 된 바이너리 문자열 0 으로들 1 개 의. 양의 정수 n 과 임의의 수의 마스크가 제공되는데, 각 마스크의 길이 는 2n 자이며 012 에서 그린 문자 만 포함합니다 . 이진 문자열과 마스크는 길이가 …

10 combinatorics fastest-code balanced-string

3

Manufactoria에서 빠르게 나누기

배경 Manufactoria 는 게임으로 판매되었지만 코드 골퍼는 2 차원 프로그래밍 언어라는 실제 코드를 볼 수 있습니다. Manufactoria 프로그래밍 언어는 일련의 다채로운 마커를 포함하는 단일 대기열을 기반으로합니다 . 지시 포인터는 컨베이어 벨트를 사용하여 게임 보드 주위를 이동하며 대기열에서 읽고 쓰는 일련의 기록기와 분기를 만나게됩니다. 언어는 이해하기 매우 쉬우므로 배우는 가장 빠른 …

10 fastest-code manufactoria

16

교체없이 무작위 샘플링

범위에서 그려진 고유 한 난수 세트를 출력하는 함수를 만듭니다. 세트의 요소 순서는 중요하지 않지만 (정렬 될 수도 있음), 함수가 호출 될 때마다 세트의 내용이 다를 수 있어야합니다. 이 함수는 원하는 순서대로 3 개의 매개 변수를받습니다. 출력 세트의 수 하한 (포함) 상한 (포함) 모든 숫자가 0 (포함)에서 2 31 (제외) 범위의 …

10 code-challenge fastest-code number random

12

가장 빠른 피보나치 쓰기

이것은 피보나치 수에 관한 또 다른 도전입니다. 목표는 가능한 빨리 20'000'000 번째 피보나치 수 를 계산하는 것 입니다. 10 진수 출력은 약 4MiB입니다. 그것은 시작합니다 : 28543982899108793710435526490684533031144309848579 출력의 MD5 합계는 fa831ff5dd57a830792d8ded4c24c2cb 실행하는 동안 숫자를 계산하고 결과를에 넣는 프로그램을 제출해야합니다 stdout. 내 컴퓨터에서 측정 한 가장 빠른 프로그램이 승리합니다. 몇 가지 …

10 fastest-code fibonacci

1

정말 독특한 배열 수

이것은 고유 한 세트를 만드는 Count 배열에 대한 후속 조치 입니다. 중요한 차이점은 고유성의 정의입니다. Alength 배열 을 고려하십시오 n. 배열은 양의 정수만 포함합니다. 예를 들면 A = (1,1,2,2). f(A)비어 있지 않은 연속 된 모든 하위 배열의 합 집합을 정의합시다 A. 이 경우 f(A) = {1,2,3,4,5,6}. 생산 단계 f(A) 는 …

9 combinatorics fastest-code

2

콰 르토에는 몇 개의 무승부가 있습니까?

소개 이 과제는 Project Euler 문제 와 유사합니다 . 나는 기만적으로 단순한 보드 게임을하고 있었기 때문에 그 문제에 대해 간단한 질문에 대답 할 수있는 효율적인 해결책을 찾지 못했습니다. Quarto 는 4 행의 재미있는 변형입니다. 16 개의 고유 한 조각이있는 4 x 4 보드에서 재생됩니다 (복제되지 않음). 매 턴마다 각 플레이어는 …

9 code-challenge game permutations fastest-code board-game

5

해밍 거리 시퀀스 수 계산

길이가 같은 두 줄 사이 의 해밍 거리는 해당 기호가 다른 위치 수입니다. 하자 P길이의 이진 문자열 n과 T길이의 이진 문자열 2n-1. 왼쪽에서 오른쪽으로 순서대로 모든 길이의 하위 문자열 n사이 의 해밍 거리를 계산하여 배열 (또는 목록)에 넣을 수 있습니다.PnT 해밍 거리 시퀀스 예 하자 P = 101및 T = …

9 sequence combinatorics fastest-code binary

2

세금 역사가

소개 그의 왕국의 세금을 관리하는 데 어려움을 겪는 세금 징수 원이 있습니다. 그는 현재 돈이 어디에서 물려 받았는지에 대해 얼마나 많은 과거가있을 수 있는지 알고 싶어합니다. 다행히 그의 왕국은 매우 간단합니다. 왕국은 l돈을 물려받은 O사람을 나타내며 그렇지 않은 사람을 나타내는 2D 부울 행렬로 모델링 할 수 있습니다 . 예를 들면 …

9 fastest-code cellular-automata

4

빠른 선 그리기 알고리즘

이 작업은 16 비트 정수 배열에 수평선을 그리는 방법을 찾는 것입니다. 우리는 단어 당 16 픽셀의 256x192 픽셀 배열을 가정합니다. 라인은 연속 된 세트 (1) 비트의 런입니다. 줄은 단어 중간에서 시작하여 다른 단어와 겹치거나 단어로 끝날 수 있습니다. 그들은 같은 단어로 시작하고 끝날 수도 있습니다. 다음 줄로 넘어갈 수 없습니다. …

9 fastest-code

«fastest-code» 태그된 질문