Pagini recente » Diferente pentru djgpp-instalarea-de-la-a-la-z intre reviziile 25 si 34 | Atasamentele paginii Profil Egor1991 | Profil Incepatorul | Diferente pentru blog/acm-2013-etapa-nationala-partea-ii intre reviziile 13 si 14 | Diferente pentru blog/acm-2013-etapa-nationala-partea-ii intre reviziile 12 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'C. Power Calculus':http://acm.tju.edu.cn/toj/vcontest/showp9268_C.html
Problema ne cere să aflăm numărul minim de operaţii pentru a calcula $ x ^n^ $ pornind de la $x$ fără a folosi puteri negative. De exemplu $ x ^31^ $ poate fi calculat cu $6$ operaţii (5 înmulţiri şi o împărţire) $x ^2^ = x × x, x ^4^ = x ^2^ × x ^2^, x ^8^ = x ^4^ × x ^4^ , x ^16^ = x ^8^ × x ^8^ , x ^32^ = x ^16^ × x ^16^ , x ^31^ = x ^32^ ÷ x$
Problema ne cere să aflăm numărul minim de operaţii pentru a calcula $x ^n^$ pornind de la $x$ fără a folosi puteri negative. De exemplu $x ^31^$ poate fi calculat cu $6$ operaţii (5 înmulţiri şi o împărţire) $x ^2^ = x × x, x ^4^ = x ^2^ × x ^2^, x ^8^ = x ^4^ × x ^4^ , x ^16^ = x ^8^ × x ^8^ , x ^32^ = x ^16^ × x ^16^ , x ^31^ = x ^32^ ÷ x$
h2. 'D. Polygons on the Grid':http://acm.tju.edu.cn/toj/vcontest/showp9268_D.html
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.