«fewest-operations» 태그된 질문

최소 작업은 런타임에 수행되는 지정된 "작업"수를 측정합니다.

6
Tarzan의 올림픽 덩굴 스윙 루틴 점수
올림픽 덩굴 스윙 어는 표준 나무에서 일상을 수행합니다. 특히 표준 트리 n에는 0이 아닌 각 정점 을 그 아래 정점 에 연결하는 0위쪽 n-1및 모서리 a정점이 n % a있습니다. 예를 들어 표준 트리 5는 다음과 같습니다. 3 | 2 4 \ / 1 | 0 5를 3으로 나눈 나머지는 2이고, …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

7
치즈 찾기
업데이트 : 6 개의 미로가 있습니다. 그것들은 컨트롤러에 포함되어 있습니다. 여기에 미로의 tar.gz와 .bmp 파일이 있습니다 (드롭 박스). 해당 링크에서 더 많은 미로를 만드는 유틸리티도 있습니다 (아카이브에서 maze_4.txt 파일이 올바르지 않음). 이 시점에서 자신의 항목을 실행하고 점수를 업데이트하십시오. 이를 수행하는 방법에 대한 자세한 내용은 하단에 포함되어 있습니다. 궁금한 점이나 문제가 …

9
모든 부분 집합의 결과를 얻는 가장 빠른 알고리즘
n배열의 숫자 (정수라고 가정 할 수 없음)가 주어지면 size의 모든 하위 집합의 곱을 계산하고 싶습니다 n-1. 숫자가 0이 아닌 한 모든 숫자를 곱한 다음 각 숫자로 차례로 나눔으로써이 작업을 수행 할 수 있습니다. 그러나 부서없이 얼마나 빨리 할 수 ​​있습니까? 나누기를 허용하지 않으면 n-1 크기의 모든 부분 집합의 곱을 계산하는 …

2
"하위 벡터 반전"을 사용하여 정렬 최적화
이것은 가장 적은 반전을 사용하여 벡터를 오름차순으로 정렬하는 것이 가장 적은 작업 문제입니다. 알고리즘은 "하위 벡터 반전" 1을 사용하여 벡터를 정렬 할 수 있지만 산술 연산, 루프, 정렬 여부 확인 등을 위해 다른 연산을 사용할 수 있습니다. 알고리즘이 수행하는 하위 벡터 반전의 수는 점수입니다. 1 "하위 벡터 반전": 벡터에서 숫자 …

15
기하학적 도전
모두 기하학을 좋아합니다. 그렇다면 왜 골프를 치고 코딩하지 않습니까? 이 도전은 문자와 숫자를 받아 그것에 따라 모양을 만드는 것입니다. 입력 입력 형식은 (shapeIdentifier)(size)(inverter)입니다. 그러나 shapeIdentifier, 크기 및 인버터는 무엇입니까? 모양 식별자는 *s 로 만들 모양의 유형에 대한 식별자입니다 . 다음은 모양 식별자입니다. s -광장 t -삼각형 크기는 사이 1-20이며 그림의 …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

3
64 비트 정수 인수 분해
stdin에서 정수를 읽고 (후행 줄 바꿈이 뒤 따르는) GOLF 어셈블리 프로그램을 작성하여 줄 바꿈으로 구분 된 주요 요소를 출력 한 후 stdout에서 후행 줄 바꿈을 출력합니다. 주요 요인은 특정 순서 일 필요는 없습니다. 1주요한 요소는 아닙니다. 당신의 골프 (조립 후) 진은 8192 바이트에 맞게해야합니다. 프로그램은 각각 다음 입력 중 하나를 …

4
하위 문자열에서 문자열 식별
소개 나는 이전에 만든 두 개의 도전 과제 아이디어는 가능한 한 적은 수의 쿼리 유형의 작업으로 사용하여 객체를 재구성하는 것입니다; 이것은 세번째가 될 것입니다. 작업 입력 내용 S은 알파벳 abc과 길이에 걸쳐 비어 있지 않은 문자열 이어야하며 출력은이어야합니다 S. 제한이 없다면, 이것은 사소한 작업 일 것입니다. 중요한 것은 당신이 S직접 …

