Differences

This shows you the differences between two versions of the page.

--- courses:b3b36prg:hw:hw02 [2018/02/19 12:29]
faiglj [Příklad 6 - pub06-o]
+++ courses:b3b36prg:hw:hw02 [2018/02/19 17:39]
faiglj [Odevzdání]
@@ Line 3: / Line 3: @@
 ^ Termín odevzdání |  <wrap important> 10.03.2018 23:59 PST</wrap> |
-^ Povinné zadání |  3b |
+^ Povinné zadání |  2b |
-^ Volitelné zadání |  <wrap tip>5b</wrap>|
+^ Volitelné zadání |  <wrap tip>4b</wrap>|
 ^ Bonusové zadání |  není |
 ^ Počet uploadů |  10 |
@@ Line 119: / Line 119: @@
 Program je ve volitelné části spuštěn s argumentem '-prg-optional'. Na vstupu mohou být celá kladná čísla dlouhá až 100 cifer. Je tedy nutné vytvořit jejich vlastní reprezentaci v počítači spolu s příslušnými operacemi celočíselného dělení se zbytkem. Největší číslo v prvočíselném rozkladu bude vždy menší než $10^6$. Při implementaci nepoužívejte cízí kód ani žádnou specializovanou knihovnu pro práci s velkými čísly. V tomto úkolu nemusíte používat Eratostenovo síto, protože časový limit nebude nijak přísný. Cílem je především práce s velkými čísly.
-==== Příklad 5 - pub06-o ====
+==== Příklad 5 - pub01-o ====
 Rozkládané číslo((Je možné si ověřit na [[https://www.wolframalpha.com/input/?i=(995663+*+995669)%5E8|Wolfram Alpha - výpočet]].)) je $(995663 * 995669)^8$:
@@ Line 152: / Line 152: @@
 ^ Odevzdávané soubory |  main.c, <wrap hi>*.h</wrap> ((Jeden soubor main.c může používat více hlavičkových souborů. Nevytvářejte žádné složky.))  ||
 ^ Argumenty při spuštění |  žádné  |  <wrap hi>-prg-optional</wrap>  |
-^ Kompilace pomocí |  gcc -pedantic -Wall -Werror -std=c99 -O3 <wrap hi>-lm</wrap> ||
+^ Kompilace pomocí |  clang -pedantic -Wall -Werror -std=c99 -O3 <wrap hi>-lm</wrap> ||
 ^ Očekávaná časová složitost((Rozklad jednoho vstupního čísla v závislosti na jeho velikosti $v$. Časová složitost u volitelné části je dána počtem prvočísel do zadané hodnoty $v$ ([[https://en.wikipedia.org/wiki/Prime_number|Prime number]]).)) |  $\approx \mathcal{O}\left(\dfrac{v}{\log{}v}\right)$  | $\approx \mathcal{O}\left(\dfrac{v}{\log{}v}\right)$ |
 ^ Procvičované oblasti |   pole  |  pole  |