Tengo 400 bolas, en las cuales 100 son rojas, 40 son amarillas, 50 son verdes, 60 son azules, 70 son moradas, 80 son negras. (las bolas del mismo color son idénticas) Necesito un algoritmo de barajado eficiente, para que después de barajar, las bolas estén en una lista, y Cualquier 3 bolas...
Hablando en términos generales, la coincidencia de patrones de permutación se ocupa de problemas del siguiente tipo: Dadas las permutaciones en S n y σ en S m , con m ≤ n , ¿ contiene π una subsecuencia τ de longitud m cuyos elementos están ordenados de acuerdo con σ...
Sea un polinomio simétrico , es decir, un polinomio tal que f ( x ) = f ( σ ( x ) ) para todas las x ∈ K n y todas las permutaciones σ ∈ S n . Por conveniencia, podemos suponer que K es un campo finito, para evitar abordar problemas con el modelo de computación.F: Knorte→ KF:Knorte→Kf:\mathbb{K}^n...
Mi pregunta es acerca de las funciones biyectivas computables de manera eficiente. Informalmente estoy interesado en: Si una biyección es computable en tiempo polinómico, ¿podemos calcularla por un número polinómico de puertas biyectivas? Revisé la lista de preguntas relevantes y no vi esta....
Aquí está el trasfondo de esta pregunta. Amigos y yo estábamos jugando un juego en el que todos necesitan darle un regalo a otra gente. Para determinar quién debe dar un regalo a quién, decidimos sortear. Pero el problema es que alguien podría terminar dándose regalos, lo cual no es divertido....
Dada generadores fuertes para un grupo que actúa sobre bitstrings de longitud n y un elemento s ∈ { 0 , 1 } n , lo difícil que es para calcular el elemento lexicográficamente mínima de G . s , la órbita de s en G ?(G≤Sn,∗)(G≤Sn,∗)(G \leq S_n, *)nnns∈{0,1}ns∈{0,1}ns \in \{0,...
Para una clase de permutaciones, no podemos esperar clasificar las permutaciones de C con menos de O ( log | C n | ) comparaciones, donde por convención C n : = C ∩ S n .CC\mathcal{C}CC\mathcal{C}O ( logEl | CnorteEl | )O(log|Cn|)O(\log |\mathcal{C}_n|)Cnorte: = C∩ SnorteCn:=C∩Sn\mathcal{C}_n :=...
Me gustaría un método eficiente para calcular la cantidad mínima de transposiciones necesarias para ordenar una lista. No necesito saber cuáles son las transposiciones en realidad. Por ejemplo, la lista [1, 1, 2, 0] requiere 2 transposiciones: [1, 1, 2, 0] // Start [1, 1, 0, 2] // Swap index 2...