«permutations» 태그된 질문

2n2엔2n 요소 의 배열이 제공됩니다 a1,a2,…,an,b1,b2,…bn에이1,에이2,…,에이엔,비1,비2,…비엔a_1, a_2, \dots, a_n, b_1, b_2, \dots b_n 작업은 결과 배열이 다음과 같은 내부 알고리즘을 사용하여 배열을 인터리브하는 것입니다. b1,a1,b2,a2,…,bn,an비1,에이1,비2,에이2,…,비엔,에이엔b_1, a_1, b_2, a_2, \dots , b_n, a_n 내부 요구 사항이 없으면 새 배열을 쉽게 만들고 시간 알고리즘을 제공하는 요소를 복사 할 수 있습니다 .O(n)영형(엔)\mathcal{O}(n) 위치 …

62 algorithms  arrays  permutations  in-place 

Wikipedia와 내가 찾은 다른 소스 void는 빈 유형이 아닌 C 유형을 단위 유형으로 나열 합니다. 나는 void빈 / 하단 유형의 정의에 더 잘 맞는 것처럼 혼란 스럽습니다 . void내가 알 수있는 한 값이 없습니다 . 반환 유형이 void 인 함수는 함수가 아무것도 반환하지 않으므로 일부 부작용 만 수행 할 수 …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

고유 한 요소로 구성된 배열이 있습니다. 당신은 비교기 (두 요소 와 취하고 true iff 반환 하는 블랙 박스 함수 )와 진정한 임의의 비트 소스 (인수를 취하지 않고 독립적으로 균일하게 임의의 비트를 반환하는 블랙 박스 함수)에 액세스 할 수 있습니다. 다음 두 가지 작업을 고려하십시오.엔엔nㅏㅏa비비ba &lt; bㅏ&lt;비a < b 배열이 현재 …

18 algorithms  algorithm-analysis  information-theory  permutations  entropy 

번호가 매겨진 볼이있는 튜브 (무작위) 튜브에는 공을 제거하기위한 구멍이 있습니다. 한 작업에 대해 다음 단계를 고려하십시오. 구멍에서 하나 이상의 공을 고르고 공을 고른 순서를 기억할 수 있습니다. 파이프에 남아있는 볼이 왼쪽으로 이동하고 볼을 제거하여 생성 된 빈 공간을 차지하도록 파이프를 왼쪽으로 기울여야합니다. 파이프에서 번호가 매겨진 볼을 선택한 순서를 변경해서는 안됩니다. …

14 sorting  permutations 

나는 최근 알고리즘 인터뷰 에서이 문제를 물었고 해결하지 못했습니다. 두 개의 값 N과 M이 주어지면 순열의 숫자와 순열의 위치 사이의 절대 차이가 M과 같지 않도록 길이 N의 순열 수 (1에서 N까지의 숫자 사용)를 계산해야합니다. 예-N = 3이고 M = 1 인 경우 1 2 3 및 3 2 1은 유효한 …

13 algorithms  permutations  algorithm-design 

배경 \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr 두 개의 동일한 대리석 배치가 있다고 가정 합니다. 각 대리석은 인 색상 중 하나 일 수 있습니다 . 하자 색상의 구슬의 수를 나타내는 각 배치에있다.c c ≤ n n i innncccc≤nc≤nc≤nninin_iiii 하자 MULTISET 수 하나 개의 배치를 나타내는. 에서는 주파수 표현 , 또한로서 기록 …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

재미있는 프로젝트로 저는 Richard Korf의 C # 구현-패턴 데이터베이스를 사용하여 Rubik의 큐브에 대한 최적의 솔루션 찾기를 연구했습니다. https://www.cs.princeton.edu/courses/archive/fall06/cos402/papers/korfrubik.pdf 실제로 작동하고 솔루션을 개선하려고합니다. Korf가 논문에서 글을 유포하는 한 가지는 패턴 데이터베이스에 저장하고 색인하는 방법입니다. 이상적으로는 루빅스 큐브의 인스턴스를 사용하여 배열에 인덱스를 생성하고 싶다고 생각합니다. 내 질문은이 인덱스를 생성하는 가장 좋은 방법에 …

11 algorithms  permutations 

나는이 문제를 발견하고 그것에 접근하는 방법을 찾기 위해 고심하고 있습니다. 어떤 생각이라도 대단히 감사하겠습니다! 예를 들어, 행렬이 있다고 가정합니다 .{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 & 0 & 0 & 0 & 1 \\ 0 …

9 algorithms  optimization  combinatorics  matrices  permutations 

표준 검색 알고리즘에 사용 된 비교기가 공정한 코인 플립으로 대체 될 때 실행 시간이 변경되는지, 그리고 또한 균일 한 순열 생성기를 작성하지 못하는 Microsoft의 눈에 띄는 오류 에 대해 질문 하는 사람은 이 질문 에서 영감을 얻었 습니다. : 비교기의 구현에 따라 비교 기반 정렬 알고리즘이 있습니까? 실제 비교자를 사용할 …

9 sorting  randomized-algorithms  permutations 

이 문제에 갇혀 있습니다. 주어진 배열 AAA 첫 번째 nnn 무작위로 순열 된 자연수, 배열 BBB 다음과 같이 구성됩니다 B(k)B(k)B(k) 요소의 개수입니다 A(1)A(1)A(1) 에 A(k−1)A(k−1)A(k-1) 보다 작은 A(k)A(k)A(k). i) 주어진 AAA 당신은 찾을 수 있나요 BBB 에 O(n)O(n)O(n)시각? ii) 주어진BBB 당신은 찾을 수 있나요 AAA 에 O(n)O(n)O(n) 시각? 여기, B(1)=0B(1)=0B(1) …

9 algorithms  arrays  permutations