Numeri amicabili in C++

Numeri amicabili in C++

In questa lezione realizzeremo un algoritmo sui numeri amicabili in C++, ovvero quei due numeri per i quali la somma dei divisori propri dell’uno è uguale all’altro e viceversa. Per divisori propri si intendono tutti i divisori tranne il numero stesso. Facciamo un esempio di numeri amicabili, considerando i numeri 220 e 284. Il numero … Leggi tutto

Insertion sort in C++

Insertion sort in C++

In questa lezione affronteremo l’insertion sort in C++, un algoritmo di ordinamento che utilizza un metodo molto simile a quello usato da un essere umano per ordinare un mazzo di carte. L’algoritmo di ordinamento insertion sort è molto semplice da implementare e non utilizza un array di appoggio, è dunque un algoritmo in place. In … Leggi tutto