«permutations» 태그된 질문

4
압축을 위해 데이터를 재정렬 (문자열 집합) 하시겠습니까?
압축을 위해 데이터를 재정렬하는 알고리즘이 있습니까? 나는 이것이 데이터와 압축 알고리즘에 고유하다는 것을 이해하지만이 주제에 대한 단어가 있습니까? 이 분야의 연구는 어디서 찾을 수 있습니까? 특히, 나는 150 만 문자열의 json 목록을 가지고 있으며 gzip (HTTP의 경우) 압축이 최적화되도록 문자열을 다시 정렬하려고합니다. 문자열을 정렬하는 것은 꽤 좋지만 실제로 그것이 최적인지는 …
1
대칭 다항식 평가
하자 될 대칭 다항식 , 즉, 다항식되도록 F ( X ) = F ( σ ( X ) ) 모두를위한 X ∈ K N 모든 순열 σ ∈ S N . 편의상 계산 모델의 문제 해결을 피하기 위해 K 를 유한 필드 라고 가정 할 수 있습니다 .f:Kn→ Kf:Kn→Kf:\mathbb{K}^n \to …
1
순열 그룹 알고리즘의 최근 진전?
GAP 패키지에 구현 된 유한 그룹 알고리즘에 관심이 있습니다. 이 분야에서 알려진 모든 알고리즘은 순열 그룹 / 행렬 그룹을 다루는 것으로 보인다. 두 가지 기본 요소는 Schreier-Sims [1970] 및 Butler [1979]입니다. 예를 들어 Alice Niemeyer의 'Permutation groups 알고리즘'을 가능한 참조 (?)로 참조하십시오. 따라서 지난 50 년 동안이 분야에서 상당한 진전이 …
1
생성 세트와 제외 된 요소 세트로 순열 세트 인코딩
다항식 시간 알고리즘은 순열 그룹의 집합을 찾는 것으로 알려져 있는데,이 그룹과 관련된 많은 흥미로운 질문에 답하기 위해 다항식 시간 알고리즘을 포기하지 않고 간결하게 그룹을 나타낼 수 있기 때문에 흥미 롭습니다. 그러나 때로는 세트에 관심이있을 수 이 집합으로 표현 될 수 있도록, 그룹을 형성하지 않는 순열 R = ⟨ S ⟩ …
2
컬러 볼을 섞는 방법?
나는 400 공, 100은 빨간색, 40은 노란색, 50은 녹색, 60은 파란색, 70은 자주색, 80은 검은 색입니다. (같은 색깔의 공은 동일합니다) 효율적인 셔플 알고리즘이 필요하므로 셔플 후 볼이 목록에 있고 연속적인 3 개의 공은 같은 색이 아닙니다. 예를 들어, 나는 "빨강, 빨강, 빨강, 노랑 ..."을 가질 수 없습니다 그리고 모든 순열이 …
3
문자열에서 순열 패턴 일치
느슨하게 말해서 순열 패턴 일치는 다음과 같은 종류의 문제를 처리합니다. 감안 순열 의 S , N 및 σ 에 S의 m 과 m ≤ N , 않는 π 함유 서브 시퀀스 τ 길이의 m 요소에 따라 정렬 σ를 ?ππ\piSnSnS_nσσ\sigmaSmSmS_mm≤nm≤nm\leq nππ\pi ττ\taummmσσ\sigma 예를 들어, 및 σ = ⟨ 2 1 3 …
2
i 번째 정렬 해제를 찾는 효율적인 알고리즘이 있습니까?
이 질문의 배경은 다음과 같습니다. 친구와 나는 다른 사람들에게 선물을 줄 필요가있는 게임을하고있었습니다. 누가 누구에게 선물을 주어야하는지 결정하기 위해 우리는 추첨을하기로 결정했습니다. 그러나 문제는 누군가가 자신에게 선물을 줄 수 있다는 것입니다. 당신은 불행한 사람들의 예상 숫자가 1임을 알 수 있습니다. 그래서 이것은 매우 자주 발생합니다. 이 목적을 위해 정리가 큰 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.