permutation

Barajar filas de DataFrame

Tengo el siguiente DataFrame: Col1 Col2 Col3 Type 0 1 2 3 1 1 4 5 6 1 ... 20 7 ... s siguen siendo las mismas. No se si estoy explicando esto claramente. Dejar yo sé si no lo hago. ¿Cómo puedo lograr esto?

Es java.útil.Al azar realmente al azar? ¿Cómo puedo generar 52! (factorial) ¿posibles secuencias?

He estado usando Random (java.util.Random) para barajar una baraja de 52 cartas. Hay 52! (8.0658175 e+67) posibilidades. Sin ... es? Si no, ¿cómo puedo generar de forma fiable una mejor secuencia aleatoria que puede producir todos los 52! posibilidades?

Permutaciones en JavaScript?

Estoy intentando escribir una función que haga lo siguiente: toma una matriz de enteros como argumento (por ejemplo, [1,2 ... una matriz de cadenas. Realmente necesito que la solución esté en JavaScript. Ya he descubierto cómo hacer esto en python

Permutación rápida - > número - > algoritmos de mapeo de permutación

Tengo n elementos. Por el bien de un ejemplo, digamos, 7 elementos, 1234567. Sé que hay 7! = 5040 permutaciones posibles de ... nte cuando n se vuelve grande. ¿Puede alguien proponer otro algoritmo que funcione rápidamente y sin el memoria desventaja?

std:: siguiente Explicación de la Implementación de la permutación

Tenía curiosidad por cómo se implementó std:next_permutation, así que extraje la versión gnu libstdc++ 4.7 y desinfecté los i ... (no un extremo pasado) y la lista tiene al menos 2 elementos de largo. ¿Qué está pasando en el cuerpo del bucle principal?

permutaciones con valores únicos

Itertools.las permutaciones generan donde sus elementos son tratados como únicos basados en su posición, no en su valor. Así ... crea una lista y la salida de itertools.el producto es demasiado grande. Lo siento, debería haber descrito el problema real.

Generación de permutaciones de un conjunto (más eficientemente)

Me gustaría generar todas las permutaciones de un conjunto (una colección), así: Collection: 1, 2, 3 Permutations: {1, 2, 3} ... o servicio externo para hacer eso - Quiero tener el código en sí y quiero que sea tan eficiente como sea humanamente posible.

¿Hay algún método mejor para hacer la permutación de la cadena?

void permute(string elems, int mid, int end) { static int count; if (mid == end) { cout << ++count < ... utiliza un algoritmo recursivo; tal vez su rendimiento podría mejorarse? ¿Hay algún método mejor para permutar una cadena?

¿Qué hace exactamente esta implementación de permutaciones de lista en Haskell?

Estoy estudiando el código en los Datos.Lista módulo y no puedo exactamente envolver mi cabeza alrededor de esta implementaci ... n (y:us, f (t:y:us) : zs) ¿Puede alguien explicar en detalle cómo estas funciones anidadas se conectan/trabajan entre sí?

Cómo saber si una matriz es una permutación en O(n)?

Input: Un array de solo lectura de N elementos que contienen valores enteros de 1 a N (¡algunos valores enteros pueden aparec ... probar que la condición (2) es suficiente para saber si tengo una permutación. Hasta ahora no me he dado cuenta de esto ...

Todas las permutaciones posibles de un conjunto de listas en Python

En Python tengo una lista de n listas, cada una con un número variable de elementos. Cómo puedo crear una lista única que con ... n de antemano. Pensé itertools.producto sería el enfoque correcto, pero me requiere saber el número de argumentos de antemano

Permutaciones - todos los conjuntos posibles de números

Tengo números, del 0 al 8. Me gustaría como resultado, todos los conjuntos posibles de esos números, cada conjunto debe usar ... 3-4-5-6-7-8 0-1-2-3-4-5-6-8-7 0-1-2-3-4-5-8-6-7 0-1-2-3-4-8-5-6-7 0-1-2-3-8-4-5-6-7 0-1-2-8-3-4-5-6-7 y así sucesivamente...

Code Golf: Número de Cuenta regresiva Juego

Desafío Aquí está la tarea, inspirada en el conocido programa de televisión británico Countdown. El desafío debe ser bastan ... lear (idealmente comentada): (code here) Cualquier nota sobre el algoritmo / atajos inteligentes que se necesitan.

Generando todas las permutaciones distintas de una lista en R

Estoy tratando de crear una lista de permutaciones de una lista, tal que, por ejemplo, perms(list("a", "b", "c")) devuelve ... "c", "a"), list("c", "a", "b"), list("c", "b", "a")) No estoy seguro de cómo proceder, cualquier ayuda sería muy apreciada.

contar combinaciones y permutaciones de manera eficiente

Tengo algún código para contar permutaciones y combinaciones, y estoy tratando de hacer que funcione mejor para números grand ... ) True """ assert 0 <= r <= n if r > n // 2: r = n - r return npr(n, r) // factorial(r)

¿Cómo se genera eficientemente una lista de K enteros no repetitivos entre 0 y un límite superior N [duplicado]

Esta pregunta ya tiene una respuesta aquí: ¿Números aleatorios únicos (no repetitivos) en O(1)? ... ro algoritmo que parece hacer el trabajo bien, siempre y cuando conozcas todos los parámetros relevantes, en una sola pasada.

Sobre las representaciones de las permutaciones

Me gustaría tener un tipo inductivo para describir las permutaciones y su acción en algunos contenedores. Está claro que depe ... omputacional en entornos imperativos, mientras que Me interesa la "complejidad del razonamiento" y la programación funcional.

cómo generar permutaciones de matriz en python?

Tengo una matriz de 27 elementos, y no quiero generar todas las permutaciones de matriz (27!) necesito 5000 permutaciones elegidas al azar, cualquier punta será útil...

algoritmo para python itertools.permutación

¿Puede alguien explicar el algoritmo para la rutina itertools.permutations en Python standard lib 2.6? No entiendo por qué f ... indices[i] yield tuple(pool[i] for i in indices[:r]) break else: return

Buscar todos los subconjuntos de longitud k en una matriz

Dado un conjunto {1,2,3,4,5...n} de n elementos, necesitamos encontrar todos los subconjuntos de longitud k . Por ejemplo, ... funciones de biblioteca incorporadas como next_permutation, etc. Necesita el algoritmo y la implementación en C/C++ o Java.