«combinatorics» 태그된 질문

조합론과 관련된 문제.

6
운율 체계 열거
"리듬 구성표"는에 대한 문자열 a로 z, 첫 번째 문자가에서 시작하여 오름차순 (간격없이)입니다 a. 예를 들어 (첫 번째 항목이 표시된 상태) : abccdbebdcfa ^^^ ^ ^ ^ 길이의 운율의 수 N는 벨 수에 의해 주어진다 B(N). ( OEIS A000110 ) 도전 당신의 임무는 이러한 운율 체계의 열거, 즉 정수에서 운율 체계로의 …

2
ATM에서 현금 좀 가져와
작업은 간단합니다. 좀 가져 오기 1000, 500및 100메모를. 어떻게 요? 당신은 요청할 수 있습니다. 신용 카드를 사용할 수있는 ATM이 근처에 있으므로 은행을 강탈 할 필요가 없습니다. 그러나 귀하의 신용 한도는 업무에 충분하므로 인출에주의해야합니다. 도전 의 수를 감안할 때 1000, 500그리고 100노트 필요, 적어도 그 많은 메모를 얻기 위해 필요한 특정 …

22
재귀 문자열 대체
작업 세 개의 문자열이 주어진 프로그램이나 함수를 작성하면 in의 A, B, C각 인스턴스 가로 반복적으로 대체 되는 출력 문자열이 생성 됩니다 . 재귀 각 단계에서의 모든 비 중첩 경우 교체 반복 대체 수단 에서가 로 대체된다 (왼쪽에서 오른쪽으로 탐욕를 선택) 할 때까지 더 이상 포함된다 .BACBACBA 입출력 I / O에 …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

1
안드로이드 잠금 화면
소개 긴 테이블 끝에있는 회의실에 앉아 있습니다. Apple 이사회, Steve Jobs의 유령, Jack Donaghy 등의 팀 쿡을 둘러 보았습니다. 애플은 안드로이드 잠금 화면이 얼마나 멋진 지 깨닫고 1-UP을 원하기 때문에이 회의에 전화했다. 고스트 스티브가 울부 짖는 것처럼 방에있는 모든 사람들이 당신을 응시합니다. 문제 Android 잠금 화면은 손가락을 한 점에서 다음 …

