Използвана памет vs допустима (judge)- 14. Array Manipulator от Arrays and Lists - Exercises
Здравейте,
Въпросът ми е не толкова за самото решение на тази хубава задача, колкото за възможна оптимизация по отношение памет/време и то със средствата изучавани до този момент.
В крайна сметка постигнах 100/100, но едвам успях да се вместя в допустимата памет на Judge системата с 15.78Mb при допустими 16.95!
Има ли начин да се използва по-малко памет при реализация със списъци?
Ето и моето решение.
http://pastebin.com/kgQha3Sk
Здравей,
Интересно е, че когато пусна твоето решение Judge дава използвани 16.78MB при разрешени 16.95.
Има две съществени разлики- че още от входа parsv-аш към int, докато аз държа string в list-a възможно най-дълго, защото било по-универсално (имаше подобен съвет в една лекция) .
Втората разлика е тази, че използваш методи, което е много по-прегледно и четимо, а аз в случая съм заложил на линейно решение, което би трябвало да е по-бързо при голям брой команди. Благодаря за споделеното решение!
Пробвах и с твоето решение и ми дава 15.79MB. Незнам от къде се получаватази разлика.
Здравейте,
отностно това решение : https://github.com/killemil/Programming-Fundamentals/blob/master/ArrayManipulator.cs
дава ми само 66 в judje може ли някой да ми каже къде ми е грешката ? :)