[OT] Jak narezat trubky?
Kamil Rezac
krezac.conf na gmail.com
Středa Leden 26 15:09:52 CET 2011
Jste si jisty? Podle me staci O(n^k). Nepotrebuju zkouset vsechny
permutace, ale staci mi treba nerostouci delka kusu (prehazeni mi nic
neprinese)
Takze n moznosti pro umisteni hranice kousku dane delky (n = delka
tyce/delka kousku), k typu kousku
Kdyz nad tim premyslim, dobre by se to nejspis psalo v prologu :)
KR
2011/1/26 Slavomir Skopalik <skopalik na elektlabs.cz>:
> "Vyzkouset vsechny moznosti" jde i pri dnesnim vykonu CPU jen pro velmi
> male, prakticky
> jen skolni ulohy, protoze slozitost roste s faktorialem.
Další informace o konferenci Hw-list