Fórum studentů MFF UK

V zadani byly uz nakreslene 3 skupiny po 3 strankach, v nich nejake prvky + oblast preteceni se dvemi prvky. Podle toho, jak byly zahashovane se jeste nestepilo. Mel se vzit novy prvek (22), zahashovat hlavni hashovaci funkci (vyslo 4), dat do te stranky a protoze se jednalo o 19. pridany prvek (pr...

Ano ano, také by mě to zajímalo – kam až se došlo na přednášce? Resp. co všechno bude u zkoušky? :–) Díky!

nevíte někdo, jak se počítá 1b) ? Ten střední počet zastávek výtahu. Díky, kav.

No něco bych věděl: 1. (x^2+1)/(1-x^2)^2 + x/(1-2x^2) 2. Má-li šachovnice n x m vrcholů, má prostor cyklů dimenzi (m-1)*(n-1). Buď se na to přišlo základními větami o prostoru cyklů (v přednášce nebo v Matouškovi a Nešetřilovi), nebo se také dalo vzpomenout si, že stěny rovinného grafu tvoří bázi pr...

Kdyby se to někomu hodilo, přikládám seznam vět a definic, který jsem si sepsal, snad je to všechno. Nejsou tam znění, ale jenom názvy pro připomenutí, přijde mi to na učení lepší. Kromě pdf přikládám zdrojový xls, kdyby si s tím chtěl někdo pohrát.

jo ještě ta písemka

Ten druhý příklad první skupiny se mi snad podařilo vyřešit - použije se ta věta o uspokojování partity, stačí tedy porovnat stupně. Pokud a < b, mají vrcholy partity A stupeň (n-a nad b-a) a vrcholy B stupeň (b nad a). 1. Pokud a > n-a, platí b > a > n-a a tedy (b nad b-a) > (n-a nad b-a) a je uspo...

Mně zase nejsou jasné tyto příklady: a) příklad 1 z modrého . Možná jen nechápu zadání, ale přijde mi, že tam existuje eulerovská množina, která není kružnice (spodní a levý trojúhelník), a tedy eulerovské množiny tohoto grafu nemohou být podprostorem prostoru kružnic. b) Příklad 2 z téže písemky c)...

skvělé, díky!

já bych to upřesnil, dokazovalo se Lemma o inverzi a první a druhý řádek toho for-cyklu v REC-FFT. O Monte Carlu nic.

Zlomek<int,int_trait> Z1;

Hele, možná jsem to blbě pochopil, ale neměl spíš ten trait být šablona? Jakože Zlomek<int> a potom voláš rn_trait<T>::is_zero(...). Jen jsem pak na šablonový trait neuměl napsat frienda...