Loading...
gkolev_chess avatar gkolev_chess 2 Точки

Problem 7 Truck Tour

Здравейте колеги,

Докато се подготвях за изпита от следващата инстанция на курса попаднах на тази задача https://softuni.bg/trainings/resources/officedocument/39853/exercise-problem-descriptions-csharp-advanced-may-2019/2348 Problem 7 Truck Tour. Това е решението ми https://pastebin.com/nCpsnkMR

Judge ми дава 80/100, като на един от тестовете получавам memory limit. Как мога да оптимизирам решението?

Благодаря предварително!

0
C# Advanced
willystyle avatar willystyle 2472 Точки
Best Answer

Здравей,

за да освободиш ползвана памет, в края на цикъла на ред 49 пускай принудително гарбидж колектора, и ще ти мине решението:

GC.Collect();

https://pastebin.com/PsdrcdPw

Относно оптимизиране, ако искаш да минеш без освобождаване на памет с колектора, трябва да намалиш създаваните структури. За целта ще избегна новите копия на опашки които създаваш, а ще използвам само оригиналните данни, като когато имам случай на невъзможност за преминаване превъртам опашките до началното състояние:

https://pastebin.com/mFVpDmaF

0
06/07/2019 10:53:03
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.