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.

8
Cardinalità dell'insieme di algoritmi
Qualcuno in una discussione ha sollevato il fatto che (pensa) ci può essere almeno un numero continuo di strategie per affrontare un problema specifico. Il problema specifico era rappresentato dalle strategie di trading (non dagli algoritmi ma dalle strategie) ma penso che non sia il punto della mia domanda. Questo …
9
Come trovare 5 valori ripetuti in O (n) tempo?
Supponiamo di avere un array di dimensioni n≥6n≥6n \geq 6 contenente numeri interi da 111 a n−5n−5n − 5 , inclusi, con esattamente cinque ripetuti. Ho bisogno di proporre un algoritmo in grado di trovare i numeri ripetuti in O(n)O(n)O(n) tempo. Non posso, per la vita di me, pensare a …
4
L'algoritmo di Dijkstra su enormi grafici
Conosco molto bene Dijkstra e ho una domanda specifica sull'algoritmo. Se avessi un grafico enorme, ad esempio 3,5 miliardi di nodi (tutti i dati OpenStreetMap), allora chiaramente non sarei in grado di avere il grafico in memoria, quindi il grafico viene archiviato su disco in un database. Ci sono librerie …
1
Costruzione di matrici binarie non equivalenti
Sto cercando di costruire tutte le matrici inequivocabili (o se lo desideri) con gli elementi 0 o 1. L'operazione che fornisce matrici equivalenti è lo scambio simultaneo della riga i e j E della colonna i e j . per esempio. per8×88×88\times 8n×nn×nn\times n1↔21↔21\leftrightarrow2 ⎛⎝⎜001010010⎞⎠⎟∼⎛⎝⎜100001100⎞⎠⎟(000011100)∼(101000010)\begin{equation} \left( \begin{array}{ccc} 0 & 0 …
2
Problemi di decisione in
Quali sono alcuni esempi di problemi decisionali difficili che possono essere risolti in tempi polinomiali? Sto cercando problemi per i quali l'algoritmo ottimale è "lento" o problemi per i quali l'algoritmo più veloce conosciuto è "lento". Ecco due esempi: Riconoscimento di grafici perfetti. Nel loro articolo FOCS'03 [1] Cornuéjols, Liu …
3
Dimensione minima di contrarre un DAG in un nuovo DAG
Abbiamo un DAG. Abbiamo una funzione sui nodi F:V→NF:V→NF\colon V\to \mathbb N (parlando liberamente, contiamo i nodi). Vorremmo creare un nuovo grafico diretto con queste regole: Solo i nodi con lo stesso numero possono essere contratti nello stesso nuovo nodo. . (Tuttavia, .)F(x)≠F(y)⇒x′≠y′F(x)≠F(y)⇒x′≠y′F(x) \neq F(y) \Rightarrow x' \neq y'x′≠y′⇏F(x)≠F(y)x′≠y′⇏F(x)≠F(y)x' \neq …
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.