Algoritmizace prace s SD kartou
Hynek Sladký
econf na centrum.cz
Pondělí Březen 30 12:00:43 CEST 2020
Asi je potreba se na to podivat trosku jinak: nehledam 30. prvek ale
nejblizsi vetsi od 29. prvku, ktery si musim pamatovat (B[-1]).
Vynuluju si pocet polozek B[]. Prochazim polozky A[] a pokud je A[i]
vetsi nez posledni polozka z minule (B[-1]), tak ji zatridim do B[].
Pokud je zatridenych polozek vic nez 10, tak postupne "odtecou" a zahodi
se...
Hynek Sladky
Dne 30.3.2020 v 10:39 Pavel Kutina napsal(a):
> Tak jsem si myslel, že to, že se mi to v hlavě nerovná do nějakého
> pochopitelného algoritmu, je jen pokročilou hodinou - a mně se to tam
> nerovná ani teď, takže si fandím a bude to bude spíš demencí.
>
> Když to rozepíšu:
>
> Mám pole prvků na vstupu, dejme tomu A[], kde jsou hromady
> neuspořádaných položek. Mám pole B[] výstupu, kde potřebuju mít těch
> deset správně setříděných - s tím, že je to výřez setříděného pole
> Äsort[] , tedy při obrazení třeba čtvrté "stránky" z toho celku
> Asort[] bude platit, že pole B[] obsahuje položky Asort[30] - Asort39]".
>
> Buď jsme se úplně nepochopili, nebo to v tom řešení prostě nevidím -
> jak zjistím, který prvek je první (B[0]), tedy na pozici 30 toho
> setříděného pole (Asort[29])? Kdyby to bylo od nuly, tak jo, ale když
> chci najít třicátý, tak musím to pole stejně nějak přetřídit, abych
> zjistil, které jsou na těch pozicích před ním a které tedy mám zahodit
> jako podlimitní?
>
> Asi potřebuju flipchart, kafe, a programátora, kterej to umí :)
>
> Pavel Kutina
Další informace o konferenci Hw-list