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.

Come calcolo un punto sulla circonferenza di un cerchio?

Come può essere implementata la seguente funzione in varie lingue? Calcola il (x,y)punto sulla circonferenza di un cerchio, dati i valori di input di: Raggio Angolo Origine (parametro facoltativo, se supportato dalla lingua)

223 algorithm math trigonometry

Trova la mediana corrente da un flusso di numeri interi

Possibile duplicato: algoritmo rolling medio in C Dato che gli interi vengono letti da un flusso di dati. Trova la mediana degli elementi letti finora in modo efficiente. Soluzione che ho letto: possiamo usare un heap massimo sul lato sinistro per rappresentare elementi che sono inferiori alla mediana effettiva e …

223 algorithm heap median

Come trovare il kth elemento più grande in una matrice non ordinata di lunghezza n in O (n)?

Credo che ci sia un modo per trovare il kth elemento più grande in una matrice non ordinata di lunghezza n in O (n). O forse è "previsto" O (n) o qualcosa del genere. Come possiamo farlo?

220 performance algorithm big-o

Salta elenco vs. Albero di ricerca binario

Di recente mi sono imbattuto nella struttura di dati nota come skip list . Sembra avere un comportamento molto simile a un albero di ricerca binario. Perché mai vorresti usare un elenco di salto su un albero di ricerca binario?

218 algorithm language-agnostic data-structures binary-tree skip-lists

Log (n!) = Θ (n · log (n)) è?

Devo mostrare quel registro ( n !) = Θ ( n · registro ( n )) . Un suggerimento è stato dato che devo visualizza limite superiore con n n e mostra lower bound con ( n / 2) ( n / 2) . Questo non mi sembra così intuitivo. …

218 algorithm math recursion complexity-theory big-o

È possibile ottenere tutti gli argomenti di una funzione come singolo oggetto all'interno di quella funzione?

In PHP c'è func_num_argse func_get_argsc'è qualcosa di simile per JavaScript?

217 javascript algorithm function arguments marshalling

Come determinare la sottosequenza crescente più lunga usando la programmazione dinamica?

Ho un set di numeri interi. Voglio trovare la sottosequenza crescente più lunga di quell'insieme usando la programmazione dinamica.

215 algorithm computer-science dynamic-programming memoization lis

Algoritmo di lancio di bombe

Ho una n x mmatrice composta da numeri interi non negativi. Per esempio: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Lanciare una …

212 algorithm language-agnostic matrix

Il modo più veloce per ordinare 10 numeri? (i numeri sono a 32 bit)

Sto risolvendo un problema e comporta l'ordinamento di 10 numeri (int32) molto rapidamente. La mia applicazione deve ordinare 10 numeri milioni di volte il più velocemente possibile. Sto campionando un insieme di dati di miliardi di elementi e ogni volta ho bisogno di selezionarne 10 numeri (semplificati) e ordinarli (e …

211 algorithm sorting insertion-sort sorting-network

Rilevamento dell'endianità a livello di codice in un programma C ++

Esiste un modo programmatico per rilevare se ci si trova su un'architettura big-endian o little-endian? Devo essere in grado di scrivere codice che verrà eseguito su un sistema Intel o PPC e utilizzare esattamente lo stesso codice (ovvero nessuna compilazione condizionale).

211 c++ algorithm endianness

Come posso trovare il numero più grande contenuto in un array JavaScript?

Ho un semplice oggetto Array JavaScript contenente alcuni numeri. [267, 306, 108] Esiste una funzione che trova il numero più grande in questo array?

206 javascript algorithm arrays max

Un algoritmo per gonfiare / sgonfiare (offset, buffering) poligoni

Come potrei "gonfiare" un poligono? Cioè, voglio fare qualcosa di simile a questo: Il requisito è che i bordi / i punti del nuovo poligono (gonfiato) siano tutti alla stessa distanza costante dal vecchio poligono (originale) (nella foto di esempio non lo sono, da allora dovrebbe usare gli archi per …

202 algorithm geometry polygon computational-geometry buffering

Buttare via le persone più grasse da un aereo sovraccarico.

Supponiamo che tu abbia un aereo ed è a corto di carburante. A meno che l'aereo non cada 3000 libbre di peso passeggeri, non sarà in grado di raggiungere il prossimo aeroporto. Per salvare il numero massimo di vite, vorremmo prima buttare le persone più pesanti dall'aereo. E oh sì, …

200 c++ algorithm sorting stl

Ordinamento Radix sul posto

Questo è un lungo testo. Per favore abbi pazienza. In poche parole, la domanda è: esiste un algoritmo di ordinamento radix sul posto praticabile ? Preliminare Ho un numero enorme di piccole stringhe a lunghezza fissa che usano solo le lettere “A”, “C”, “G” e “T” (sì, l'hai indovinato: DNA …

200 algorithm language-agnostic sorting radix-sort in-place

Quali sono le differenze tra alberi di segmenti, alberi di intervallo, alberi binari indicizzati e alberi di intervallo?

Quali sono le differenze tra alberi di segmenti, alberi di intervallo, alberi binari indicizzati e alberi di intervallo in termini di: Idea / definizione chiave applicazioni Prestazioni / ordine in dimensioni superiori / consumo di spazio Per favore, non solo dare delle definizioni.

200 algorithm tree graph-algorithm interval-tree segment-tree

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.