Domande con tag 'algorithms'

domande con tag
2
risposte

Shuffle nei lettori musicali

Ho sempre sentito quanto sia difficile implementare algoritmi shuffle per i lettori musicali, ma mai davvero la spiegazione per questo. Cosa lo rende difficile? Prendiamo ad esempio come implementerei uno: Prima l'utente aggiunge 5 brani...
posta 25.07.2018 - 13:27
1
risposta

Algoritmo per creare un gioco TicTacToe AI [chiuso]

Quali sono gli algoritmi che potrei usare per creare un'IA per il gioco TicTacToe. Ho già utilizzato la potatura alfa-beta e la modellazione predittiva. Quali sono gli altri algoritmi validi che posso utilizzare per creare questa AI. Voglio p...
posta 06.10.2013 - 14:19
2
risposte

Quando un codice è considerato stretto e in che modo aumenta l'efficienza del codice?

Ho letto molte volte che l'ordinamento di inserimento ha un codice limitato e quindi il fattore costante nascosto nella sua complessità asintotica è minore. Ho appena letto ieri che l'ordinamento rapido ha un codice ristretto proprio come l'ordi...
posta 30.08.2013 - 19:18
3
risposte

Albero di ricerca binaria senza ordinamento naturale

Questa è una specie di domanda a più parti. È possibile fare un albero di ricerca binario se i dati non possiedono un ordinamento naturale? Sareste costretti a imporre ordini artificiali a tali dati? Come le immagini? O file eseguibili? O vid...
posta 27.04.2016 - 17:01
5
risposte

Il modo più veloce per trovare tutti i numeri con cifre

Ho una serie enorme di oltre un milione di numeri di lunghezze variabili. ['773', '2267', '8957251', '170597519', '373590109', '982451707', '999999937', ......] Ora dato un gruppo di cifre, diciamo 3 e 7, ho intenzione di creare un sottoins...
posta 23.02.2018 - 03:28
3
risposte

Come modellare lo stato di partenza / entrata in casa

Ho due sensori: uno che rileva se la porta è aperta o chiusa, un'altra se è stato rilevato un movimento nel corridoio. Voglio rilevare se la persona ha lasciato o è entrato a casa. Di solito la persona ha lasciato se: movimento rilevato po...
posta 19.03.2015 - 15:59
3
risposte

GPL di un'implementazione di un algoritmo brevettato

TL; DR: puoi rilasciare pubblicamente la tua implementazione di un algoritmo brevettato come strumento di ricerca gratuito per altri, sotto GPL, quando non si detiene il brevetto (ma darò felicemente e chiaramente l'attribuzione a i proprietari...
posta 12.05.2015 - 00:20
3
risposte

Nell'unione di tipo merge, perché non dividere immediatamente singoli elementi piuttosto che dividere ricorsivamente a metà?

Nell'apprendimento dell'ordinamento di fusione, gli esempi mostrano l'elenco degli elementi che vengono divisi a metà ancora e ancora e poi nuovamente uniti. Perché non iniziare semplicemente con un'iterazione sequenziale delle singole coppie...
posta 12.03.2018 - 22:02
5
risposte

Un algoritmo genetico è un approccio corretto a questo problema?

Sto provando a calcolare un insieme di elementi che producono il massimo danno in uscita in un videogioco. Ci sono circa 50 articoli diversi, tra cui puoi scegliere 6. Esistono tutti i tipi di condizioni che ogni articolo crea. Sto scrivendo una...
posta 15.04.2011 - 02:40
4
risposte

Contrassegna x% articoli in streaming

Ci sono n elementi (n è noto e > 1,000,000,000). Voglio contrassegnare "casualmente" x% di n elementi nel flusso. (n e x sono noti) Gli articoli sono in streaming, un articolo direzionale (non puoi tornare indietro) va al flusso di out...
posta 19.11.2014 - 13:19