«code-golf» 태그된 질문

소개 비공개 채팅에서 내 친구는 최근 유효한 핀에 대해 다음 두 가지 제한 사항이있는 보안 시스템을 우연히 발견했습니다. 각 숫자는 고유해야합니다 (즉, "1"은 한 번만 나타날 수 있음) 숫자의 순서는 중요하지 않습니다 ( "1234"= "4321") 이 자물쇠 시스템이 얼마나 나쁜지 설명하기 위해 실제로 모든 유효한 PIN을 열거합시다! 입력 입력은 PIN의 …

16 code-golf  combinatorics 

단일 8 비트 값에서 작동하는 간단한 언어를 정의 해 봅시다. 세 가지 비트 연산을 정의합니다 (코드 설명에서는 8 비트 value변수로 가정 ). !최하위 비트 무효화 ( value ^= 1) <왼쪽 시프트 줄 바꿈 ( value = value << 1 | value >> 7) >오른쪽 시프트 줄 바꿈 ( value = …

16 code-golf  binary  graph-theory 

배경 3 년 전,이 톰 머피 (Tom Murphy) 는 포트만 토라는 아이디어를 언어로 된 모든 단어로 확장하기 위해 그것을 머리에 싣고 이것을 포트만 트 아웃 ( portmanteau plus tout [French for all ]) 이라고 불렀습니다 . 영어를 108,709 단어 목록으로 정의하면서 그는 다음 두 가지 특성을 가진 611,820 개의 문자 …

16 code-golf  string  graph-theory 

숫자의 배열을 감안 length >=3하고length % 3 == 0 [1, 2, 3, 4, ...] 길이가 3 인 하위 배열로 분할합니다. [[1, 2, 3], [4, 5, ...], [... 그리고 배열을 반환 [0] => 모든 숫자가 동일한 하위 배열의 경우 수 [1] => 하위 배열의 모든 숫자가 동일하지 않은 경우 하위 배열의 …

16 code-golf  array-manipulation 

정의 K 번째 크기의 정방 행렬의 링 N , 1 ≤ K ≤ 실링 (N / 2) 의 요소에 의해 형성되는 목록 k는 번째 및 (N-K + 1) 번째 행 및 열 있지만없이 첫 번째 및 마지막 k-1 요소. 예: 매트릭스: 12 34 5 6 7 8 9 1 8 …

16 code-golf  array-manipulation  integer  matrix  classification 

균형 이진 검색 트리는 O (log n) 조회 (또는 유사한 작업) 를 보장하는 데 필수적 입니다. 많은 키가 무작위로 삽입 및 / 또는 삭제되는 동적 환경에서 트리는 조회하기에 끔찍한 연결된 목록으로 생성 될 수 있습니다. 따라서이 효과를 막는 다양한 종류의 자체 균형 이진 트리 가 있습니다 (예 : AVL 트리 …

16 code-golf  graph-theory  data-structures  binary-tree 

처음 두 항이 (또는 때때로 ) 있는 피보나치 수열에 익숙 할 것입니다. 그 이후의 모든 항은 이전 두 항의 합입니다. 다음과 같이 시작됩니다.0, 11, 1 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 때로는 시퀀스에 흥미로운 패턴이있는 숫자가 포함되어 있습니다. 인접한 숫자 쌍의 차이는 다른 …

16 code-golf  fibonacci 

묵시록의 21 가지 헤어 스타일 1과 21 사이 (또는 0과 20) 사이의 숫자 목록에 다음면의 "스티치 된"도면이 출력됩니다 ( 스티칭 정보 규칙 참조 ). ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) (o o) (o o) (o o) ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo-ooO--(_)--Ooo- *** ||| _/7 ))) …

16 code-golf  ascii-art 

지난주 APL 레슨에서 영감을 얻었습니다 . 대문자 2D 좌석 배치도 및 1D 고객 목록이 제공된 경우 좌석 배치도 및 고객 목록을 반환하지만 다음과 같이 수정합니다 (점유 된 좌석 및 좌석 고객을 나타냅니다). 입력 승객 목록의 각 고유 문자에 대해 좌석 배치도에서 해당 문자의 수 (또는 충분하지 않은 경우 모두)가 왼쪽에서 …

16 code-golf  string  grid  counting  classification 

2 차원 문자 배열에서 문자 의 반사 를 재정 의하여 시작하겠습니다 . 고유 한 소문자 알파벳 문자를 가진 2 차원 문자의 제곱이 주어지면, 문자를 정사각형 중심을 가로 질러 문자를 가로 질러 직접 바꾸는 것으로 행렬에서 문자의 반사를 정의하십시오. 따라서, 문자의 반사 c에 abcde fghij klmno pqrst uvwxy 구성 결과 abwde …

16 code-golf  string 

직무 2 양 개의 정수 감안 n하고 k, 여기서 n > k, 한 세트의 출력 surjections 수를 n세트로 구별 요소 k구별 요소. 정의 함수 t : S → T는 모든 t∈T에 대해 f (s) = t와 같은 s∈S가있는 경우에는 surjection이라고합니다. 예 때 n=3와 k=2, 출력은 6있기 때문에, 6surjections이에서 {1,2,3}에게 {1,2}: …

16 code-golf  arithmetic  set-theory 

그 당시 전화 자동 다이얼러는 다이얼 할 번호의 각 숫자에 대해 하나의 열이있는 펀치 카드를 사용했습니다. 열에는 7 행이있었습니다. 처음 세 행은 각각 (1,2,3), (4,5,6) 및 (7,8,9)를 나타냅니다. 마지막 3 열은이 배열을 (1,4,7), (2,5,8) 및 (3,6,9)로 90 ° 회전 시켰습니다. 가운데 행은 0에 사용되었습니다. 1-9 숫자는 두 개의 구멍이 뚫린 …

16 code-golf  ascii-art 

배경 Stack Cats 는 Martin Ender가 만든 뒤집을 수있는 난해한 언어입니다. Stack Cats의 각 명령은 자체의 역수 ( -_:T|) 와 같은 대칭 문자로 표시 되거나 역 명령 ( () {} [] <>) 과 같은 미러 이미지로 표시됩니다 . Stack Cats는 전체 프로그램이 자체의 미러 이미지 여야한다는 강력한 구문 요구 사항을 …

16 code-golf  restricted-source 

당신의 임무는 입력으로 두 개의 유전자 서열과 "교차점"의 서열을 받아들이고, 표시된 교차점에서 발생하는 유전자 서열을 반환하는 것입니다. 내가이 의미하는 것은, 당신이 순서를 가지고 있다고한다 [A, A, A, A, A, A, A]과 [Z, Z, Z, Z, Z, Z, Z], 그리고 포인트를 건너 2와 5. 결과 시퀀스는[A, A, Z, Z, Z, A, …

16 code-golf  array-manipulation 

모든 시스템이 RGBA 공간에서 말하는 경우에도 시스템마다 색상을 설명하는 방법이 다릅니다. CSS에 익숙한 프론트 엔드 개발자가 선호 할 수 있습니다 #RRGGBBAA. 그러나 안드로이드 개발자는 선호 할 수 있습니다 #AARRGGBB. AAS 파일 형식을 처리 할 때 #AABBGGRR필요합니다. 너무 혼란 스럽습니다. 다른 색상 형식으로 변환 할 수있는 프로그램이 필요할 수도 있습니다. 입력: …

16 code-golf  string  color