Page 6 - Tracce di esercizi
P. 6
Factorial by Stirling formula for big numbers ............................................................................................................... 108
82. Calcolo delle disposizioni semplici ...................................................................................................................... 110
Dispositions ................................................................................................................................................................... 110
83. Calcolo delle disposizioni con ripetizione ............................................................................................................ 111
Dispositions with repetitions ........................................................................................................................................ 111
84. Calcolo delle permutazioni .................................................................................................................................. 112
Permutations ................................................................................................................................................................ 112
85. Calcolo delle permutazioni con ripetizione singola .............................................................................................. 113
Permutations with 1 repetition .................................................................................................................................... 113
86. Calcolo delle permutazioni con più ripetizioni ..................................................................................................... 114
Permutations with repetitions ...................................................................................................................................... 114
87. Calcolo delle combinazioni semplici .................................................................................................................... 115
Combinations ................................................................................................................................................................ 115
88. Calcolo delle combinazioni con ripetizioni ........................................................................................................... 116
Combinations with repetitions ..................................................................................................................................... 116
89. Campionamento Reservoir: scegliere k gruppi da una lista di n elementi ................................................................. 117
Reservoir Sampling - choosing k samples from a list of n items ................................................................................... 117
90. Distribuire M elementi in un cerchio di grandezza N partendo dalla k-esima posizione ......................................... 119
Distributing M items in a circle of size N starting from K-th position ........................................................................... 119
91. Calcolare se un anno è bisestile o meno. .................................................................................................................. 120
Leap year calculus ......................................................................................................................................................... 120
92. Controllo validità data .............................................................................................................................................. 121
Right date control ......................................................................................................................................................... 121
93. Dato un numero N intero contare quanti sono i suoi divisori .................................................................................. 123
Count Divisors of n ........................................................................................................................................................ 123
94. Calcolo del valore seno e del coseno di un angolo ................................................................................................. 124
Calculus of SIN e COS vale of a angle ............................................................................................................................ 124
95. Dato un numero N intero trovare tutti i suoi divisori ................................................................................................... 126
Find all divisors of an integer N .................................................................................................................................... 126
96. Dati un numero b (base) ed un numero e (esponente) calcolare la potenza p = b .................................................. 127
e
e
Given a number b (base) and a number e (exponent) calculate the power p = b ...................................................... 127
97. Calcolo di una potenza senza usare moltiplicazione o divisione ............................................................................ 128
e
Given a base and an exponent calculate the power p = b w/o using multiplication or division ................................ 128
98. Calcolo di una potenza per grandi numeri ........................................................................................................... 129
Power function for large numbers ................................................................................................................................ 129
99. Visualizza tutte le coppie di numeri la cui somma sia uguale a N ....................................................................... 130
Print all pairs with given sum ........................................................................................................................................ 130
100. Calcolo di una potenza utilizzando la ricorsione ................................................................................................. 131
Calculating a power (recursive) .................................................................................................................................... 131
101. Dati n numeri reali calcolarne la media aritmetica ..................................................................................................... 132
Given n real numbers to calculate the arithmetic average .......................................................................................... 132
102. Calcolo della media di un flusso di numeri .............................................................................................................. 133
Average of a stream of numbers .................................................................................................................................. 133
103. Conta i numeri che non contengono la cifra 3 ........................................................................................................ 134
Count numbers that don’t contain 3 ............................................................................................................................ 134
Pag. 5 di 474
Il Pensiero Computazionale – Roberto Atzori