Domande con tag 'algorithms'

domande con tag
6
risposte

Quali tipi di lavori di sviluppo richiedono la conoscenza di concetti avanzati? [chiuso]

Quando ero all'università, partecipavo a un concorso di programmazione; i problemi si sono rivelati estremamente difficili e noiosi e hanno richiesto conoscenze precedenti su un particolare insieme di problemi, ad es. teoria dei grafi, algebra....
posta 11.10.2011 - 09:09
3
risposte

Algoritmo per ordinare dieci milioni di numeri interi a 7 cifre in ordine crescente con solo 1,5 Mb di RAM?

Given a file containing at most ten million 7-digit integers with no duplicates. What is an efficient way to print these numbers in ascending order using just 1.5MB RAM and reading the data just once? What if duplicates were permitted?...
posta 03.09.2018 - 15:59
2
risposte

Come funziona l'algoritmo Jump Point Search e perché è così efficiente?

Mentre provavo l'applet sottostante, ho visto che questo algoritmo di ricerca dei percorsi chiamato Jump Point Search fornisce risultati significativamente più veloci di A * e Dijkstra. link A *: 46 secondi  Dijkstra:1minuto39secondi ...
posta 13.05.2013 - 10:55
2
risposte

Esiste un approccio migliore per trovare il percorso più breve all'interno di una rete di traffico (veicolare)?

Cari colleghi programmatori, Stiamo sviluppando un software che simula il traffico veicolare. Parte del processo chiamato "assegnazione" riguarda l'assegnazione di veicoli ai loro percorsi e deve utilizzare una sorta di algoritmo di individua...
posta 22.08.2012 - 22:59
3
risposte

Una domanda riguardante la lista collegata rispetto al vettore inserisce / rimuove il confronto dei risultati

Stavo leggendo questo post del blog: link e ho trovato un codice da eseguire: link L'ho compilato usando gcc 4.7.2 con g++ -std=c++11 sul mio vecchio portatile con CPU T5450 con due core con cache L1 da 32 Kbytes ciascuno e 2 Mega...
posta 13.02.2013 - 14:43
6
risposte

Che tipo di algoritmo / layout di dati devo usare per una ricerca bidimensionale veloce?

Voglio costruire un dispositivo incorporato che prenderà la sua posizione corrente (in latitudine, longitudine) e produrrà dati seriali personalizzati su un numero dei punti più vicini in una lista. La posizione corrente e i punti che conte...
posta 25.02.2017 - 18:15
2
risposte

Algoritmo per confrontare centinaia di documenti simili, ma non identici

Ho visto domande simili sul confronto del testo, ma nessuna su una scala così grande. Ho un cliente con due serie di registrazioni di discorsi, 250 e 550 registrazioni ciascuna. Ciascuna delle registrazioni in ciascun set è unica, ma circa 20...
posta 03.06.2015 - 22:33
3
risposte

È etico adottare gli algoritmi di altri programmatori?

Immagina di trovare un algoritmo completamente nuovo per calcolare la radice quadrata di un numero binario (semplificazione dello scenario reale) su un forum Internet che era una creazione originale. È etico per me adottare quell'algoritmo in...
posta 25.07.2016 - 22:20
6
risposte

Perché molti documenti di algoritmi più vecchi fanno riferimento a implementazioni su un PDP-10 o PDP-11?

Prendi il documento originale di Boyer-Moore , ad esempio. Sembra che ogni volta che cerco un algoritmo, il documento che vedo referenziato parla di idiosincrasie di implementazione su un PDP-10 o PDP-11. So che erano macchine popolari in un...
posta 14.10.2011 - 19:10
4
risposte

Come convertire la seguente procedura di valutazione del nodo in una soluzione non ricorsiva?

Ho il seguente metodo ricorsivo. Valuta un nodo (che rappresenta un'espressione logica), utilizzando deep traversal prima ricerca: EvaluateNode(Node node) { bool result; switch(node.Type) { case AND_OPERATOR:...
posta 29.01.2015 - 11:47