Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo per generazione di variabili ottimizzata senza collisioni?

Sto cercando un algoritmo in grado di generare nomi di variabili ottimizzati sintatticamente validi (per javascript in questo caso) senza collisioni. Quindi come regola generale vorrei qualcosa che ha generato aa, ab, ac .... az, a1, a2, a...
posta 30.09.2015 - 10:41
2
risposte

Algoritmo per abbinare gli elementi essere valore in insiemi di base sul totale

Dato n set di elementi. Ogni oggetto ha un valore. Gli articoli in un set hanno valori simili ma variano di una piccola quantità. L'obiettivo è creare nuovi set contenenti tre elementi selezionati dai set originali in modo tale che il totale dei...
posta 18.08.2014 - 19:05
2
risposte

Numero medio di confronti per algoritmi di ordinamento

Ho bisogno di scrivere algoritmi di ordinamento diversi come bubblesort InsertionSort SelectionSort QUICKSORT Mergesort E quantifica il numero medio di confronti per numero di N (media tra test N!). Ma ho bisogno di alcu...
posta 24.04.2015 - 00:20
1
risposta

Come contare il confronto di ordinamento

Quando si dice che questo tipo ha un numero M di confronti, che cosa significa? Ad esempio: procedure bubbleSort( A : list of sortable items ) n = length(A) repeat swapped = false for i = 1 to n-1 inclusive do if A[i...
posta 24.04.2015 - 01:23
1
risposta

Algoritmo per il rilevamento di finestre in una stanza

Ho a che fare con il seguente problema e stavo cercando di scrivere uno pseudo-codice per sviluppare un algoritmo che può essere generico per un tale problema. Ecco cosa ho scoperto fino ad ora. PASSO 1 In questo passaggio cerco d...
posta 27.05.2014 - 02:08
2
risposte

Algoritmo per rilevare se un elenco di stringhe ha bisogno di delimitatori

Ho bisogno di scrivere una funzione per rilevare se un insieme di stringhe ha bisogno di delimitatori se concatenato in qualsiasi ordine. Ad esempio, le stringhe ("A","B","C") non hanno bisogno di un delimitatore: "ABCBB" -> ["A","B...
posta 19.02.2016 - 17:01
2
risposte

Algoritmo per trovare tutte le tessere vuote nella griglia rettangolare?

Ho una griglia rettangolare di tessere quadrate, alcune delle quali sono bloccate / riempite. Inizio con una tessera casuale all'interno della griglia con le tessere bloccate, posizionate casualmente. Posso girare a passi di 90 ° e controllare s...
posta 10.03.2016 - 18:09
4
risposte

Come può essere ottimizzato il seguente algoritmo?

Attualmente sto lavorando a un gioco di auto-mover per i tic tac toe. Mi sono imbattuto in un algoritmo decente che consente al computer di costruire facilmente e rivendicare punti vittoria. Il problema però è che quando l'avversario è pericolos...
posta 28.04.2014 - 08:09
1
risposta

Cos'è un buon algoritmo per tracciare attorno al bordo di una polilinea 2D

Se ho una polilinea composta da un numero qualsiasi di vertici, che cos'è un algoritmo efficiente per tracciare attorno al confine di questa polilinea? Ci sono 4 situazioni da considerare: La polilinea non si interseca e non ha bordi coli...
posta 23.04.2014 - 05:40
2
risposte

La complessità temporale di un ciclo while con tre puntatori diversi da 3 annidati per cicli?

Questo programma (scritto in ruby) trova i 3 numeri più grandi in un array (senza ordinare l'array). Ha un ciclo while con tre puntatori. Il mio istinto di pugno, dato che c'è un solo ciclo, è che questa soluzione è O (n). Ma i puntatori j e k v...
posta 19.07.2015 - 23:58