«set-partitions» 태그된 질문

세트를 더 작은 분리 세트로 세분화하는 것과 관련된 문제. 여기에는 목록과 같은 순서가 지정된 컬렉션과 간격과 같은 비 이산 세트의 세분이 포함됩니다. 문제는 사용중인 파티션 개념을 신중하게 정의해야합니다.

4
그리드를 그리드로 분할
소개 집이없고 빈 들판 만있는 작은 마을이 있습니다. 지방 관료들은 마을을 여러 개의 구획으로 나누고 싶어서 각 구획에는 정확히 하나의 집이 포함되어 있으며, 구획의 경계는 멋진 직선 격자를 형성합니다. 당신의 임무는 이것이 가능한지를 결정하는 것입니다. 작업 입력은 사각형의 2D 비트 배열입니다. 1은 집을 나타내고 0은 빈 필드를 나타냅니다. 크기는 1x1 …
1
그리드-탱그램 해결
지혜 놀이는 다섯 다른 크기의 삼각형, 평행 사변형과 사각형 : 일곱 개 모양으로 만든 해부 퍼즐입니다. 모양이 주어지면 목표는 모든 조각을 사용하고 겹치지 않고 모양을 다시 만드는 것입니다. 이 조각들을 평면에 배열하는 방법은 분명히 무한히 많습니다. 흥미로운 부분 집합은 그리드 탄 그램 "표준"Tangram 정사각형을 더 큰 정사각형으로 그릴 수 있습니다. …
4
직사각형 차이
이 과제에서는 두 개의 겹치는 사각형이 제공되며, 하나를 다른 사각형에서 제거하여 만든 사각형을 계산해야합니다. 예를 들어, 검은 색 사각형에서 빨간색 사각형을 제거하는 경우 : 다음 두 사각형 세트 중 하나로 끝납니다. 또한 다음을 처리해야합니다. 더 명확하게 : A와 B의 두 사각형의 좌표를 입력합니다. B를 사용하지 않고 A의 모든 영역을 덮는 …
13
세련된 파티션
정수 배열을 고려하십시오. [1, 0, 9, 1, 3, 8] 이 목록을 연속 된 하위 목록으로 분할하는 방법에는 여러 가지가 있습니다. 다음은 세 가지입니다. A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] 하위 목록 중 일부를 다시 결합 …
1
ASCII hamantaschen을 세어보세요!
오늘날 푸림은 hamantaschen (단수 : hamantasch ) 이라는 충전재로 삼각형 모양의 쿠키를 제공하는 하나의 관습입니다 . 또 다른 관습은 많이 마시는 것입니다. 나는 가장 완벽한 빵 굽는 사람이 아닙니다 .... 나는 불규칙한 크기의 hamantaschen을 줄 사람이 많고 친구들이 줄 것입니다! 쿠키 사진을 보냈다면 어떤 크기와 충전재를 몇 개나 가지고 있는지 …
1
정사각형 그리드를 같은 면적의 부분으로 분할
이 문제는 다음 퍼즐을 기반으로 : 당신은이 제공됩니다 n에 의해 n그리드 n표시 세포. 당신의 임무는 n각 부분 n이 정확히 하나의 표시된 셀을 포함하는 정확히 셀로 구성된 부분으로 그리드를 분할 하는 것입니다. 예 왼쪽에 퍼즐이 있고 오른쪽에 (독특한) 솔루션이 있습니다. 도전 당신은 세트를 받게 될 것입니다 n합리적인 형식으로 인덱스 0 개의 …
15
술어에 실패한 항목을 계산하지 않고 크기가 지정된 청크로 목록을 분할하십시오.
자극 : 때로는 목록의 특정 항목이 총계에 포함되지 않습니다. 예를 들어, 아기가 부모의 무릎에 앉는 비행기 승객을 줄로 세는 것입니다. 도전 과제 : 항목 목록을 덩어리로 나누는 프로그램을 작성하십시오. 각 청크 (마지막은 제외)는 같은 크기입니다 . 여기서 size 술어 함수를 전달하는 항목의 개수로 정의된다. 규칙 : 당신의 프로그램은 아이템 목록 …
25
간단한 패턴
입력 : 선택한 입력 형식의 두 개의 단일 자릿수 ( m및 n) 및 두 자릿수 ( a및 b)를 입력하십시오. 산출: 연습을 위해 척하십시오 m=2, n=5, a='a', b='b'. 출력은 4 개의 입력으로 구성된 문자열입니다. resultvalue를 사용 하여 문자열을 호출 해 봅시다 "". 첫째, CONCATENATE a위에 result m배, CONCATENATE 그래서 a위에 result …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
7
합이없는 파티션 찾기
행정상 개요 입력이 주어지면 10 분 이내에 가능한 가장 큰 k정수 1가 없는 하위 집합 n으로 정수의 파티션을 찾으십시오 .kn 배경 : 슈어 번호 자체 합계 에 공통 요소가없는 세트 A는 합계A + A = { x + y | x, y in A} 가 없습니다. 모든 양의 정수 에 …
7
숫자의 정렬 된 어휘 파티션
문제는 정말 간단합니다. 숫자가 주어지면 숫자가 더 작은 숫자의 배열로 나뉘어 결과 숫자가 줄어들지 않습니다. 캐치는 배열 길이가 최대가되도록 분할해야한다는 것입니다. 혼란 스러운가? 편리하고 명확한 입력 형식의 STDIN (또는 가장 가까운 대안), 명령 행 인수 또는 함수 인수를 통해 양의 정수가 제공됩니다. 숫자의 10 진수를 연속 된 분리 된 그룹으로 …
10
물 흐름의 맵을 분할
이것은 Palantir Technologies의 인터뷰에서 인터넷에 대한 도전입니다 . 농민 그룹은 일부 고도 데이터를 가지고 있으며, 농지에 강우가 흐르는 방식을 이해하도록 도울 것입니다. 우리는 땅을 2 차원의 고도 배열로 나타내고 물이 내리막 길이라는 아이디어에 따라 다음 모델을 사용합니다. 셀의 4 개의 인접 셀이 모두 높은 고도를 갖는 경우이 셀을 싱크라고합니다. 물이 …
2
증가하는 하위 시퀀스로 분할
사양 이 과제는 간단하게 설명합니다. 입력은 음이 아닌 정수로 구성된 비어 있지 않은 배열이며 가능한 한 적은 수의 증가하는 하위 시퀀스로 입력하는 것입니다. 더 공식적으로 입력 배열이 A인 경우 출력은 다음 B과 같은 배열의 배열 입니다. 각 배열은 분리되지 않은 (반드시 연속적인) 하위 시퀀스로 B분할 A됩니다. 귀납적으로 이것은을 B포함하는 싱글 …
1
피자를 같은 조각으로 자르십시오
이것이 내가이 질문을 생각한 것입니다 내가 완전히 읽기 전에이 이 될 것입니다. 코드 골퍼 그룹이 Nineteenth Bite Pizzeria에 들어가 피자를 주문합니다. 불규칙한 모양으로 제공되며 단위 사각형으로 만들어졌습니다. 당신의 임무는 그들이 동일한 조각으로 잘라 도움이됩니다. 즉, 슬라이스는 모양과 크기가 정확히 같아야합니다. 회전 할 수는 있지만 뒤집거나 미러링 할 수는 없습니다. 예를 …
23
목록에서 집합의 발생 횟수
비어 있지 않은 문자열 집합과 문자열 목록이 제공되면 목록에서 집합이 몇 번 발생하는지, 즉 목록의 항목으로 집합을 만들 수있는 횟수를 확인하십시오. 목록의 모든 요소는 한 번만 사용할 수 있습니다. 힌트 : 세트는 순서가없는 고유 항목 목록입니다. 기본 입력 / 출력 규칙이 적용됩니다. 외부 라이브러리는 허용되지 않습니다. 컴파일러 / 인터프리터 표준 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.