«set-partitions» 태그된 질문

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

3
Dobble / SpotIt 카드 생성기
소개 Dobble / Spot 사람들이 가장 짧은 시간에 한 쌍의 카드에서 동일한 기호를 찾아서 표시하고 다음 쌍으로 이동해야하는 카드 게임입니다. 각 카드에는 여러 개의 기호 (일반 버전에서는 8)가 있지만 각 카드 쌍마다 정확히 하나의 기호가 있습니다. 실제 게임 사본의 예 : 도전 하나의 카드에 주어진 기호 세트 (단일 ASCII 문자)와 …
12
큐브 거리 수의 부족
이 Numberphile 항목에서 영감을 얻었습니다 배경 정수 n 의 큐브 거리 수 는 여기 에서 주어진 x에 대해 x³ 거리 떨어져있는 정수 세트로 정의됩니다 . 간단한 예를 들어,로 와 의 큐브 거리 숫자 입니다 .n=100x=2{92,108} 이것은 단순히 x 를 변경하여 더 큰 세트로 확장 할 수 있습니다 . 와 x …
3
문자열을 고유하게 유지하면서 글자 제거
겸손한 견해로는 너무 적은 답을 가지고있는 이 멋진 도전과 견해 (투표 수와 투표 수에 기초한)에 영감을 받았습니다 . 주어진 문자열 목록을 (어떻게 든) 제공하고 주어진 문자열에서 제거 할 때 문자열의 총 길이 (남은 내용)를 가능한 한 작게 유지하는 문자 세트를 반환합니다 (각각의 방법으로). 고유 한 문자열이며 하나 이상의 문자 길이입니다. …
4
땅딸막 한 회문
회문은 재미 있지만 다른 현 중 일부는 빠져 나가기 시작했습니다. 우리는이 끈들을 회문 덩어리의 회문 으로 나눠서 두툼한 회문 으로 바꿀 수 있습니다 . 예를 들어, 문자열 "abcabca"을 문자별로 읽는다면 회문이 아니지만, 우리는 그것을 청각 회문 으로 만드는 세 가지 방법이 있습니다 . ["abcabca"] ["a" "bcabc" "a"] ["a" "bc" "a" …
10
소수로 분해
integer가 주어지면 nn을 소수 목록으로 쓸 수있는 방법의 수를 반환하십시오. 예를 들어, 2323같이 쓸 수있다 (2,3,23), (23,23)또는 (2,3,2,3)또는 (23,2,3)당신이 출력 것, 그래서 4. 이런 식으로 쓸 수 없으면을 출력해야합니다 0. 이 문제 와 같은 소수 019또는 00000037유효한 소수입니다. 테스트 사례 : 5 -> 1 55 -> 1 3593 -> 4 …
6
배수로 세트를 커버
1보다 큰 정수 세트를 가져 와서 X 라고합니다 . 우리는 정의 할 S (i)를 모든 구성원의 세트로 X에 의해 나누어 내가 I> 1 . 이러한 하위 집합에서 다음과 같은 집합 그룹을 선택하고 싶습니다. 그들의 조합은 세트 X X의 요소 가 두 세트에 없습니다. 예를 들어 우리는 재편성 수 {3..11}로 {3,4,5,6,7,8,9,10,11} …
2
부분 집합 요소 찾기
유한 한 양의 정수 세트가 있다고 상상해 봅시다. 이 세트는 세트에 존재하는 각 정수가 스캔 트론 또는 펀치 카드 처럼 채워지는 점의 선으로 표시 될 수 있습니다 . 예를 들어 세트 {1,3,4,6}는 다음과 같이 표현 될 수 있습니다. *.**.* *는 우리 세트의 멤버를 .나타내며 그가 설정 한 멤버가 아닌 정수를 …
3
길이 n의 뫼비우스 사다리에서 제한된 숲 수 계산
OEIS 시퀀스 A020872 는 Möbius 래더 M n 의 제한된 포리스트 수를 계산합니다 . 도전 과제는 정수를 입력 으로 받아 Möbius 래더 M n 에 제한된 포리스트 수를 n > 1반환 하는 프로그램을 작성하는 것 입니다. 이것은 code-golf 이므로 가장 짧은 코드가 승리합니다. (이러한 동기는 아마도이 시퀀스의 길이를 조금 연장하는 …
4
Getters 받기
작업 모두가 자동 코드 생성을 좋아하고 작업하는 동안 시간을 ​​절약한다고 생각합니다. 낮에는 많은 클래스와 멤버를 만들어야하며 모든 클래스와 멤버를 getters수동으로 만들고 싶지는 않습니다 . 작업은 getters모든 클래스 멤버를 위해 자동으로 생성되는 프로그램 또는 함수를 작성하는 것입니다. 입력 우리의 언어에서 객체는 매우 간단합니다. 클래스와 멤버의 이름은 [a-zA-Z]문자로 시작해야 하며 문자 만 …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
6
합리적인 생성 함수의 계수 찾기
일련의 숫자를 거듭 제곱의 계수로 쓰면, 그 거듭 제곱 을 해당 순서 의 (일반) 생성 함수 (또는 Gf)라고합니다. 즉, 함수 F(x)와 일련의 정수에 a(n)대해 다음과 같은 경우 a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 그런 다음 F(x)의 생성 함수입니다 a. 예를 들어, 기하학적 시리즈 …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  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 
2
페어 커패시터
커패시터는 높은 공차로 제조되는 것으로 유명합니다. 많은 경우에 허용되지만 허용 오차가 적은 용량이 필요한 경우도 있습니다. 필요한 정확한 값으로 용량을 얻는 일반적인 전략은 신중하게 측정 된 커패시터 2 개를 병렬로 사용하여 용량이 필요한 범위 내에서 추가되도록하는 것입니다. 이 과제의 목표는 (복수) 용량 세트가 주어지면 각 쌍의 총 용량이 주어진 범위에 …
6
최대 연결 제품
각각 1과 9 사이의 값을 갖는 정수 p1, ..., pk (반드시 구별되는 것은 아님)의 목록이 제공됩니다. p1, ..., pk 각각을 정확히 한 번만 사용하면 숫자의 연결을 형성하여 새로운 숫자 목록을 얻을 수 있습니다. 그런 다음이 새 목록의 제품을 출력합니다. 목표는 최상의 숫자 연결을 선택하여이 제품을 최대화하는 것입니다. 예를 들어, 2 …
2
목록을 분할하십시오!
이 문제에서는 파티션이 최대 크기, 최소 크기 및 기본 크기를 갖는 목록을 분할해야합니다. (min,pref,max) 이 과제의 크기를 나타 내기 위해 표기법 을 사용 하겠습니다. 파티셔닝에 익숙하지 않은 사용자를 위해 다음 목록이 3의 일부로 파티셔닝되었습니다. [0..9] -> [[0,1,2],[3,4,5],[6,7,8]] 목록을 균등하게 나눌 수없는 경우 파티션을 가능한 한 원하는 크기에 가깝게 만들어야합니다 [0..10], …
2
결석 한 언어 학자
배경 언어학자인 친구가 간단한 대화 스 니펫을 여러 언어로 기록하고 분석했습니다. 그들은 결석 한 마음으로 각 스 니펫의 언어를 잊어 버렸습니다. 문장 구조를 분석하고 불가능한 경우를 배제하는 프로그램을 만들어서 도움을 주어야합니다. 입력 귀하의 입력은 문자가 포함 된 비어 있지 않은 문자열 SVO에 대해 서, 주제 , 동사 및 오브젝트 . …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.