Domande taggate «algorithm»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Usa questo tag quando il tuo problema è legato alla progettazione dell'algoritmo.

Calcola la mediana di un miliardo di numeri

Se hai un miliardo di numeri e cento computer, qual è il modo migliore per individuare la mediana di questi numeri? Una soluzione che ho è: Dividi il set equamente tra i computer. Ordinali. Trova le mediane per ogni set. Ordina i set in base alle mediane. Unisci due serie …

127 algorithm distributed-computing

Come posso verificare se un numero è un palindromo?

Come posso verificare se un numero è un palindromo? Qualunque lingua. Qualsiasi algoritmo. (tranne l'algoritmo di trasformazione del numero in stringa e quindi inversione della stringa).

127 algorithm language-agnostic

Quale raccolta Java dovrei usare?

In questa domanda Come posso selezionare in modo efficiente un contenitore di libreria standard in C ++ 11? è un utile diagramma di flusso da utilizzare quando si scelgono raccolte C ++. Ho pensato che questa fosse una risorsa utile per le persone che non sono sicure di quale raccolta …

127 java algorithm arraylist collections hashmap

Un algoritmo di compressione efficiente per stringhe di testo brevi [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

126 algorithm compression

funzione hash per stringa

Sto lavorando su una tabella hash in linguaggio C e sto testando la funzione hash per la stringa. La prima funzione che ho provato è aggiungere codice ASCII e utilizzare modulo (% 100) ma ho ottenuto scarsi risultati con il primo test di dati: 40 collisioni per 130 parole. I …

124 c algorithm hash dictionary hashtable

Massimo profitto per singola vendita

Supponiamo che ci venga fornito un array di n numeri interi che rappresentano i prezzi delle azioni in un singolo giorno. Vogliamo trovare una coppia (buyDay, sellDay) , con buyDay ≤ sellDay , in modo tale che se acquistassimo il titolo su buyDay e lo vendessimo su sellDay , massimizzeremmo …

123 arrays algorithm big-o time-complexity

Algoritmo per generare un cruciverba

Dato un elenco di parole, come faresti a disporle in una griglia di parole crociate? Non dovrebbe essere come un "vero e proprio" cruciverba simmetrico o qualcosa del genere: fondamentalmente emetti solo una posizione iniziale e una direzione per ogni parola.

123 algorithm crossword language-agnostic

Trova una coppia di elementi da un array la cui somma è uguale a un dato numero

Dato un array di n numeri interi e dato un numero X, trova tutte le coppie uniche di elementi (a, b), la cui somma è uguale a X. La seguente è la mia soluzione, è O (nLog (n) + n), ma non sono sicuro che sia ottimale o meno. int …

122 algorithm

Come funziona esattamente la ricorsione della coda?

Quasi capisco come funziona la ricorsione della coda e la differenza tra essa e una normale ricorsione. Ho solo non capisco il motivo per cui non necessita di stack a ricordare il suo indirizzo di ritorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) …

121 c algorithm recursion tail-recursion

Trovare duplicati nel tempo O (n) e nello spazio O (1)

Input: dato un array di n elementi che contiene elementi da 0 a n-1, con uno qualsiasi di questi numeri che appare un numero qualsiasi di volte. Obiettivo: trovare questi numeri ripetuti in O (n) e utilizzare solo lo spazio di memoria costante. Ad esempio, sia n 7 e array …

121 c++ c algorithm

Distribuire uniformemente n punti su una sfera

Ho bisogno di un algoritmo che possa darmi posizioni attorno a una sfera per N punti (meno di 20, probabilmente) che le distribuisce vagamente. Non c'è bisogno di "perfezione", ma ne ho solo bisogno in modo che nessuno di loro sia raggruppato insieme. Questa domanda ha fornito un buon codice, …

121 python algorithm math geometry uniform

Perché il metodo Arrays.sort di Java utilizza due diversi algoritmi di ordinamento per tipi diversi?

Il Arrays.sortmetodo di Java 6 utilizza Quicksort per array di primitive e merge sort per array di oggetti. Credo che la maggior parte delle volte Quicksort sia più veloce di merge sort e costi meno memoria. I miei esperimenti lo supportano, sebbene entrambi gli algoritmi siano O (n log (n)). …

121 java algorithm quicksort mergesort

Perché l'algoritmo di Dijkstra non funziona per i bordi di peso negativo?

Qualcuno può dirmi perché l'algoritmo di Dijkstra per il percorso più breve da una singola sorgente presume che i bordi debbano essere non negativi. Sto parlando solo dei bordi, non dei cicli di peso negativo.

121 algorithm shortest-path dijkstra

Come calcolare un angolo da tre punti? [chiuso]

Chiuso. Questa domanda non soddisfa le linee guida di Stack Overflow . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Stack Overflow. Chiuso 2 anni fa . Bloccato . Questa domanda e le sue risposte sono bloccate perché la domanda …

120 algorithm math geometry

Quali garanzie ci sono sulla complessità del runtime (Big-O) dei metodi LINQ?

Di recente ho iniziato a utilizzare LINQ un po 'e non ho davvero visto alcun accenno alla complessità del runtime per nessuno dei metodi LINQ. Ovviamente, ci sono molti fattori in gioco qui, quindi limitiamo la discussione al semplice IEnumerableprovider LINQ-to-Objects. Inoltre, supponiamo che qualsiasi operazione Funcpassata come selettore / …

120 c# .net linq algorithm complexity-theory

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.