«combinatorics» 태그된 질문

조합론과 관련된 문제.

3
문자열에서 패턴 찾기
이 challence에서, 당신의 임무는 주어진 구조를 가진 부분 문자열을 찾는 것입니다. 입력 입력은 비어 있지 않은 두 개의 영숫자 문자열, 패턴 p 및 텍스트 여야 합니다t . 아이디어는의 각 문자가 서로 옆에 p있는 연속 된 비어 있지 않은 하위 문자열을 나타내며 그 연결을 나타냅니다. 동일한 문자는 동일한 하위 문자열에 해당합니다. …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

7
숫자의 정렬 된 어휘 파티션
문제는 정말 간단합니다. 숫자가 주어지면 숫자가 더 작은 숫자의 배열로 나뉘어 결과 숫자가 줄어들지 않습니다. 캐치는 배열 길이가 최대가되도록 분할해야한다는 것입니다. 혼란 스러운가? 편리하고 명확한 입력 형식의 STDIN (또는 가장 가까운 대안), 명령 행 인수 또는 함수 인수를 통해 양의 정수가 제공됩니다. 숫자의 10 진수를 연속 된 분리 된 그룹으로 …

8
긴 단어 체인 구축
이 과제는 다음 단어의 처음 3자가 마지막 단어의 마지막 3 자와 일치하는 가장 긴 영어 단어 체인을 찾는 것입니다. Linux 배포판에서 사용 가능한 일반 사전을 사용하여 여기에서 다운로드 할 수 있습니다. https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 99171 영어 단어가 있습니다. 로컬 Linux /usr/share/dict/words가 동일한 파일 (md5sum == cbbcded3dc3b61ad50c4e36f79c37084) 인 경우 사용할 수 있습니다. 단어는 …

10
오름차순 행렬
"오름차순 행렬"은 정수 (0 포함)의 무한 행렬로, 모든 요소가 해당 행과 열에서 이전에 사용되지 않은 가장 작은 사용 가능한 요소입니다. | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

1
정규식 유효성 검사 정규식 [닫기]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Code Golf Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 작년에 문을 닫았 습니다 . 정규식 문자열을 입력으로 받아들이고 유효한지 확인하는 정규식을 작성하십시오. 기본적으로 정규식은 자체적으로 유효성을 검사 할 수 있어야합니다. (유효하지 않은 정규 표현식은 유효성을 …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

14
변장 순열
주어진 nnn 차원 벡터 vvv 실제 항목으로, 가장 가까운 치환 찾을 ppp 의 (1,2,...,n)(1,2,...,n)(1,2,...,n) 받는 대하여 l1l1l_1 -distance. 세부 더 편리 경우의 순열 사용할 수 있습니다 (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) 대신. 가장 가까운 순열이 여러 개인 경우 하나 또는 다른 방법으로 모두를 출력 할 수 있습니다. 두 벡터 사이 의 l1l1l_1 거리 u,vu,vu,v …

9
XKCD 캘린더 사실
영감 . 허가 를 받음 . 가능한 XKCD 달력 "사실"중 하나를 인쇄하십시오. APL 참조 구현 또는 Explain XKCD의 대본 (그림 바로 아래의 제목 텍스트 포함) 에서 원시 텍스트와 구조를 얻을 수 있습니다 . 규칙 모든 의사 결정 노드에는 각 선택의 균등 한 (의사) 임의 확률이 있어야합니다. 모두 대문자를 사용할 수 …

11
Steenrod 대수의 기본 요소 생성
Steenrod 대수학은 대수 토폴로지에서 나타나는 중요한 대수학입니다. Steenrod 대수는 "Steenrod squares"라고하는 연산자에 의해 생성되며, 각 양의 정수 i에 대해 존재합니다. 제곱 작업에서 "허용 된 모노 미널"로 구성된 Steenrod 대수학의 기초가 있습니다. 이 기초를 생성하는 것이 우리의 목표입니다. 각 정수가 다음 정수의 두 배 이상인 경우 양의 정수 시퀀스를 허용 됩니다. …

2
유리 n- 폴리오 미노를 갖는 n X n 정사각형의 별개의 타일링 수
최신 "좋은" OEIS 시퀀스 인 A328020 은 몇 분 전에 게시되었습니다. 유리 n- 폴리오 미노를 갖는 n X n 정사각형의 별개의 타일링 수. 이 시퀀스는 타일의 정사각형까지 계산합니다. 시퀀스에는 6 개의 용어가 있지만 여기에있는 사람들이 더 확장 할 수 있는지 알고 싶습니다. 예 들면 n=4OEIS 현재 이미지에 도시 된 바와 …

3
삼각형을 잃지 않고 삼각형 배열에서 점 제거
나는이 조합론 문제 내가 입고 싶은 것을 OEIS을 -THE 문제는 내가 충분히 용어를 필요가 없다는 것입니다. 이 코드 문제는 더 많은 용어를 계산하는 데 도움이되며 가장 많은 수의 용어를 포함하는 제출물을 가진 사용자가 승자가됩니다. 문제 측면 길이가 삼각형 전구 배열을 제공한다고 가정 해보십시오 .엔nn o o o o o o …

4
양수 주어 의 수 찾을 알칸 과 탄소 원자를 무시 입체 ; 또는 동등하게 노드 가있는 레이블이없는 트리의 수는 모든 노드가 정도를 갖도록합니다 .엔엔nn n ≤ 4엔엔n엔엔n≤ 4≤4\le 4 이것은 OEIS 시퀀스 A000602 입니다. 참조 : 파라핀-로제타 코드 예 를 들어 n = 7엔=7n = 7 , 대답은 999 때문에 …

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

8
다양한 산맥을 그립니다.
피보나치 도미노 타일링 에서 영감을 얻은 이 문제는 다른 유명한 조합 시퀀스를 나타내는 ASCII 아트를 생성하는 것입니다. N 단계 산도 정확하게 사용 산맥의 도면 N '/'와 N 자 절대 초기 "고도"아래 딥없는 연속적인 곡선을 그려 지도록, '\'캐릭터. 예를 들어 /\/\ /\/ \ 과 /\ /\/ \/\ 모두 4 단계 산 …

1
k + 2 점이 k의 다항식에 해당하지 않는 순열
기술 ( 다수 의 포인트와 함께) 점의 다항식에 해당하는 포인트 세트가 없으면 정수의 순열을 최소 보간{1, 2, ..., n} 가능이라고 합니다. 그건,k+2k 수평선에 두 점이 없음 (0도 다항식) 선상에 3 점이 없음 (1도 다항식) 포물선에 4 점이 없음 (2도 다항식) 등등. 도전 OEIS 시퀀스 계산 프로그램 작성 A301802 (N) 의 …

16
몇 개의 파티션이 있습니까?
양의 정수의 파티션 수는 양의 정수의 합으로 표현 될 수있는 방법의 수로 정의됩니다. 다시 말해, 정수 파티션의 수입니다. 예를 4들어이 숫자 는 다음과 같은 부분으로 구성됩니다. [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] 따라서 5파티션이 있습니다. 이다 OEIS A000041 . 직무 양의 정수 N이 주어지면 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.