LINUX.ORG.RU

История изменений

Исправление alysnix, (текущая версия) :

Твое решение лучше O(nlogn)? Да/Нет и почему?

если вы там сортируете только по дистанции, а потом проходите, то сортировать по весу - D[i]* total_complexity + C[i]. будет лучше.

кстати непонятно. у вас на одной дистанции могут лежать несколько обьектов разной сложности. сортировки по сложности в вашем решении вроде нет. как вы разбираетесь с этим вопросом?

вот допустим все обьекты лежат на одной дистанции.. и эти обьекты - разной сложности. что дает ваш алгоритм?

Исправление alysnix, :

Твое решение лучше O(nlogn)? Да/Нет и почему?

если вы там сортируете только по дистанции, а потом проходите, то сортировать по весу - D[i]* total_complexity + C[i]. будет лучше.

кстати непонятно. у вас на одной дистанции могут лежать несколько обьектов разной сложности. сортировки по сложности в вашем решении вроде нет. как вы разбираетесь с этим вопросом?

Исходная версия alysnix, :

Твое решение лучше O(nlogn)? Да/Нет и почему?

если вы там сортируете только по дистанции, а потом проходите, то сортировать по весу - D[i]* total_complexity + C[i]. будет лучше.

кстати непонятно. у вас на одной дистанции могут лежать несколько обьектов разной сложности. сортировки тут по сложности у вас нет. как вы разбираетесь с этим вопросом?