«combinatorics» 태그된 질문

조합론과 관련된 문제.

3
도로가 강을 건너는 방법은 몇 가지입니까?
직선 강과 강을 건너가는 도로 상상 n 개의 다리를 통해 번. 길은 그 자체로 반복되지 않으며 무한히 길다. 이 길은 열린 사행으로 간주됩니다. 오픈 앤더는 자신과 교차하지 않는 교차 선 양단에서 무한히 연장 개방 곡선이며, N 번. 유효한 사행은 그것이 방문하는 교차점의 순서에 의해 완전히 설명 될 수 있습니다. 만나는 …
2
거리 시퀀스가 ​​다른 모든 거리와 얼마나 떨어져 있는지 계산
길이가 같은 두 줄 사이 의 해밍 거리는 해당 기호가 다른 위치 수입니다. 하자 P길이의 이진 문자열 n과 T길이의 이진 문자열 2n-1. 왼쪽에서 오른쪽으로 순서대로 모든 길이의 하위 문자열 n사이 의 해밍 거리를 계산하여 배열 (또는 목록)에 넣을 수 있습니다.PnT 해밍 거리 시퀀스 예 하자 P = 101및 T = …
16
회 문인 문자열 순열 수
입력은 작은 영어 문자로 구성된 문자열입니다. 당신의 임무는 회문 인 원래 문자열의 별개의 순열 수를 결정하는 것입니다. 입력 문자열은 최대 100 자입니다. 더 긴 문자열의 경우 결과가 매우 클 수 있으므로 출력은 순열 수 모듈로 666013이어야합니다. 예를 들어 cababaa -> 3 가능한 순열은 다음과 같습니다. aabcbaa abacaba baacaab 이것은 code-golf …
14
주어진 요소 목록의 모든 조합을 정렬하여 생성
목록과 숫자를 입력으로 사용하고 숫자의 길이와 가능한 모든 조합을 생성하는 코드를 작성하십시오. 예를 들어 목록이 {0,1} 이고 숫자가 2 인 경우 : 00 01 10 11 프로그램은 {0,0,0,0,0,1,1,5,5} 와 같이 목록에서 문자를 두 번 이상 자주 기대하지 않아도됩니다. 목록 순서대로 조합을 정렬하여 인쇄하십시오. 목록 {0,1} 과 숫자 5로 (내 코드 …
4
N 개의 코인과 각 명칭을 사용한 코인 변경 문제 열거
동전 변경 문제는 아주 잘 설명되어 있습니다. 교단의 동전의 무한한 공급을 감안할 때 x_1까지 x_m당신을 추가 조합의 수를 찾아야합니다 y. 예를 들어, 주어진 x = {1,2,3}것과 y = 4우리는 네 가지 조합이 있습니다 : {1,1,1,1} {1,1,2} {1,3} {2,2} 소개 코인 변경 문제에는 몇 가지 변형이 있습니다. 이 변형에는 두 가지 …
11
대소 문자 구분이 중요합니까?
Tom은 그의 발명의 새로운 프로그래밍 언어를 구현하려고합니다. 그러나 실제로 작업을 시작하기 전에 언어가 대소 문자를 구분해야하는지 여부를 알고 싶어합니다. 한편으로는 대소 문자를 구분하지 않는 것이 더 쉬운 것처럼 보이지만 변수를 형성하는 문자 조합의 가능성이 부족할 수 있다고 걱정합니다. 예를 들어, 당신은 사용할 수 있습니다 Hello, HEllo, heLLo언어는 대소 문자를 구분하는 …
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 
3
Brainfuck의 비트 연산자
당신의 임무는 다음 각 이진 연산자 각각에 대해 하나의 brainfuck 프로그램을 만드는 것입니다. 각 프로그램은 입력에서 하나 또는 두 개의 8 비트 숫자 (A 및 B)를 가져 와서 지정된 연산을 계산해야합니다. A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5를 …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
7
가능한 모든 점자 문자 쓰기
오늘 아침 엘리베이터 버튼을 보면서 재미있는 퍼즐이 나왔습니다. 2x3 격자에 맞는 모든 점자 패턴 목록을 생성해야 합니다. 해쉬 #를 사용하여 범프 -를 나타내고 하이픈 을 사용하여 평평한 영역을 나타냅니다. 예상 출력 샘플 : #- -- -- ## -- -- #- #- -- (and so on...) 규칙 : 프로그램은 각 패턴을 …
2
일반화 폴리 아미노산 계산
이 문제는 snub square tiling 에서 pseudopolyforms 를 세 어야합니다 . 이 시퀀스가 ​​아직 OEIS에 존재하지 않는다고 생각 하므로이 시퀀스에 대해 가능한 많은 용어를 계산해야합니다. 업데이트 : 이것은 현재 OEIS에 A309159로 있습니다 : n 세포가있는 스 너브 스퀘어 타일링의 일반화 된 폴리 폼 수. 정의 snub square tiling은 정삼각형과 정사각형으로 …
4
적절한 합으로 행렬 수 계산
Steenrod 대수학에 대해 Milnor 단위로 monomial을 곱할 때 알고리즘의 일부에는 특정 "허용 가능한 행렬"이 열거됩니다. 음이 아닌 정수 주어 두리스트는 r에 1 , ..., R의 m 및 s의 1 , ..., s의 N , 음이 아닌 정수 X의 행렬 다음과 같은 경우 허용됩니다 j 번째 열의 합은 s j 이하입니다 …
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 
14
파일을 0으로 채 웁니다
오늘해야 할 일은 기존 파일을 가져 와서 특정 크기에 도달 할 때까지 0을 추가하는 것입니다. 현재 디렉토리의 파일 이름 f과 바이트 수를 사용 하는 프로그램이나 함수를 작성해야합니다 b. 의 원래 내용을 유지하면서 새 크기가 바이트 가되도록 끝에 f0을 입력해야합니다 (아스키 0이 아닌 null 바이트)b . 당신은 가정 수 f는 처음보다 …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.