Pagini recente » Diferente pentru utilizator/mateisirghe intre reviziile 123 si 61 | Monitorul de evaluare | Diferente pentru utilizator/tudormaxim intre reviziile 83 si 84 | Diferente pentru utilizator/palcuiealex intre reviziile 80 si 15 | Diferente pentru fmi-no-stress-7/solutii intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Re:Adunare
Destul de straightforward problema, trebuia implementată adunarea pentru numele naturale date în formatul din teoria mulţimilor. Condiţiile iniţiale garantau că rezultatul se încadrează în limitele de memorie.
h1. Dicsi
Observăm că numerele de forma [1, 2, 4, 8, ..., 2^k^] necesită folosirea a $k + 1$ culori distincte. Putem obţine o astfel de colorare colorând numărul $i$ cu **suma exponenţilor din descompunerea în factori primi** a acestuia. Echivalent, putem folosi următoarea "euristică": $col[i] = max{col[d] | d divide pe i}$ (care dă, în final, acelaşi răspuns.
h1. Blaturi
Problema se rezolvă utilizând metoda greedy.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.