Permutazioni con ripetizione
L’algoritmo precedente genera duplicati se ci sono elementi ripetuti nella lista originale. La struttura dati set raccoglie i risultati eliminando le ripetizioni.
admin
Permutazioni semplici
Data una lista di elementi qualsiasi visualizza tutte le liste permutazioni: Pn = n! 1 Prima della chiamata ricorsiva scambia di posizione due elementi.Dopo la chiamata ricorsiva rimette a posto gli elementi scambiati. 2 Lo scambio avviene sulla copia quindi non è necessario rimettere a posto dopo la chiamata ricorsiva. Permutazioni in ordine? 1 Le … Leggi tutto
Numeri
Fase Territoriale 2001 Scrivete un programma che, dato un numero intero compreso tra 1 e 99 inclusi, scriva la parola italiana corrispondente. Dati in input Un numero compreso tra 1 e 99 inclusi. Dati in output Il programma deve fornire la parola corrispondente in italiano. Assunzioni Esempi Input Output 1° 12 dodici 2° 23 ventitre … Leggi tutto
F-string
La tecnica f-string sostituisce, da Python 3.6, la funzione format().Risulta più flessibile e più efficiente. Una stringa preceduta da f oppure F contiene delle coppie di parentesi graffe con all’interno delle espressioni.Le espressioni saranno valutate a run-time per ottenere la stringa definitiva. 1 Il segnaposto {} riceve il valore specificato Ho visto Shrek al cinema … Leggi tutto
Lo struzzo Simone
Lo struzzo Simone si sposta solo nelle direzioni dei quattro assi cardinali (Nord, Sud, Est, Ovest).Ogni suo passo misura 1 metro.Dovete scrivere un programma che, data una sequenza di spostamenti di Simone, misuri quant’è la distanza fra il punto di partenza e il punto di arrivo. Dati in input L’input è costituito da un’unica riga di testo, … Leggi tutto