Programmazione permutation

30

Come generare tutte le permutazioni di un elenco?

Come si generano tutte le permutazioni di un elenco in Python, indipendentemente dal tipo di elementi in tale elenco? Per esempio: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, …

592 python algorithm permutation combinatorics python-2.5

9

Shuffle DataFrame righe

Ho il seguente DataFrame: Col1 Col2 Col3 Type 0 1 2 3 1 1 4 5 6 1 ... 20 7 8 9 2 21 10 11 12 2 ... 45 13 14 15 3 46 16 17 18 3 ... DataFrame viene letto da un file CSV. Tutte le …

441 python pandas dataframe permutation shuffle

8

Java.util.Random è davvero così casuale? Come posso generare 52! (fattoriali) possibili sequenze?

Ho usato Random (java.util.Random)per mescolare un mazzo di 52 carte. Ce ne sono 52! (8.0658175e + 67) possibilità. Tuttavia, ho scoperto che il seme per java.util.Randomè a long, che è molto più piccolo a 2 ^ 64 (1.8446744e + 19). Da qui, ho il sospetto che java.util.Random sia davvero così …

203 java random permutation random-seed java.util.random

28

Elencando tutte le permutazioni di una stringa / intero

Un compito comune nella programmazione delle interviste (non dalla mia esperienza di interviste però) è quello di prendere una stringa o un numero intero ed elencare ogni possibile permutazione. C'è un esempio di come ciò viene fatto e della logica alla base della risoluzione di un tale problema? Ho visto …

159 c# algorithm permutation

30

Permutazioni in JavaScript?

Sto cercando di scrivere una funzione che procede come segue: accetta un array di numeri interi come argomento (ad es. [1,2,3,4]) crea una matrice di tutte le possibili permutazioni di [1,2,3,4], con ciascuna permutazione avente una lunghezza di 4 la funzione di seguito (l'ho trovata online) lo fa prendendo una …

138 javascript permutation

30

Algoritmo per generare tutte le possibili permutazioni di una lista?

Diciamo che ho un elenco di n elementi, so che ce ne sono n! possibili modi per ordinare questi elementi. Qual è un algoritmo per generare tutti i possibili ordinamenti di questo elenco? Esempio, ho la lista [a, b, c]. L'algoritmo restituirà [[a, b, c], [a, c, b,], [b, a, …

119 algorithm list permutation

12

Permutazione veloce -> numero -> algoritmi di mappatura delle permutazioni

Ho n elementi. Ad esempio, diciamo 7 elementi, 1234567. So che ce ne sono 7! = 5040 permutazioni possibili di questi 7 elementi. Voglio un algoritmo veloce che comprenda due funzioni: f (numero) mappa un numero compreso tra 0 e 5039 a una permutazione univoca, e f '(permutazione) mappa la …

113 algorithm math permutation combinatorics

5

std :: next_permutation Implementation Explanation

Ero curioso di sapere come std:next_permutationfosse implementato così ho estratto la gnu libstdc++ 4.7versione e disinfettato gli identificatori e la formattazione per produrre la seguente demo ... #include <vector> #include <iostream> #include <algorithm> using namespace std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) return false; …

110 c++ c++11 permutation stl-algorithm lexicographic

8

Come randomizzare (o permutare) un dataframe per riga e per colonna?

Ho un dataframe (df1) come questo. f1 f2 f3 f4 f5 d1 1 0 1 1 1 d2 1 0 0 1 0 d3 0 0 0 1 1 d4 0 1 0 0 1 La colonna d1 ... d4 è il nome del nome, la riga f1 ... f5 …

96 r random permutation

25

Trovare tutte le possibili permutazioni di una data stringa in python

Ho una stringa. Voglio generare tutte le permutazioni da quella stringa, cambiando l'ordine dei caratteri in essa. Ad esempio, dì: x='stack' quello che voglio è una lista come questa, l=['stack','satck','sackt'.......] Attualmente sto iterando sulla lista cast della stringa, selezionando 2 lettere a caso e trasponendole per formare una nuova stringa, …

93 python string permutation

5

Come creare una permutazione in c ++ usando STL per un numero di posizioni inferiore alla lunghezza totale

Ho un c++ vectorcon std::pair<unsigned long, unsigned long>gli oggetti. Sto cercando di generare permutazioni degli oggetti del vettore usando std::next_permutation(). Tuttavia, voglio che le permutazioni abbiano una determinata dimensione, sai, simile alla permutationsfunzione in Python in cui è specificata la dimensione della permutazione restituita prevista. Fondamentalmente, l' c++equivalente di import …

15 python c++ permutation

4

Usare R per risolvere il gioco Lucky 26

Sto cercando di mostrare a mio figlio come la codifica può essere utilizzata per risolvere un problema posto da un gioco e di vedere come R gestisce i big data. Il gioco in questione si chiama "Lucky 26". In questo gioco i numeri (1-12 senza duplicati) sono posizionati su 12 …

15 r bigdata permutation

Domande taggate «permutation»