← Tutti i video

Advent of Code – Day 07 – Python (ITA)

Guarda su YouTube → 24:05 16 dicembre 2021
Programmazione

Descrizione

In questo video risolvo i due problemi offerti da Advent of Code, day 07. ------------------------- TIMESTAMP 00:00 spiegazione problema 05:20 parte 1 10:25 parte 2 15:30 dimostrazione del valore della somma dei primi n numeri naturali ------------------------- RIFERIMENTI https://adventofcode.com/2021/day/7 ------------------------- CONTATTI - Technical blog: https://blog.leonardotamiano.xyz/ - Github: https://github.com/LeonardoE95?tab=repositories - Support my work: https://www.paypal.com/donate/?hosted_button_id=T49GUPRXALYTQ

Commenti 4

I commenti vengono da YouTube e sono aggiornati periodicamente.

  1. @matteolugli1607 15 febbraio 2022 2
    ciao leo, per quanto riguarda la prima parte: per trovare la posizione di incontro, si fa prima a calcolare la mediana della lista contenente le posizioni, quindi essenzialmente l'elemento della lista ordinata in posizione n/2. Questo in teoria dovrebbe avere un tempo di esecuzione leggermente minore. (Penso O(nlogn) inveve di O(n^2)) Correggimi se sbaglio. XD
    1 risposta
    1. @esadecimale Autore 15 febbraio 2022
      Appena letto, e penso hai proprio ragione, ottima osservazione! Grazie mille per avermelo detto :D (Poi quando mi capita faccio l'update al codice su github per mettere anche questo approccio più efficiente)
  2. @antoniopetrillo1984 16 dicembre 2021 1
    La serie di Gauss ha anche una dimostrazione visiva molto bella, basta immaginare che ad ogni numero è associato un rettangolo di base 1 e altezza pari al valore del numero, se si concatenano tutti i rettangoli si ottiene una specie di triangolo . Se si uniscono due di questi triangoli ottiene un rettangolo di base n e altezza n+1 (mi sto rendendo conto solo ora che non si capisce nulla 😅) da qui si può intuire che l'area del triangolo è la metà dell'area del rettangolo, qui di n*(n+1)/2. Dovrebbe essere un qualcosa del genere (ad esempio con somma fino a 7): ######## #######€ ######€€ #####€€€ ####€€€€ ###€€€€€ ##€€€€€€ #€€€€€€€ €€€€€€€€
    1 risposta
    1. @esadecimale Autore 16 dicembre 2021
      Si è capito, si è capito! E molto bella, concordo.