Cemositové krystaly-složitost
Napsal: 12-01-2018 10:21
Zdravím,
v úloze Cemositové krystaly máte za úkol, aby zjistily všechny krystaly na co nejmenší počet vstupů s argumentací, že svíčky jsou těžké a špatně se přesouvají. Proto by mě zajímalo, zda se do hodnocení efektivity programu počítá pouze počet vstupů a nebo i to, jaký je mezi nimi rozdíl. Tudíž zda kdybychom to testovali vstupy
11001011,
00111100 -- liší se na 7 místech
-----------
11001011
11000011 - liší se na 1 místě
tak zda by se to počítalo, že jsou programy stejně efektivní a nebo, že je druhé řešení lepší?
v úloze Cemositové krystaly máte za úkol, aby zjistily všechny krystaly na co nejmenší počet vstupů s argumentací, že svíčky jsou těžké a špatně se přesouvají. Proto by mě zajímalo, zda se do hodnocení efektivity programu počítá pouze počet vstupů a nebo i to, jaký je mezi nimi rozdíl. Tudíž zda kdybychom to testovali vstupy
11001011,
00111100 -- liší se na 7 místech
-----------
11001011
11000011 - liší se na 1 místě
tak zda by se to počítalo, že jsou programy stejně efektivní a nebo, že je druhé řešení lepší?