Здарова мужики! Подкиньте пожалуйста идей как это сделать покрасивше? Я

Question

Здарова мужики! Подкиньте пожалуйста идей как это сделать покрасивше? Я

придумал только переложить их в массив и отсортировать опять, но это не оптимально.

Это мне на собесе дали решить, собес я благополучно прое*бал(

#it #programming #russian #software

0

27.08.2022

7 ответов

7 просмотров

Alex Автор вопроса

Mr Di
В принципе глянув первую цифру и последнюю в строк...

На метод двух указателей похоже🤔🤔🤔

0

27.08.2022

Mr Di

Можно так как известно числа в каком промежутке находятся в каждой строке, можно начать добавлять ту строку в которой меньший промежутов пока не дойдём до коллизии с другим промеджутком, далее в зависимости от того в каком промежутке меньше чисто то и ставим. 0) 1 3 10 100 1) -1 0 3 6 2) 10 20 30 40 Промежутки 0) 1 100 1) -1 6 2) 10 40 у первой начало меньше добавлять начинаем его в итоговый массив -1 итоговый массив -1 0 итоговый массив -1 0 3 > 1 итоговый массив -1 0 1 3 == 3 итоговый массив -1 0 1 3 3 6 < 10 итоговый массив -1 0 1 3 3 6 10 == 10 итоговый массив -1 0 1 3 3 6 10 10 20 < 100 итоговый массив -1 0 1 3 3 6 10 10 20 30 < 100 итоговый массив -1 0 1 3 3 6 10 10 20 30 40 < 100 итоговый массив -1 0 1 3 3 6 10 10 20 30 40 100 итоговый массив -1 0 1 3 3 6 10 10 20 30 40 100

0

27.08.2022

Vlad

Mr Di
Можно так как известно числа в каком промежутке на...

Увеличиваем матрицу и алгоритм идет нахуй

0

27.08.2022

Vlad

Mr Di
Можно так как известно числа в каком промежутке на...

Числа могут быть другие и тд заебешься искать и сравнивать Да и массив например будет 1000 на 1000

0

27.08.2022

Mr Di

Vlad
Числа могут быть другие и тд заебешься искать и ср...

Перед каждой вставкой будет 1000 сравнений, в худшем раскладе их будет 1000*1000

0

27.08.2022

Mr Di

Vlad
Числа могут быть другие и тд заебешься искать и ср...

Если в алгоритме игнорировать промежутки то будет сложность O(n*n*m)

0

27.08.2022

Mr Di · Accepted Answer

В принципе глянув первую цифру и последнюю в строке можно узнать какой промежуток чисел находится в строке, далее можно в зависимости от промежутка вставить в итоговый массив, получим частично отсортированный массив, далее проходимся пузырьком пока массив не станет отсортированным.

214 похожих чатов

Здарова мужики! Подкиньте пожалуйста идей как это сделать покрасивше? Я

7 ответов

Похожие вопросы