«optimization» 태그된 질문

에서 영감을 우리는 타워 도약을 하고 관련 2D 미로 마이너스 1D 소개 당신의 임무는 지정된 규칙에 따라 배열 미로에서 벗어날 수있는 가장 짧은 경로를 찾는 것입니다. 도전 n 개의 요소를 갖는 1D 어레이 a 는 n 개의 포인트 로 구성된 미로로 간주 될 수 있으며 , 여기서 인덱스 k 를 …

17 code-golf  array-manipulation  optimization  maze 

직무 음이 아닌 정수로 구성된 배열 a 위치 0에서 시작하여 배열을 "밖으로"점프하는 데 필요한 최소 오른쪽 점프 수를 결정하거나 불가능한 경우 0 / 널을 리턴하십시오. 점프 인덱스로부터는 i최대로 배열 인덱스의 증가로 정의되며a[i] . 점프 외부는 점프에 의한 인덱스 점프이다 i그래서 1 기반 인덱싱, 아웃 오브 바운드 어레이입니다 i>length(a), 0 계 …

17 code-golf  array-manipulation  decision-problem  optimization 

문자열 S과 인덱스 목록이 제공 되면의 결과를 새 값으로 사용하면서의 각 인덱스에서 요소를 제거하여 X수정 S하십시오 .SS 예를 들어 given S = 'codegolf'및 X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

주어진 n(플레이어 수), t(임계 값) 및 s(비밀) n은 Shamir의 비밀 공유 알고리즘에 의해 생성 된 비밀을 출력합니다 . 알고리즘 이 도전의 목적을 위해, 계산은 GF (251) (크기의 유한 필드 251, 그렇지 않으면 정수 mod 251 로 알려진 ) 에서 수행 될 것이다 . 일반적으로 필드의 크기가보다 큰 소수를 갖도록 선택 …

17 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 

배경 실제로 ( 심각하게 의 후속 )은 2015 년 11 월에 만든 스택 기반 명령형 골프 언어입니다. 다른 많은 골프 언어와 마찬가지로 스택의 내용에 따라 다른 기능을 수행하는 1 바이트 명령이 있습니다. 전문 분야 중 하나는 수학입니다. 다양한 수학 기반 명령이 있습니다. 그러나 수학 연산을 수행하려면 스택에 하나 이상의 숫자를 …

17 math  number  optimization  stack  metagolf 

이 코드 골프에서는 포켓에 떨어지기 전에 정확히 n 개의 쿠션 에 맞는 최단 샷의 방향을 결정해야합니다 . 당구 테이블은 다음과 같은 특징이있는 6 개의 포켓 풀 테이블입니다. 치수는 가변적입니다 ( a x b ) 마찰 없음 : 공이 주머니에 들어갈 때까지 영원히 굴러갑니다. 포켓과 볼 크기는 거의 제로입니다. 이것은 공이 …

17 code-golf  geometry  optimization  path-finding 

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

17 math  optimization  fewest-operations 

여러분은리스트 나 벡터 또는 무엇이든, 3 개의 튜플 또는 그 밖의 무엇이든, 처음 두 가지는 문자열이고, 세 번째는 숫자입니다. 끈은 도시이며 숫자는 그 사이의 거리입니다. 튜플의 도시 순서는 각 방향과 동일한 거리이므로 임의적입니다 (즉, 어느 것이 먼저 오는지, 어떤 것이 먼저 오는지는 중요하지 않습니다). 또한 연결된 인용의 각 쌍마다 정확히 …

17 code-challenge  optimization 

Befunge 는 2 차원 비전 프로그래밍 언어입니다. 기본 아이디어는 (1 문자) 명령이 2 차원 그리드에 배치된다는 것입니다. 제어 흐름은 그리드를 가로 질러지나 가면서 명령을 실행하고 화살표 ( >^<v)에 도달하면 방향을 변경 합니다. 명령은 스택 기반입니다. 이 목록을 참조하십시오 . http://esolangs.org/wiki/Befunge 도 참조하십시오 . Befunge-98의 사양을 사용할 수 있습니다. 문제 Befunge …

17 code-challenge  optimization  stack  optimized-output  befunge 

주어진 nnn 차원 벡터 vvv 실제 항목으로, 가장 가까운 치환 찾을 ppp 의 (1,2,...,n)(1,2,...,n)(1,2,...,n) 받는 대하여 l1l1l_1 -distance. 세부 더 편리 경우의 순열 사용할 수 있습니다 (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) 대신. 가장 가까운 순열이 여러 개인 경우 하나 또는 다른 방법으로 모두를 출력 할 수 있습니다. 두 벡터 사이 의 l1l1l_1 거리 u,vu,vu,v …

17 code-golf  math  combinatorics  permutations  optimization 

이것은 가장 낮은 점수를 얻는 사용자 정의 점수 시스템으로 코드 도전 입니다 . 소개 많은 스마트 폰 에서 2D 가상 키보드를 손가락 으로 스 와이프 하여 텍스트를 입력 할 수 있습니다. 이 기술은 일반적으로 가장 가능성이 높거나 가장 낮은 것으로 정렬 된 추측 단어 목록을 출력하는 예측 알고리즘과 결합됩니다. 이 …

16 code-challenge  optimization 

이 질문 을 진술하려고 시도 했지만 더 객관적인 해결 기준이 있습니다. 당신의 임무는 S당신이 선택한 형식으로 해결 된 스도쿠 그리드를 취하고 가능한 S고유 한 솔루션 만큼 가능한 단서가없는 문제 그리드를 생성 하는 프로그램이나 기능을 구축하는 것입니다. ( S솔루션이 유일무이 한 한 무차별 대입을 포함하여 고유 한 솔루션이 어떤 방법인지 는 …

16 code-challenge  optimization  sudoku  test-battery 

주어진 양의 정수 n에 대해서는 길이가 모든 이진 문자열을 고려하십시오 2n-1. 주어진 문자열 에 대해 length 의 각 하위 문자열에있는 s 의 개수를 포함하는 length 배열을 S보자 . 예를 들어 if and then . 우리는 전화 의 계수 배열을Ln1nSn=3S = 01010L=[1,2,1]LS . 우리는 두 개의 문자열 말 S1과 S2같은 길이의 …

16 code-challenge  math  graph-theory  optimization 

배경 외판원 문제 (TSP)은 짧은 회로를 요구 방문하는 도시의 지정된 컬렉션. 이 질문의 목적을 위해 도시는 평면의 점이되고 도시 사이의 거리는 일반적인 유클리드 거리 (가장 가까운 정수로 반올림)가됩니다. 회로는 "왕복"이어야합니다. 즉, 출발 도시로 돌아와야합니다. 콩코드 TSP 솔버 , 유클리드 외판원 문제의 인스턴스를 해결할 수있는 정확 하고 훨씬 더 빨리 하나가 …

16 code-challenge  optimization  busy-beaver  restricted-time 

이전의 신경망 골프 도전 ( 이것 과 저것 )은 저에게 새로운 도전을하게했습니다. 도전 정수 항목을 가진 4 차원 입력 벡터 (a,b,c,d)(a,b,c,d)(a,b,c,d) 가 지면 네트워크가 출력 하도록 가장 작은 피드 포워드 신경망을 찾습니다 보다 작은 좌표 방향 오차 .[−10,10][−10,10][-10,10]sort(a,b,c,d)sort(a,b,c,d)\textrm{sort}(a,b,c,d)0.50.50.5 허용 성 이 과제를 위해, 피드 포워드 신경망 은 계층 구성으로 정의됩니다 …

15 code-challenge  optimization  neural-networks