• Non ci sono risultati.

Programmazione 1 – Verificare se in un array esiste una sequenza di somma fissata

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "Programmazione 1 – Verificare se in un array esiste una sequenza di somma fissata"

Copied!
1
0
0

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

Scarica adesso ( 1 pagine )

Testo completo

(1)

Programmazione 1 – Verificare se in un array esiste una sequenza di somma fissata

Leggere n e generare un array di n numeri casuali, leggere un numero s e verificare se nell’array esiste una sequenza di elementi contigui la cui somma vale s. Se tale sequenza esiste stamparla altrimenti segnalare la sua inesistenza.

IMPORTANTE: organizzare il programma in funzioni, non utilizzare array o liste ausiliarie, non introdurre variabili globali.

Esempio. Supponiamo che n=8 e s=6 e che venga generato l’array:

5 7 2 9 8 9 3 7

Non esiste nessuna sequenza di elementi contigui aventi somma 6.

Se invece s=28 esiste la sequenza:

2 9 8 9

La cui somma è proprio 28 e pertanto viene stampata.

Riferimenti

Scarica adesso ( DOCX - 1 pagine - 12.98 KB )

Documenti correlati

1. Sia data la sequenza di numeri {a

Una popolazione di batteri, inizialmente composta da 8 ∗ 10 4 unit` a, cresce giornalmente del 70% per 4 giorni, quindi decresce del 50% giornaliero per 3 giorni.. Qual `e

n + 1 = 1 dobbiamo verificare che per ogni " > 0 esiste n 0 2 N tale che

[r]

Array Array

 Evitare l'uso di array paralleli trasformandoli in array Evitare l'uso di array paralleli trasformandoli in array di oggetti:.

accesso agli elementi di un array

dove numero_elementi deve essere o un valore intero, o un’espressione costante oppure una variabile che sia stata però istanziata prima della definizione dell'array; ad esempio,

(1)ESERCIZI Esercizio 1 Dato un array a di n interi (positivi e negativi), progettare un algoritmo di programmazione dinamica per individuare il sottoarray di somma massima

[r]

sequenziato e la sequenza nucleotidica ottenuta è stata confrontata con la sequenza di

Infine recentemente, analizzando 132 carcinomi del colon-retto, caratterizzati da instabilità cromosomica (CIN), sono state identificate 11 mutazioni somatiche in quattro

Algoritmi di ordinamento di un array Problema: Data una sequenza di elementi in ordine qualsiasi, ordinarla. Questo è un problema fondamentale, che si presenta in moltissimi contesti, ed in diverse forme: •

Alla fine dei confronti l’elemento nella prima posizione risulta sicuramente minore di tutti gli elementi nelle posizioni successive.. Successivamente si ripete il

Tipi derivati: Array Array

¨  L’espressione a[i] restituisce il valore della variabile con indice i, quindi il tipo di questa espressione è il tipo base dell'array. Accesso agli elementi di