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, …
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ì …
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 …
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 …
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, …
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 …
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; …
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 …
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, …
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 …
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 …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.