Domande taggate «algorithms»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Utilizzare questo tag quando il problema è correlato alla progettazione e all'analisi degli algoritmi.

14
Perché posso guardare un grafico e trovare immediatamente il punto più vicino a un altro punto, ma mi ci vuole O (n) tempo attraverso la programmazione?
Vorrei chiarire: Dato un diagramma a dispersione di un determinato numero di punti n, se voglio trovare mentalmente il punto più vicino a qualsiasi punto della trama, posso immediatamente ignorare la maggior parte dei punti nel grafico, restringendo le mie scelte a un piccolo numero costante di punti nelle vicinanze …
4
Come convertire gli automi finiti in espressioni regolari?
La conversione di espressioni regolari in NFA (minimo) che accetta la stessa lingua è facile con algoritmi standard, ad esempio l'algoritmo di Thompson . L'altra direzione sembra essere più noiosa, tuttavia, e talvolta le espressioni risultanti sono disordinate. Quali algoritmi esistono per convertire NFA in espressioni regolari equivalenti? Ci sono …
13
Come ingannare l'euristica "provare alcuni casi di prova": algoritmi che sembrano corretti, ma in realtà non corretti
Per provare a verificare se un algoritmo per qualche problema è corretto, il solito punto di partenza è provare a eseguire l'algoritmo manualmente su una serie di semplici casi di test - provalo su alcuni casi esemplificativi, inclusi alcuni semplici "casi angolari" ". Questa è una grande euristica: è un …
3
Come si fa a sapere quale notazione dell'analisi della complessità del tempo usare?
Nella maggior parte delle lezioni introduttive sugli algoritmi, vengono introdotte notazioni come OOO (Big O) e ΘΘ\Theta , e uno studente in genere imparerebbe ad usare una di queste per trovare la complessità temporale. Tuttavia, ci sono altre notazioni, come ooo , ΩΩ\Omega e ωω\omega . Esistono scenari specifici in …
6
Come possiamo supporre che le operazioni di base sui numeri richiedano un tempo costante?
Normalmente negli algoritmi non ci interessa il confronto, l'aggiunta o la sottrazione dei numeri - supponiamo che vengano eseguiti nel tempo . Ad esempio, assumiamo questo quando affermiamo che l'ordinamento basato sul confronto è , ma quando i numeri sono troppo grandi per essere inseriti nei registri, normalmente li rappresentiamo …
3
Algoritmo sul posto per intercalare un array
Ti viene data una matrice di elementi2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Il compito è di intercalare l'array, usando un algoritmo sul posto in modo che assomigli all'array risultante b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n Se il requisito sul posto non fosse presente, potremmo facilmente …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.