«optimization» 태그된 질문

배경 토지를 사서 집을 짓고 싶습니다. 내 집은 직사각형이어야하고 가능한 한 커야합니다. 그러나 사용 가능한 줄거리에는 내가 쌓을 수없는 많은 암석 지역이 있으며 줄거리에 잠재적 인 집을 맞추는 데 어려움을 겪고 있습니다. 나에게 줄거리를 분석하는 프로그램을 작성하길 바란다. 입력과 출력 입력 값은 크기가 1x1 이상인 임의의 적절한 형식의 직사각형 2D …

21 code-golf  array-manipulation  optimization 

단서없이 New York Times 크로스 워드 퍼즐을 푸는 것을 상상할 수 있습니까? 어쩌면 현대의 낱말에 나타나는 모든 창의성과 새로운 단어와 문구가 아니라 고정 된 단어 목록이 있으면 희망이 있습니다. 이 과제에서는 이론적으로 가능한 크로스 워드 퍼즐 그리드를 만듭니다. 도전 흰색과 검은 색 음영 15x15 크로스 워드 퍼즐 그리드에서 흰색 사각형의 …

21 code-challenge  optimization  crossword 

관련 OEIS 시퀀스 : A008867 잘린 삼각형 수 삼각형 숫자의 일반적인 속성은 삼각형으로 배열 할 수 있다는 것입니다. 예를 들어, 21을 취하고 os 의 삼각형으로 정렬하십시오 . 영형 OO ooo oooo ooooo oooooo 각 모서리에서 같은 크기의 삼각형을 자르는 "절단 :"을 정의 해 봅시다. 21을 자르는 한 가지 방법은 다음과 …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

자세한 내용은 이 비디오를 보고 A276523 으로 이동하여 관련 시퀀스를 확인하십시오. 몬드리안 퍼즐 (정수 n)은 다음과 같습니다. 일치하지 않는 사각형을 n*n사각형 격자에 맞 춥니 다 . 가장 큰 사각형과 가장 작은 사각형의 가장 작은 차이점은 무엇입니까? 의 경우 6최적의 차이는 M(6)입니다 5. 다음과 같이 설명 할 수 있습니다. ___________ | …

20 code-challenge  optimization  tiling 

이 문제는 Quora (코드 골프는 아님)에 대해 처음에 제기 된 질문에서 "영감"됩니다 . 나는 당신들 (그리고 나의 첫 번째 문제 제출)에게 도전하기를 원합니다. 정수 요소의 배열 v과 정수 d(d가 배열의 길이와 같거나 같다고 가정)를 가정하면 배열에서 d연속 요소 의 모든 시퀀스를 고려하십시오 . 각 시퀀스에 대해 해당 시퀀스에있는 요소의 최대 …

20 code-golf  math  array-manipulation  optimization 

배경 지루하게 지루한 직업을 가지고 있다고 상상해보십시오. 매일 아침, 그 날에해야 할 일들을 모아 놓았습니다. 각 작업에는 일정한 기간이 있으며 일단 시작되면 한 번에 완료해야합니다. 상사는 유휴를 용납하지 않으므로 집에 가기 전에 아직 완료 할 수있는 작업이 있으면 그 중 하나를 수행해야합니다 (어느 쪽을 선택할 수 있는지). 반대로, 남아있는 모든 …

20 code-golf  array-manipulation  optimization 

