«combinatorics» 태그된 질문

조합론과 관련된 문제.

1
여러 파일을 조각 모음하기위한 가장 적은 디스크 쓰기
소개 디스크는 블록을 0통해 색인이 생성 된 선형 컨테이너입니다 size-1. 파일은 해당 파일이 사용하는 명명 된 블록 인덱스 목록입니다. 예제 파일 시스템은 다음과 같이 표현됩니다. 15 ALPHA=3,5 BETA=11,10,7 "디스크에는 15 개의 블록이 있으며 파일 ALPHA의 첫 번째 블록은 인덱스 3의 디스크 블록입니다 ..." 디스크 맵은 다음과 같이 그려 질 수 …
15
안 돼요 2
때로는 직교 좌표 (x,y)를 극좌표 로 변환하는 것이 실제로 어려운 일 (r,phi)입니다. 당신은 계산할 수 있지만 r = sqrt(x^2+y^2)아주 쉽게 각도를 계산할 때, 당신은 종종의 경우 약간의 구별이 필요 phi하기 때문에를 arcsin, arccos그리고 arctan다른 모든 삼각 함수가 공동 도메인 각 단 경간이이 반 원을. 많은 언어에는 직사각형을 극좌표로 변환하거나 최소한 …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
2
교착 상태 찾기
교착 상태 찾기 멀티 스레딩 응용 프로그램을 프로그래밍 할 때는 공유 리소스에 액세스 할 때 다양한 스레드 교착 상태를 피하기 위해주의를 기울여야합니다. 교착 상태 스레드 시도는 다른 스레드가 먼저 잠근 리소스에 액세스하려고하는 동시에 다른 스레드에 잠겨 리소스에 액세스 할 때 발생합니다. 이것은 간단한 경우이지만 더 긴 리소스 체인으로 인해 더 …
2
폴리 스트립 계산
폴리 스트립은 다음 규칙을 따르는 폴리 노 미노의 하위 집합입니다. 각 조각은 하나 이상의 셀로 구성됩니다. 어떤 셀도 두 개 이상의 이웃을 가질 수 없습니다 세포는 구멍을 둘러싸 지 않아야합니다 유리 폴리 아미노는 다른 것 (픽업 및 뒤집을 수있는 조각)의 엄격한 변형 (번역, 회전, 반사 또는 글라이드 반사)이 없을 때 …
1
정사각형 그리드를 같은 면적의 부분으로 분할
이 문제는 다음 퍼즐을 기반으로 : 당신은이 제공됩니다 n에 의해 n그리드 n표시 세포. 당신의 임무는 n각 부분 n이 정확히 하나의 표시된 셀을 포함하는 정확히 셀로 구성된 부분으로 그리드를 분할 하는 것입니다. 예 왼쪽에 퍼즐이 있고 오른쪽에 (독특한) 솔루션이 있습니다. 도전 당신은 세트를 받게 될 것입니다 n합리적인 형식으로 인덱스 0 개의 …
8
활용 순열
크기 n 의 순열은 첫 번째 n 양의 정수 의 재정렬입니다 . (각 정수는 정확히 한 번 나타납니다). 순열은 크기가 n 인 항목 목록의 순서를 변경하는 함수처럼 취급 될 수 있습니다 . 예를 들어 (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] 따라서 순열은 함수와 …
10
제약 조건이있는 모든 가능한 정수 격자를 열거하십시오.
문제 음이 아닌 정수의 제곱 3 x 3 그리드를 고려하십시오. 각 행 i에 대해 정수의 합은로 설정됩니다 r_i. 마찬가지로 각 열에 대해 해당 열의 j정수 합계는로 설정됩니다 c_j. 이 작업은 행 및 열 합계 제약 조건이 주어지면 그리드에 가능한 모든 다른 정수 할당을 열거하는 코드를 작성하는 것입니다. 코드는 한 번에 …
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 
1
홀덤 또는 폴드 엠?
친구가 마지막 순간에 고 지능 포커 게임에 초대했으며 컴퓨터 과학자로서 게임 기술을 사용하여 게임에서 우위를 점하기로 결정했습니다. 당신의 임무는 2 cards(손)과 0, 3, 4 or 5 cards(처리 된 카드)가 주어지며 , 당신이 얻을 수있는 가장 좋은 손이 무엇인지 결정해야합니다. 7 장의 카드가 모두 인수로 주어지면 답은 분명합니다. 덜 줄이면 문제가 …
15
Eulerian 수 계산
오일러 번호 A(n, m) 의 순열의 수를 [1, 2, ..., n]정확하게하는 m요소가 이전 요소보다 크다. 이것들은 상승 이라고도 합니다 . 예를 들어이면 n = 33이 있습니다! = 6 순열[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 2 < > 1 ... …
13
역 순열 인덱스
소개 n 개의 요소 를 가진리스트의 사전 식 순열은 0에서 n 까지 번호가 매겨 질 수 있습니다 ! -1. 예를 들어, 3! = 6 순열 (1,2,3)것 (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). 순열이 목록에 적용되면 해당 요소는 순열의 숫자와 동일한 순서로 정렬됩니다. 예를 들어 순열 (2,3,1)을 l = (a,b,c)yields에 적용합니다 …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 
5
초콜릿 숫자
을 감안 m하여 n초콜릿 바, m,n에 줄을 깰 수있는 방법의 긍정적, 출력 수를 mn각 구분은 눈금 선에 발생하는 1 일에 의해 조각. 순서가 중요합니다. 조각도 구별 가능하므로 1 x 3 초콜릿 바의 양쪽 끝에있는 두 조각은 동일하지 않습니다. 예를 들어 2 x 2 블록의 경우 다음이 있습니다. _ _ _ …
9
분수를 계산
분수 각 경화가 아래 행 개의 동전 접촉 또는 하단 행이고, 하단 행이 접속되도록 행 동전의 구성도이다. 여기 21 개의 동전 분수대가 있습니다 : 당신의 도전은 주어진 수의 동전으로 얼마나 많은 다른 분수를 만들 수 있는지 세는 것입니다. 양의 정수를 입력으로 제공합니다 n. n존재하는 서로 다른 동전 분수 의 수를 …
6
N 차원 벡터 열거
양의 정수 k > 1와 음이 아닌 정수가 주어지면 음이 아닌 정수의- 튜플 (또는 차원 벡터)을 i생성합니다 . 모든 들어 , ℕ의에 ℕ에서지도 k는 , 전단 사해야합니다 . 즉, 모든 입력 은 다른 튜플을 생성해야하며 가능한 모든 튜플은 일부 입력에 의해 생성되어야합니다 .kkkii STDIN (또는 가장 가까운 대안), 명령 행 …
7
합이없는 파티션 찾기
행정상 개요 입력이 주어지면 10 분 이내에 가능한 가장 큰 k정수 1가 없는 하위 집합 n으로 정수의 파티션을 찾으십시오 .kn 배경 : 슈어 번호 자체 합계 에 공통 요소가없는 세트 A는 합계A + A = { x + y | x, y in A} 가 없습니다. 모든 양의 정수 에 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.