Domande con tag 'algorithms'

domande con tag
2
risposte

Come migliorare la risoluzione dei problemi di programmazione dinamica

Recentemente mi sono imbattuto in questa domanda: "Ti viene data un'espressione booleana costituita da una stringa di simboli 'true', 'false', 'and', 'o', e 'xor'. Contare il numero di modi per parentesi l'espressione in modo tale che valuti a t...
posta 20.06.2012 - 09:58
7
risposte

Come cercare rapidamente un elenco molto grande di stringhe / record su un database

Ho il seguente problema: ho un database contenente più di 2 milioni di record. Ogni record ha un campo stringa X e voglio visualizzare un elenco di record per il quale il campo X contiene una determinata stringa. Ogni record ha una dimensione di...
posta 09.11.2011 - 14:45
5
risposte

Che cosa è un buon aggiornamento rapido degli algoritmi? [chiuso]

Ho delle interviste di programmazione in arrivo tra un paio di settimane. Ho fatto un corso di algoritmi qualche tempo fa, ma probabilmente ho dimenticato alcuni concetti chiave. Sto cercando qualcosa di simile a un libro molto breve ( < 1...
posta 19.09.2012 - 08:06
3
risposte

Esiste un algoritmo noto per pianificare i matchup dei tornei?

Mi chiedo solo se esiste già un algoritmo di pianificazione dei tornei che potrei usare o persino adattare leggermente. Ecco i miei requisiti: Un numero variabile di avversari appartenenti a un numero variabile di squadre / squadre deve e...
posta 03.11.2011 - 20:19
2
risposte

Qual è l'algoritmo per gli elementi in scadenza nell'archiviazione dei valori-chiave?

Stavo pensando a come gli attuali archivi di valori-chiave implementano la "data di scadenza" per gli articoli. Attualmente ho 2 varianti per questo nella mia mente: non fanno nulla (mantengono i dati scaduti) e controllano solo quando lo fa...
posta 30.05.2012 - 11:13
3
risposte

Perché Quicksort è chiamato "Quicksort"?

Il punto di questa domanda non è di discutere i meriti di questo su qualsiasi altro algoritmo di ordinamento - certamente ci sono molte altre domande che lo fanno. Questa domanda riguarda il nome. Perché Quicksort viene chiamato "Quicksort"? Cer...
posta 28.06.2013 - 16:15
2
risposte

Nome del problema round Countdown Numbers - e soluzioni algoritmiche?

Per i non britannici del pubblico, c'è un segmento di uno spettacolo di gioco diurno in cui i concorrenti hanno un set di 6 numeri e un numero di destinazione generato casualmente. Devono raggiungere il numero di destinazione usando qualsiasi (m...
posta 09.10.2013 - 22:07
1
risposta

Classificazione delle funzioni hash

Su Internet, ho trovato questa domanda: Classify the Hashing Functions based on the various methods by which the key value is found. con risposte come Metodo diretto Metodo di sottrazione Metodo Modulo-Division Metodo di estraz...
posta 31.12.2012 - 00:05
1
risposta

Come documentare correttamente un algoritmo con dati di esempio?

Mi chiedo che cosa dovrebbe contenere una documentazione dell'algoritmo? Impossibile individuare una linea guida corretta da seguire. Ho in mente di includere riepilogo dell'algoritmo descrizione dell'algoritmo diagrammi di flusso pseu...
posta 18.07.2011 - 09:40
2
risposte

Algoritmi di visione del computer (come è possibile?)

Di recente mi sono imbattuto in un'azienda che ha creato quella che sembra una tecnologia di visione artificiale in grado di rilevare automaticamente il taccheggio e avvisare gli utenti. LINK Guardare alcuni video ed esempi forniti dalla...
posta 12.12.2012 - 00:36