Запитання з тегом «permutations»

Чи є алгоритми переупорядкування даних для оптимізації для стиснення? Я розумію, це специфічно для даних та алгоритму стиснення, але чи є слово для цієї теми? Де я можу знайти дослідження в цій галузі? Зокрема, у мене є список json у 1,5 мільйона рядків, і я хочу змінити порядок рядків, щоб …

12 optimization  permutations 

Це питання мотивоване цією публікацією. Чи можете ви визначити суму двох перестановок за багаточлен? , і мій інтерес до обчислювальних властивостей перестановок. А відмінності послідовності 1 , а 2 , ... п перестановок П чисел 1 , 2 , ... п + 1 утворюється шляхом знаходження різниці між кожними двома …

12 cc.complexity-theory  co.combinatorics  np-hardness  permutations 

Нехай - симетричний многочлен , тобто поліном такий, що для всіх і всі перестановки . Для зручності можна припустити, що є кінцевим полем, щоб уникнути вирішення проблем із моделлю обчислення.f: Кн→ Кf:Kn→Kf:\mathbb{K}^n \to \mathbb{K}x ∈ K n σ ∈ S n Kf( x ) = f( σ( х ) )f(x)=f(σ(x))f(x)=f(\sigma(x))x …

10 cc.complexity-theory  permutations  polynomials 

Мене цікавить наступна проблема. Нам в якості введення подається "цільова перестановка" , а також упорядкований список індексів i 1 , ... , i m ∈ [ n - 1 ] . Потім, починаючи зі списку L = ( 1 , 2 , … , n ) (тобто перестановка тотожності), на …

10 np-hardness  counting-complexity  permutations  sorting-network  disjoint-paths 

Мене цікавлять алгоритми для кінцевих груп, що реалізовані в пакеті GAP. Схоже, що всі відомі алгоритми в цій галузі мають справу з групами перестановки / матричними групами; два фундаментальні з них - Шрайєр-Сімс [1970] і Батлер [1979]; див., наприклад, "Алгоритми для груп перестановки" Еліс Німейер як можливу довідку (?) Отже, …

10 permutations  gr.group-theory 

Алгоритми поліноміального часу відомі для пошуку генераторних наборів перестановочних груп, що цікаво, оскільки ми можемо представити ці групи лаконічно, не відмовляючись від алгоритмів поліноміального часу для відповіді на багато цікавих питань, пов'язаних з цими групами. Однак, іноді нас може зацікавити набір перестановок, який не утворює групу, так що цей набір …

10 permutations  gr.group-theory 

У мене 400 кульок, у яких 100 червоні, 40 - жовті, 50 - зелені, 60 - сині, 70 - фіолетові, 80 - чорні. (кулі одного кольору однакові) Мені потрібен ефективний алгоритм перетасовки, так що після перетасування кулі знаходяться в списку, і Будь-які 3 поспіль кулі не одного кольору. наприклад, я …

10 ds.algorithms  randomized-algorithms  permutations 

Вірно кажучи, узгодження шаблону перестановки стосується таких проблем: Враховуючи перестановки в S n і σ в S m , при m ≤ n , чи містить π підпорядкованість τ довжиною m , елементи якої впорядковані відповідно до σ ?ππ\piSnSnS_nσσ\sigmaSmSmS_mm≤nm≤nm\leq nππ\pi ττ\taumмmσσ\sigma Наприклад, якщо і σ = ⟨ 2 1 3 …

10 permutations  string-matching 

Дані сильні генератори для групи ( G ≤Sн, ∗ )(G≤Sn,∗)(G \leq S_n, *) діючи на шматочки довжини нnn і елемент s ∈ { 0 , 1}нs∈{0,1}ns \in \{0, 1\}^n, як важко обчислити лексикографічно мінімальний елемент G . сG.sG.s, орбіта sss в GGG?

9 permutations  gr.group-theory  complexity 

Ось передумови для цього питання. Ми з друзями грали в гру, де кожному потрібно подарувати іншим людям якийсь подарунок. Для того, щоб визначити, хто повинен дарувати кому подарунок, ми вирішуємо розіграти жереб. Але проблема полягає в тому, що хтось може вручити подарунки, що не смішно. Ви можете бачити, що очікувана …

9 permutations