프로그래밍 퍼즐 및 코드 골프

도전 직선으로 정렬 된 N 개의 도시가 있습니다. i 번째 도시는 A[i]출발지에서 오른쪽으로 킬로미터 떨어져 있습니다 . 두 도시가 같은 곳에 있지는 않습니다. 일부 발전소가있는 전기 그리드를 구축하려고합니다. 발전소는 도시 안에 건설해야합니다. 그러나 K(<N) 발전소 만 건설 할 수 있으므로 발전소가없는 도시가있을 것입니다. 발전소가없는 각 도시에 대해 발전소와 발전소가 있는 …

22 fastest-code 

다음과 같이 쓰면 숫자가 b로 단순화 된 Goodstein 형식입니다. b + b + ... + b + c, 0 < c ≤ b 숫자의 단순화 된 굿 슈타인 시퀀스는 밑이 1 인 단순화 된 굿 슈타인 형태로 숫자를 쓴 다음 1을 모두 2로 바꾸고 1을 뺀 것으로 시작합니다. 결과를 밑이 …

22 code-golf  math  sequence 

파레토 분포는 자연을 많이 온다 확률 분포이다. 무한 평균과 같은 많은 특수 속성이 있습니다. 이 문제에서는이 분포에서 샘플링 한 숫자를 출력합니다. 파레토 분포와 동일하거나보다 큰 것으로 정의되는 x확률로 1/x모두, x1 이상의. 따라서이 분포에서 샘플링 된 수는 확률 1의 경우 1보다 크거나 같고, 정확히 1/2의 확률로 2보다 크거나 같고, 확률이 정확히 …

22 code-golf  number  random  probability-theory 

도전 정수를 9로 나눌 수 있고 하나의 누락 된 숫자가 있으면 누락 된 숫자를 찾으십시오. 누락 된 숫자는 일관된 한 숫자 0-9 이외의 다른 문자로 표시 될 수 있습니다. 누락 된 숫자가 0 또는 9 일 수 있으면 의미있는 것을 출력하십시오. 사용자가 누락 된 숫자 하나와 숫자 하나만 넣을 정도로 …

22 code-golf  math  arithmetic 

키보드 친화적 인 숫자 생성에서 영감을 얻었습니다 . 배경 많은 숫자 패드의 레이아웃은 다음과 같습니다. 789 456 123 0 우리는 숫자의 이웃을 자신을 포함하여 표시된 숫자 키패드에서 직교 적으로 인접한 셀 세트로 정의합니다. 예를 들어, 2의 이웃은 {1,5,3,0,2}이고 0의 이웃은 {1,2,0}입니다. 아래에는 테스트 사례 위에 각 숫자의 이웃 목록이 있습니다. …

22 code-golf  number  sequence  number-theory 

integer가 주어지면 n >= 2소인수 분해에서 가장 큰 지수를 출력합니다. OEIS 시퀀스 A051903 입니다. 예 하자 n = 144. 소인수 분해는 2^4 * 3^2입니다. 최대 지수는 4입니다. 테스트 사례 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 …

22 code-golf  number-theory  primes  integer  factoring 

배경 나는 회 문장에서 영감을 받았습니다 . 당신은? “ 이것은 회문이 아니라 ”라는 충격적인 사실 이 제시된 곳 에서 나는 대신 무엇이냐고 대답했다 . 대답은 간단하다 : 그것은 수직 대칭 축을 가진 스트링이다!()()())(()() 작업 문자열 S (또는 해당 언어의 해당 항목)를 입력으로 사용하고 세로 축을 따라 대칭을 확인한 후 그에 …

22 code-golf  string 

문자열을 입력으로 지정하여 명사인지 여부를 판별하십시오. 1000 개의 가장 일반적인 영어 단어에서 명사로 올바르게 레이블을 붙인 수에 따라 점수가 매겨집니다. 대부분의 단어를 50 바이트 이하로 올바르게 분류하는 프로그램 또는 함수가 우선합니다. 명사 명사는 일반적으로 사물을 나타내는 단어입니다. 더 복잡해 지지만 이것이 기본 아이디어입니다. 단어가 명사 또는 어휘의 일부일 수있는 경우에는 …

22 code-challenge  decision-problem  natural-language  test-battery 

오늘날의 과제는 배열을 가져 와서 청크로 나눈 다음 해당 청크를 추가하는 것입니다. 작동 방식은 다음과 같습니다. 프로그램이나 함수에는 정수 배열 a과 청크 크기가 부여 L됩니다. L배열의 길이를 나눌 수없는 경우 배열을 size의 배열로 분할해야합니다 L. 배열이 청크되면 모든 청크가 요소별로 함께 추가됩니다. 결과 배열이 출력됩니다. L0보다 크다고 가정 할 수 …

22 code-golf  array-manipulation 

배경 이 글을 쓰는 시점에서 P 대 NP 문제는 여전히 해결되지 않았지만, Norbert Blum의 새로운 논문에 대해 이미 잘못되었다고 의심되는 P! = NP라는 증거를 들었을 것입니다. 이 백서에서 논의 된 문제는 파벌 문제 입니다. 적어도 그것이 신문 기사에서 읽은 것이므로 틀렸다면 수정하십시오. 어쨌든 다음 변형을 해결하는 프로그램을 작성하고 싶습니다. 작업 …

22 code-golf  graph-theory 

사탄-프라임 그들은 누구입니까? 그들은 이것들이 사탄-프라임들을 Primes포함 666하고 있습니다 : [46663,266677,666599,666683,616669] 이것들은 아닙니다 :[462667,665669,36363631,555] 음모 6661보다 큰 숫자는 그 뒤에 사탄-프림이 있습니다 도전 정수가 주어지면 n>6661사탄-프라임이 뒤에 있고 (또는 같음) 가장 가깝 습니다. 예 Integer n=30000에는 3 개의 Satan-Primes (SP)가 있습니다 [6661, 16661, 26669]. 코드는 26669가장 가까운 코드를 반환해야 합니다. …

22 code-golf  primes 

양의 integer가 주어지면 다음 구조 n >= 1의 첫 번째 n행을 출력하십시오 . # # # ### # # # # # ## ## ##### # # # # # # # # # # ### # ## ## ## # ## ### ### ####### n번째의 1 행 인덱스의 이진 …

22 code-golf  ascii-art  binary  fractal 

등가의 재미있는 쌍은 1 + 5 = 2 · 3 및 1 · 5 = 2 + 3 입니다. 이와 같은 많은 것들이 있으며, 다른 하나는 1 + 1 + 8 = 1 · 2 · 5 이고 1 · 1 · 8 = 1 + 2 + 5 입니다. …

22 integer  fastest-code 

GAU 번호를 소개하겠습니다 GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 이 도전은 매우 간단합니다! 정수 n> 0이 주어지면 GAU (n)의 자릿수를 찾으십시오. 예 GAU (4) 를 만들고 다음 단계 (4에 도달 할 때까지)를 수행하여 연결 합시다. [1][122][122333][1223334444] 모든 …

22 code-golf  sequence 

관련 : 몇 가지 수학 문제가 있는지 알려주세요! 도전 엄격하게 양의 오름차순 정수 목록 L과 정수 3 ≤ N ≤ 길이 L이 주어지면 길이 ≥ N 인 L의 연속 정수 런의 중간 정수를 단일 대시로 바꾸십시오 -. 규칙 수평 공백은 관련이 없습니다. 언어 기본 목록 형식의 소개 자, 구분 기호 …

22 code-golf  sequence  integer  subsequence  substitution