Témata

1

Vývoj / Implementace algoritmu problému batohu

« kdy: 08. 10. 2017, 13:49:35 »

Ahoj, potrebujem naprogramovat algoritmus na riesenie problemu batohu, a chcel by som sa spytat na dve veci. Prva vec, aky datovy typ vyzera byt najvhodnejsi na ukladanie jednotlivych poloziek (programujem v C++)? Druha otazka, robim zatial len brute force metodu, mozno sa budem za to pri citani odpovedi hanbit (myslim si, ze to bude primitivne), ale teraz nejak neviem prist na nejake rozumne riesenie, ako prejst vsetky mozne kombinacie jednotlivych poloziek. Problem mam s tym, ze ak mam napr 5 poloziek, tak potrebujem skontrolovat aj kombinacie po dvoch, ale aj po 3, 4 atd, a to nejak neviem vymysliet. Vedel by mi niekto poradit? Dakujem.

2

Server / Podmínky konzistence dat v databázi

« kdy: 18. 06. 2017, 23:08:52 »

Ahoj, asi to tu nepatri, no nemam sa velmi koho spytat a uistit sa. Pripravujem sa na test, a vo vzorovom teste sa objavila otazka, na ktoru odpoved som si nie isty. Hadam sa najde niekto kto mi odpovie. Znenie otazky

Dve paralelne zpracovavane transakcie nemozu poskodit konzistenciu dat prave vtedy ak:
1.) su vykonavane seriovo
2.) su vykonavane na stupni izolovanosti serializable
3.) nedojde k ich vzajomnemu uviaznutiu.

Mam vybrat spravne odpovede, podla mna je spravna len 1cka, no nie som si isty. Vie mi niekto poradit? Dakujem velmi pekne a este raz sa ospravedlnujem.