스크 락 알파벳 글자 맞추기 타일의 일반적인 가방에는 다음 문자가 포함됩니다 ( ?빈 문자 이며 다른 문자를 나타낼 수 있음). AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? 글자의 값은 다음과 같습니다. {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": 1,"T": 1,"U": 1,"V": 4,"W": 4,"X": 8,"Y": …

20 code-challenge  string  optimization  scrabble 

양의 정수로 구성된 행렬이 주어지면 왼쪽 상단 요소에서 오른쪽 하단으로 이동할 때 합계가 가장 낮은 경로를 출력하십시오. 세로, 가로 및 대각선으로 이동할 수 있습니다. 위 / 아래, 오른쪽 / 왼쪽 및 대각선으로 모든면으로 이동할 수 있습니다. 예: 1* 9 7 3 10 2 2 10 4* 1* 1* 1* 7 …

19 code-golf  number  graph-theory  optimization  matrix 

이것은 일련의 아일랜드 골프 도전에서 두 번째입니다. 이전 도전 두 개의 은둔이 무인도에 도착했습니다. 그들은 고독을 찾아 왔기 때문에 가능한 한 멀리 떨어져 있기를 원합니다. 그들은 그들 사이의 도보 거리를 최대화하기 위해 오두막을 어디에 만들어야합니까? 관련 독서 입력 입력 내용은 토지와 물을 나타내는 두 문자로 구성된 직사각형 격자입니다. 아래 예에서 …

19 code-golf  ascii-art  grid  graph-theory  optimization 

Mastermind에 대한 코드 골프 과제 만 찾을 수 있었으므로 여기에 내가 가지고 싶었던 코드 도전 버전이 있습니다. 일반적인 마스터 마인드 게임 MM (4,6)에 대한 최적의 전략은 1993 년 Koyama와 Lai에서 발견되었으며 평균 추측 횟수는 5625/1296 ~ 4.34입니다. MM (5,8)은 여전히 ​​해결되지 않았지만 평균 추측 횟수는 ~ 5.5 인 것으로 추정됩니다. …

19 code-challenge  game  optimization  generation  graph-theory 

체스에서는 Fool 's Mate로 4 번의 움직임 (각각 2 번) 후에 게임이 끝날 수 있습니다. 당신의 목표는 Fool 's Halma 의 메이트를 찾는 것입니다 : 할 마의 2 인용 게임은 플레이 횟수를 최소화합니다. 10 개의 56 개 보드 상태가 있으며 분기 요소가 1000을 능가하는 것을 보았으므로 최적의 솔루션을 찾지 못할 …

19 optimization  board-game  puzzle-solver 

블록 셔플 정렬 블록 셔플 종류의 목록을 정렬의 (오히려 인공적인) 방법입니다. 예를 들어 다음과 같이 작동합니다. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort blocks lexicographically [-2, -1][0, 1][2, 3, 4][6] …

18 code-golf  array-manipulation  sorting  optimization 

다음 >> 설명 키워드 (검색 용) : 두 개의 행렬을 동일하게 만들기, 겹침, 배열, 찾기 도전 산타는 과거에 그의 금고에서 선물을 훔친 엘프의 역사를 가지고 있었기 때문에 올해에는 금이 오기 어려운 자물쇠를 설계했으며 올해 엘프를 지키지 못한 것 같습니다. 불행히도, 그는 조합을 잃어 버렸고 그것을 여는 방법을 알 수 없습니다! …

18 code-challenge  array-manipulation  optimization  binary-matrix 

요일 목록을 입력하면 목록의 가장 짧은 정렬 된 표현을 출력합니다. 입력 형식은 하나 또는 두 문자 문자열 더 구성된 문자열 Su(일) Mo(월), Tu(등), We, Th, Fr, 및 Sa. 입력이 반드시 정렬 된 순서로 제공 될 필요는 없습니다. 입력을 출력 형식으로 변환하려면 일요일부터 시작하여 요일별로 입력을 정렬하십시오 (예 : ThMoSaSuFrTuWe-> SuMoTuWeThFrSa). …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

이 트윗 은 중식당 1의 날개 주문 가능 목록입니다 : 피자를 주문할 때 나는 보통 어떤 크기가 간단한 계산 인 최고의 피자 가격 비율을 제공하는지 계산합니다. 그러나이 식당에서 주문 가격을 최소화하는 것은 간단한 일이 아니므로 다음 주문을 준비하고 싶습니다. 도전 이상의 정수가 주어지면 태스크는 가격 (전체적으로 가장 저렴한)과 거래 수를 …

17 code-golf  optimization  integer-partitions