Domande con tag 'algorithms'

domande con tag
2
risposte

Come creare un riquadro Button / Switch-Like dove puoi calpestarlo e modificarne il valore?

Se il giocatore fa un passo su un Button-Tile quando è vero, diventa falso. Se il giocatore fa un passo su un Button-Tile quando è falso, diventa true. Il problema è che, quando il giocatore rimane in piedi (interseca) il pulsante-riquadro, m...
posta 01.12.2012 - 06:22
1
risposta

Rimozione occorrenze di caratteri in una stringa

Sto leggendo questo libro, Programming Interviews Exposed by John Mongan et. al e nel capitolo 6 stanno discutendo di rimuovere tutte le istanze di caratteri in una stringa src usando una stringa di rimozione, ad es. removeChars(string str,...
posta 21.09.2012 - 02:20
2
risposte

Quanto dovrebbe essere veloce uno script di factoring Python?

Quanto è efficiente "abbastanza buono" a tutti gli effetti? Ho scritto una sceneggiatura per elencare semplicemente tutti i numeri che dividono in un input, x, come coppie (i, n // i) ed ero solo curioso di sapere quanto sarebbe stato efficiente...
posta 18.08.2013 - 23:00
1
risposta

Come sviluppare un algoritmo per il brute-forcing / backtracking?

Come programmatore principiante, non so come pensare concettualmente al bruto-forzante. La mia mente non può davvero capire come scrivere codice che proverà ogni possibilità. Ho un problema che voglio risolvere. Ecco uno snippet di codice (ci...
posta 11.03.2014 - 12:18
1
risposta

Come risolvere un problema di soddisfazione dei vincoli per la pianificazione

Questa presentazione descrive diversi algoritmi per la risoluzione di un CSP per la pianificazione. Dire che ho alcuni processi con alcuni vincoli: a before c c before b b after d c 50% more important than e give d at least 20% of the tot...
posta 22.06.2018 - 04:45
1
risposta

Limite inferiore per la ricerca di un valore nella matrice ordinata

Supponiamo di avere una matrice ordinata di elementi unici, A[n] . Sto cercando di trovare il limite inferiore per trovare un elemento specifico x nella matrice. Sospetto che il limite inferiore sia log_2(n+1) . Ho provato ad usa...
posta 12.05.2017 - 17:24
1
risposta

La quantità massima di tutti i valori per un dato alfabeto e un testo di lunghezza N

Di ', ho un codice / password come questo: abcde123 --> 8 characters Dove sono consentite solo lettere e cifre. Come posso calcolare la quantità di tutti i suoi possibili valori? Lo faccio nel modo seguente: 1) 26 letters + 10 digits =...
posta 12.07.2017 - 06:21
1
risposta

Cerca le voci dell'elenco da un altro elenco, modo migliore?

Oggi devo cercare gli elementi della lista da un'altra lista individualmente. Sto solo pensando ad un approccio migliore. Di seguito è descritto lo scenario. Diciamo che ho due array, arr1 con 100 elementi (potrebbe avere voci duplicate) e ar...
posta 27.04.2016 - 10:24
1
risposta

Miglioramento della forza bruta rispetto alla generazione delle permutazioni?

Sto cercando di migliorare un algoritmo di forza bruta per le lettere dell'alfabeto inglese [a-z] [A-Z] e dei numeri [0-9]. La lunghezza delle permutazioni generate dovrebbe essere 8. Finora, ho costruito una semplice iterazione della forza brut...
posta 31.05.2016 - 09:17
2
risposte

Che cos'è un algoritmo leggibile per selezionare un acquirente casuale in base a ciò che hanno acquistato?

Sto lavorando su un algoritmo omaggio per selezionare un cliente in base a ciò che hanno acquistato: Se acquistano l'articolo 1, ottengono 1 punto. Se acquistano l'elemento 2, ottengono 2 punti. Se acquistano l'elemento 3, ottengono 3 pu...
posta 11.10.2015 - 09:34