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.

2
Sfaccettature note del politipo Problema del commesso viaggiatore
Per il metodo di taglio e taglio, è essenziale conoscere molte sfaccettature dei polipropi generati dal problema. Tuttavia, attualmente è uno dei problemi più difficili per calcolare effettivamente tutte le sfaccettature di tali polipropi man mano che crescono rapidamente di dimensioni. Per un arbitrario problema di ottimizzazione, il politopo usato …
1
Come rilevare l'ordine dello stack?
Prendiamo la sequenza di numeri interi da a e li spingiamo su uno stack uno per uno in ordine. Tra ogni push, possiamo scegliere di estrarre qualsiasi numero di oggetti dalla pila (da 0 alla dimensione corrente della pila).111nnn Ogni volta che estraiamo un valore dalla pila, lo stamperemo. Ad …
1
Trovare il peggior caso di tipo heap
Sto lavorando al problema H nel concorso ACM ICPC 2004–2005 in Europa nord-orientale . Il problema è fondamentalmente quello di trovare il caso peggiore che produce un numero massimo di scambi nell'algoritmo (setacciare verso il basso) per costruire l'heap. Input: il file di input contiene ( ).nnn1≤n≤50,0001≤n≤50,0001 \le n \le …
1
Trova la sottosequenza della lunghezza massima soddisfacendo contemporaneamente due vincoli di ordinazione
Ci viene dato un set F= {f1,f2,f3, ... ,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\} di NNNFrutta. Ogni frutto ha un prezzoPioPiP_i e contenuto vitaminico VioViV_i; abbiamo associato la fruttafiofif_i con la coppia ordinata (Pio,Vio)(Pi,Vi)(P_i, V_i). Ora dobbiamo sistemare questi frutti in modo tale che l'elenco ordinato contenga i prezzi in ordine …
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.