Cemositové krystaly-složitost

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
jakubs
Příspěvky: 6
Registrován: 14-09-2017 05:39
Škola: Gymnázium Brno-Řečkovice Terezy Novákové 2, p. o.
Rok ukončení studia: 2019

Cemositové krystaly-složitost

Příspěvek od jakubs »

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ší?

tung
Příspěvky: 35
Registrován: 02-11-2017 18:23
Škola: MFF UK
Rok ukončení studia: 2021
Kontaktovat uživatele:

Re: Cemositové krystaly-složitost

Příspěvek od tung »

Ahoj,
mel by se hodnotit jenom pocet vstupu.

~Tung

Zamčeno