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.

27
Esiste un algoritmo perfetto per gli scacchi? [chiuso]
Chiuso . Questa domanda è basata sull'opinione . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che possa essere risolta con fatti e citazioni modificando questo post . Chiuso lo scorso anno . Migliora questa domanda Recentemente ho discusso con una persona non programmatrice sulle …
13
Quicksort: scelta del perno
Quando si implementa Quicksort, una delle cose che devi fare è scegliere un pivot. Ma quando guardo uno pseudocodice come quello qui sotto, non è chiaro come dovrei scegliere il perno. Primo elemento della lista? Qualcos'altro? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and …
10
ricorsione contro iterazione
È corretto dire che ovunque si usa la ricorsione a for potrebbe ciclo? E se la ricorsione è solitamente più lenta, qual è la ragione tecnica per utilizzarla durante l' foriterazione del ciclo? E se è sempre possibile convertire una ricorsione in un forciclo, esiste una regola pratica per farlo?
30
Conteggio delle inversioni in una matrice
Sto progettando un algoritmo per fare quanto segue: Dato un array A[1... n], per ogni i < j, trova tutte le coppie di inversione in modo tale A[i] > A[j]. Sto usando l'ordinamento di unione e copio l'array A nell'array B e quindi confronto i due array, ma ho difficoltà …
108 algorithm 
14
Area combinata di cerchi sovrapposti
Recentemente mi sono imbattuto in un problema in cui avevo quattro cerchi (punti medi e raggio) e dovevo calcolare l'area dell'unione di questi cerchi. Immagine di esempio: Per due cerchi è abbastanza facile, Posso solo calcolare la frazione dell'area di ciascun cerchio che non è all'interno dei triangoli e quindi …
107 algorithm  geometry  area 
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.