• Non ci sono risultati.

ESERCIZIO DI ASD DEL 17 NOVEMBRE 2008

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "ESERCIZIO DI ASD DEL 17 NOVEMBRE 2008"

Copied!
1
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 1 pagine )

Testo completo

(1)

ESERCIZIO DI ASD DEL 17 NOVEMBRE 2008

Pochi da Ordinare

Sia A un vettore di lunghezza n di interi positivi contenente k elementi distinti, con k costante rispetto alla dimensione del vettore. Si consideri il problema di ordinare A.

2 Si scriva lo pseudocodice di un algoritmo di ordinamento stabile avente complessit`a lineare per ordinare A.

Suggerimento: Modificare SelectionSort oppure modificare Coun- tingSort.

1 Si scriva lo pseudocodice di un algoritmo di ordinamento in place avente complessit`a lineare per ordinare A.

Suggerimento: Modificare ulteriormente SelectionSort.

3 Si controlli la complessit`a delle procedure proposte.

Date: 17 Novembre 2008.

1

Riferimenti

Scarica adesso ( PDF - 1 pagine - 35.33 KB )

Documenti correlati

APPEND(v1,v2) che applicata ai vettori v1 e v2 fornisce un unico vettore che ha come componenti quelle di v1 e v2 • ELEMENT(v,k) fornisce l'elemento k-esimo del vettore v

L'uso di ITERATE invece di ITERATES consente di avere solo l'ennesima riga della matrice, cioè i coefficienti della potenza ennesima, inoltre migliora ovviamente l'efficienza

Il vettore v3 è normalizzato rispetto alla norme

Recupero prima prova intermedia di Matematica Applicata 28 gennaio

Ad ogni passo della ricerca avremo costruito una soluzione parziale con elementi fissati per i primi k elementi del vettore, dove k ≤ n

(2) un nodo corrispondente ad una soluzione parziale la somma dei cui elementi pi` u tutti gli elementi non ancora considerati ` e inferiore a c ha come foglie del suo sottoalbero

Dato un vettore di coordinate rispetto alla base, si ottiene direttamente il vettore corrispondente

Sui vettori delle coordinate di un vettore di R 2 rispetto alle basi di R 2... In particolare, si

(1)Esercizio 1 Sia k ∈ N con k &gt

[r]

Lunghezza di un vettore 1

Ora, un punto che partendo da O si sposta prima nel punto di coordinate v1 , v2 , 0 e poi si sposta di v3 unita’ nella direzione dell’asse z, descrive i due cateti di un

`e il vettore delle incognite, A e B sono le seguenti matrici dipendenti dal parametro reale k: A = 1 1 − k k 1 1 −1 −2 k − 1 k − 2

[r]

Esercizio 1ac (7 punti) Il vettore

Si scriva la funzione int trova_massimi (int valori[], int indici_massimi[]) che scrive nel vettore indici_massimi gli indici del vettore valori dove sono