24
Deranged! Combinatorics : 하위 요인 계산
subfactorial 또는 rencontres 번호 ( A000166는 ) 순열 조합론에 표시 팩토리얼 번호 유사한 일련의 숫자이다. 특히, N 번째 subfactorial ! N은 수주는 교란의 세트의 N 개의 요소. 변위는 요소가 동일한 위치에 남아 있지 않은 순열입니다. 하위 요인은 다음과 같은 반복 관계를 통해 정의 할 수 있습니다. !n = (n-1) (!(n-1) …

30
부호 교환 합계
비어 있지 않은 양의 정수 목록 주어지면 의 고유 값 수를 결정해야합니다.± x ± y ± z ± …(x,y,z,…)(엑스,와이,지,…)(x, y, z, \dots)±x±y±z±…±엑스±와이±지±…\pm x \pm y \pm z \pm \dots 예를 들어 목록을 고려하십시오 . 합계를 만드는 8 가지 방법이 있습니다.(1,2,2)(1,2,2)(1, 2, 2) +1+2+2→+5+1+2+2→+5+ 1 + 2 + 2 \to +5 …

3
단순화 된 커닝 구현
소개 커닝 이란 텍스트 문자 사이의 간격을 조정하는 것을 의미합니다. 예를 들어, Top다음 세 가지 글리프로 작성된 단어를 고려하십시오 . ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 글리프 사이의 틈을 점으로 채우고 완성 …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

10
최단 고유 식별 하위 문자열
문자열 목록이 주어지면, 각 문자열을 목록에있는 다른 문자열의 하위 문자열이 아닌 비어 있지 않은 하위 문자열 중 하나로 대체하십시오. 예 목록을 감안할 때 ["hello","hallo","hola"], "hello"바로 교체해야합니다 "e"이 문자열이 포함되어 있지으로 "hallo"하고 "hola"있으며 가능한 한 짧게이다. "hallo"중 하나에 의해 대체 될 수 "ha"또는 "al"과 "hola"의 의해 "ho", "ol"또는 "la". 규칙 문자열이 …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

5
얼마나 많은 바퀴가 있는지 확인
수학이 아닌 설명 이것은 배경에 관계없이 접근 할 수있는 설명입니다. 불행히도 수학이 필요하지만 중학교 수준의 이해력을 가진 대부분의 사람들이 이해할 수 있어야합니다. 포인터 시퀀스는 a (n + 1) = a (na (n)) 과 같은 시퀀스입니다 . 이 공식의 의미를 이해하기 위해이 공식을 약간 선택해 봅시다. 이것은 우리가 마지막 용어를 보면서 …

26
단어의 순위를 찾으십시오
정의 단어의 순위는 단어의 의미와 상관없이 사전에서와 같이 문자의 가능한 모든 순열 (또는 배열)이 사전 순으로 정렬 될 때 단어의 위치로 정의됩니다. 이 두 단어 "blue"와 "seen"을 고려해 봅시다. 우선, 우리는이 단어의 글자의 가능한 모든 배열을 알파벳 순서로 씁니다. "blue": "belu","beul","bleu","blue","buel","bule","eblu","ebul","elub","elbu","eubl", "eulb","lbeu","lbue","lebu","leub","lube","lueb","ubel","uble","uebl","uelb", "ulbe","uleb" "seen": "eens","eesn","enes","ense","esen","esne","nees","nese","nsee","seen", "sene","snee" 이제 왼쪽에서 살펴보고 필요한 …

10
자연 로그에 개미
이것은 좋은 초보자 도전과 좋은 시간 킬러입니다. 제목이 너무 짧아서-자연-로그 만 말했는데, 이것은 로그와 관련이 없습니다. 주어진 2 개의 변수 : 개미의 수 n. 로그의 너비입니다 w. 출력 너비의 로그 w와 n개미 (도시 예 w=3, n=6) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ …

14
코드를 재사용하십시오!
이 도전에서 우리는 한 번에 두 가지 중요한 문제를 해결하려고 노력합니다. 그들은: 정수 a 와 b가 주어지면 , b -1이 소수 인지 알려 주십시오. 정수 a 와 b가 주어지면 nCr (a, b)를 반환 합니다. 특히, 첫 번째 작업을 수행하는 프로그램과 다른 프로그램을 수행하는 프로그램을 작성해야합니다. 두 문제를 한 번에 해결하려면 …

15
날 따라와!
문자열을 인수로 지정하면 가장 긴 겹치지 않는 반복 하위 문자열의 길이를 출력하거나 해당 문자열이 없으면 0을 출력하십시오. 입력 문자열이 비어 있지 않다고 가정 할 수 있습니다. 예 abcdefabc: 부분 문자열 abc은 위치 1과 7에서 반복되므로 프로그램은 3 을 출력해야합니다. abcabcabcabcab: abcabc또는 bcabca또는 cabcab반복되므로 프로그램에서 출력해야합니다 6 . (하위 문자열 abcabcabcab도 …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 


12
순열의주기 수
고려 순열 정수의를 1, ..., n등이 하나 n = 6: [5,2,4,3,6,1] 순열을에서 [1,2,3,4,5,6]로의 매핑으로 보는 경우 순열 [5,2,4,3,6,1]을 분리 된 주기로 분리 할 수 ​​있습니다 . 사이클은 서로 매핑되는 요소의 하위 집합입니다. 예를 들어에 1매핑되고 5에 6매핑되고에 다시 매핑됩니다 1. 따라서 한주기는입니다 [1,5,6]. 다른주기는 [2]및 [3,4]입니다. 따라서이 순열 의주기 수 …

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