1
여러 파일을 조각 모음하기위한 가장 적은 디스크 쓰기
소개 디스크는 블록을 0통해 색인이 생성 된 선형 컨테이너입니다 size-1. 파일은 해당 파일이 사용하는 명명 된 블록 인덱스 목록입니다. 예제 파일 시스템은 다음과 같이 표현됩니다. 15 ALPHA=3,5 BETA=11,10,7 "디스크에는 15 개의 블록이 있으며 파일 ALPHA의 첫 번째 블록은 인덱스 3의 디스크 블록입니다 ..." 디스크 맵은 다음과 같이 그려 질 수 …

1
하위 시퀀스로 시퀀스 알기
소개 당신과 당신의 친구가 게임을하고 있다고 가정하자. 친구는 특정 순서의 n비트를 생각 하며 과제는 질문을 통해 순서를 추론하는 것입니다. 그러나 질문 할 수있는 유일한 유형의 질문은 "시퀀스의 가장 긴 공통 하위 시퀀스의 길이는 얼마입니까 S" 와 S비트 시퀀스의 위치 는 " 입니다. 필요한 질문이 적을수록 좋습니다. 작업 당신의 임무는 입력으로 …

4
이상한 동전으로 최적화 도전
당신은 n각각 하나의 무게 -1 또는 1 각이에서 레이블이 동전 0에 n-1당신이 떨어져 동전을 알 수 있도록합니다. 하나의 (마법) 계량 장치도 있습니다. 첫 번째 턴에서 계량 장치에 원하는만큼 많은 동전을 넣을 수 있습니다.이 장치는 음과 양의 무게를 모두 측정 할 수 있으며 정확히 얼마나 많은 무게인지 알려줍니다. 그러나 계량 장치에는 …

3
문자열에서 패턴 찾기
이 challence에서, 당신의 임무는 주어진 구조를 가진 부분 문자열을 찾는 것입니다. 입력 입력은 비어 있지 않은 두 개의 영숫자 문자열, 패턴 p 및 텍스트 여야 합니다t . 아이디어는의 각 문자가 서로 옆에 p있는 연속 된 비어 있지 않은 하위 문자열을 나타내며 그 연결을 나타냅니다. 동일한 문자는 동일한 하위 문자열에 해당합니다. …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

3
순열 재구성
소개 n개체 의 임의 순열을 수행한다고 가정 합니다. 순열은 상자 안에 봉인되어 있으므로 n!가능한 값이 무엇인지 모릅니다 . 순열을 n개별 객체 에 적용한 경우 즉시 해당 ID를 추론 할 수 있습니다. 그러나 순열을 길이 n이진 벡터 에만 적용 할 수 있습니다. 즉,이를 인식하기 위해 순열을 여러 번 적용해야합니다. 분명히 n하나만 …

4
숫자가 제곱인지 테스트
레지스터 에 64 비트 부호없는 정수를 제공 한 GOLF 어셈블리 프로그램을 작성하면 정사각형 이면 n0이 아닌 값을 레지스터에 , 그렇지 않으면 에 값을 넣 습니다 .sn0s 당신의 골프 (조립 후) 진은 4096 바이트에 맞게해야합니다. 프로그램은 다음 Python3 프로그램 ( GOLF 디렉토리에 넣어야 함)을 사용하여 채점됩니다 . import random, sys, assemble, …

2
이미지 숨기기
이 도전에서는 사진 내에서 특정 카메라 (실제 카메라로 촬영)를 찾아야합니다. (R, G, B) 튜플과 이미지가 전달되고 이미지에서 주어진 RGB 색상과 일치하는 점 (x, y)을 반환해야합니다 . 이미지에 색상과 일치하는 여러 점이있을 수 있습니다. 1 만 찾으면됩니다. 문제는 당신이 그것을 할 필요가있다 가능한 몇 픽셀로 읽는 동안 . 점수는 모든 테스트 …

2
골프 CPU 골프 챌린지 : 주요 파티션
이 과제는 GOLF CPU에 기록되어야하는 가장 적은 수의 작업 문제 중 첫 번째 문제입니다 . 당신은 다음 중 하나를 찾을 수 있습니다 여기에 숫자의 파티션은에 N더해지는 숫자의 목록입니다 N. 주요 파티션 을 추가 소수의 목록입니다 N. 이 도전을 위해, 당신은 하나의 정수가 주어집니다 N ≥ 2. 에 대한 가장 짧은 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.