Domande con tag 'algorithms'

domande con tag
4
risposte

Come vengono sviluppati gli algoritmi? [chiuso]

Sono impressionato dall'efficienza di alcuni algoritmi e ho notato come il problema possa essere risolto e / o sembrare davvero non intuitivo. Può sembrare stupido, ma mi piacerebbe sapere: In che modo gli autori escogitano algoritmi so...
posta 04.12.2013 - 17:40
3
risposte

Qual è la complessità temporale dell'algoritmo per verificare se un numero è primo?

Qual è la complessità temporale dell'algoritmo per verificare se un numero è primo? Questo è l'algoritmo: bool isPrime (int number) { if (number < 2) return false; if (number == 2) return true; if (number % 2 == 0) return f...
posta 08.05.2013 - 09:28
4
risposte

Qual è un buon modo per scambiare idee su un computer? [chiuso]

Sto cercando qualcosa che mi permetta di elaborare un algoritmo su un computer simile a come lo farei su una lavagna. Al lavoro, ho una lavagna enorme che posso usare per questo, ma a casa, non lo faccio (e non posso). Ciò rende difficile proget...
posta 30.09.2010 - 01:17
4
risposte

Il modo più veloce per trovare il punto più vicino

Ho una lista in Python 2.7 di circa 10000 coordinate punto, come [(168, 245), (59, 52), (61, 250), ... (205, 69), (185, 75)] C'è un modo più veloce per cercare tutti i punti in un riquadro di delimitazione, invece di ripetere semplicemente...
posta 13.03.2013 - 15:31
7
risposte

Generando ogni combinazione di una stringa alfanumica di 32 caratteri?

È possibile generare ogni possibile combinazione di una stringa alfanumica di 32 caratteri? Se sì, quanto tempo impiegherebbe nei computer veloci di oggi? Il mio docente universitario ha detto che è impossibile, e ho pensato che "nulla è impo...
posta 16.05.2011 - 21:19
2
risposte

Scrittura di funzioni ricorsive

Ho molti problemi a scrivere funzioni ricorsive legate agli alberi. Non posso usare google per queste funzioni perché non sono generali e non potrò usare google in un'impostazione di esame! C'è qualche "trucco" per riuscire a creare un algori...
posta 22.02.2012 - 19:19
4
risposte

Comprensione del confronto usando la notazione O grande

Stavo esaminando questa domanda molto discussa e altamente votata su SO e incappato in un commento che ha ottenuto 5 upvotes. Quindi presumo che questo sia stato un grande commento.Ma mi ha fatto girare la testa allo stesso tempo. Qualcun...
posta 19.07.2012 - 17:16
5
risposte

Modo efficiente per calcolare quanti oggetti distruggere se ognuno ha una probabilità del 70% di essere distrutto

Iniziamo con una variabile che contiene un numero intero per il "numero di elementi" che abbiamo da qualche parte, in qualche modo. Quindi viene applicato l'algoritmo: ognuno di questi elementi ha una probabilità del 70% di essere distrutto....
posta 20.07.2016 - 21:47
3
risposte

Algoritmo per scegliere l'utente

Ho bisogno di un algoritmo per il prelievo di un utente. Gli utenti sono identificati dalla lettera {A, B, C, ...} e sono classificati in base al numero {1, 2, 3, ...}. Il grado è il grado di probabilità da scegliere, quindi un utente di live...
posta 22.08.2013 - 07:26
5
risposte

Vinci il codice di perdita che non fa registrare 1-0 meglio di uno come 20-3

ok, sto solo cercando un esempio di codice win loss. Questo può essere per qualsiasi lingua, volendo solo il contorno. Abbastanza nuovo per la programmazione, così da inventare per me:) Posso fare (win-loss / total of win loss). Supponendo ch...
posta 02.01.2014 - 23:01