Pagini recente » Istoria paginii utilizator/tboyintudxo | Diferente pentru taietura-minima intre reviziile 6 si 5 | Istoria paginii runda/random_runda1 | Diferente pentru planificare/sedinta_20070507 intre reviziile 4 si 5 | Diferente pentru fmi-no-stress-7/solutii intre reviziile 6 si 5
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.