OptimizePython — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показано 5 промежуточных версий этого же участника)
Строка 1: Строка 1:
 +
Update: квест окончен, спасибо.
 +
 
Репа:
 
Репа:
 
* https://github.com/belonesox/wtf-inversions
 
* https://github.com/belonesox/wtf-inversions
  
 
Суть — подсчет числа инверсий через мерджесорт
 
Суть — подсчет числа инверсий через мерджесорт
Надо — ускорить. Хоть в полтора раза, хоть в два.
+
Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое.
  
10 баллов.
+
10 баллов, если ускорить до 13:00 субботы 9 ноября.
 
Замер времени → testtime.sh
 
Замер времени → testtime.sh
 +
 +
Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку, но при этом игнорирует вход.
 +
 +
generate_tests.py может быть полезен для генерации разных плохих случаев, но цель — именно подсчет инверсий в массиве с миллионом чисел.

Текущая версия на 10:24, 9 ноября 2019

Update: квест окончен, спасибо.

Репа:

Суть — подсчет числа инверсий через мерджесорт Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое.

10 баллов, если ускорить до 13:00 субботы 9 ноября. Замер времени → testtime.sh

Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку, но при этом игнорирует вход.

generate_tests.py может быть полезен для генерации разных плохих случаев, но цель — именно подсчет инверсий в массиве с миллионом чисел.