Софтуерно Инженерство
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 1158 Точки
Best Answer

Здравей,

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

GC.Collect();

https://pastebin.com/PsdrcdPw

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

https://pastebin.com/mFVpDmaF

0
06/07/2019 10:53:03