0 / 0 / 0
Регистрация: 26.04.2015
Сообщений: 13
|
||||||
1 | ||||||
Оптимизация кода25.10.2015, 22:06. Показов 9464. Ответов 83
Метки нет (Все метки)
как можно ускорить? Условие задачи
Сообщение от http://acm.timus.ru/problem.aspx?space=1&num=1196
0
|
25.10.2015, 22:06 | |
Ответы с готовыми решениями:
83
Оптимизация кода Оптимизация кода Оптимизация кода Оптимизация кода простого калькулятора Фрактальное Броуновское движения ( оптимизация кода) |
2795 / 2038 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
|
||||||
25.10.2015, 22:35 | 2 | |||||
Что делают строки 7-9? Оставляют только уникальные записи? Это делается через множество: (7-9 убрать).
1
|
0 / 0 / 0
Регистрация: 26.04.2015
Сообщений: 13
|
|
25.10.2015, 23:18 [ТС] | 3 |
Добавлено через 34 минуты
Marinero, спасибо, понял, но всё равно скорость выполнения больше чем надо, можете ещё что либо посоветовать?
0
|
alex925
|
25.10.2015, 23:23
#4
|
0
|
0 / 0 / 0
Регистрация: 26.04.2015
Сообщений: 13
|
||||||
25.10.2015, 23:32 [ТС] | 5 | |||||
alex925, нам выполнение этой программы есть ограничение по времени что бы её засчитали выполненной, поэтому да, я понял что сказал.
0
|
2740 / 2339 / 620
Регистрация: 19.03.2012
Сообщений: 8,830
|
|
25.10.2015, 23:52 | 6 |
svtoroi, я о том, что если бы скорость выполнения была на столько выской, что была бы даже больше чем надо, то ты бы не спрашивал, что исправить. В данном случае думаю ты хотел сказать, что скорость выполнения недостаточно высокая.
0
|
0 / 0 / 0
Регистрация: 26.04.2015
Сообщений: 13
|
|
26.10.2015, 00:00 [ТС] | 7 |
alex925, понял, осознал)
но всё равно вопрос остаётся
0
|
2795 / 2038 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
|
||||||
26.10.2015, 00:24 | 8 | |||||
Сообщение было отмечено svtoroi как решение
Решение
Ну раз так ставите вопрос
1
|
2740 / 2339 / 620
Регистрация: 19.03.2012
Сообщений: 8,830
|
||||||
26.10.2015, 00:25 | 9 | |||||
Так попробуй, в тройке точно должно быстрей работать
1
|
Marinero
|
26.10.2015, 00:27
#10
|
0
|
0 / 0 / 0
Регистрация: 26.04.2015
Сообщений: 13
|
|
26.10.2015, 00:59 [ТС] | 11 |
alex925, скорость выполнения увеличилась, но все равно 0.013-0.022 лишние
а можно ли как то это подвязать? тут если М заменить на len(student_list) то обработка неправильная идет (у меня лишние значения при вводе получаются)
0
|
2795 / 2038 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
|
|
26.10.2015, 01:24 | 12 |
1
|
0 / 0 / 0
Регистрация: 26.04.2015
Сообщений: 13
|
|
26.10.2015, 01:58 [ТС] | 13 |
Marinero, я даже не представляю как это можно еще лучше написать, но
" svtoroi 1196. Экзамен по истории Python 3.4 Time limit exceeded 8 1.513 716 КБ" время превышено на 0.013 но это самый лучший вариант
0
|
2795 / 2038 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
|
|
26.10.2015, 09:54 | 14 |
Выкладывайте полностью задание/формат вводимых данных — может там где-то ещё ускорение можно найти
1
|
2795 / 2038 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
|
|||||||||||
26.10.2015, 15:18 | 15 | ||||||||||
Надо тут с товарищами советоваться — улучшиться ли поиск если переводить из строки в число. С одной строны — да, но с другой — на сам перевод тоже надо время.
1
|
5898 / 3355 / 1035
Регистрация: 03.11.2009
Сообщений: 10,003
|
|||||||||||
26.10.2015, 16:25 | 16 | ||||||||||
Не уникальные даты тоже нужно же учитывать?
В том плане, что если в списке учителя два раза есть дата 100 и в списке ученика тоже два раза она есть - это считать двумя совпадениями? Добавлено через 27 минут вот так понял я (кроме ввода вручную):
с комментариями и промежуточными выводами
при 15000 строках в первом и 106 строках во втором листе выполнение занимает: Код
78333 function calls (78321 primitive calls) in 0.311 seconds Код
79540 function calls (79500 primitive calls) in 0.327 seconds
1
|
0 / 0 / 0
Регистрация: 26.04.2015
Сообщений: 13
|
|
26.10.2015, 22:50 [ТС] | 17 |
Marinero, со словарем вообще не пашет, SyntaxError: bad input ('for')
кстати, советовали как раз это через словарь как то оформить, но я не знаю да и не умею их применять
0
|
2795 / 2038 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
|
||||||
26.10.2015, 23:30 | 18 | |||||
Какой версии питон у Вас?
0
|
0 / 0 / 0
Регистрация: 26.04.2015
Сообщений: 13
|
|
26.10.2015, 23:55 [ТС] | 19 |
Marinero, сейчас мой компьютер далеко, поэтому я сижу через онлайн среду, в кодскульпторе, там вроде как 3.4 он
0
|
2795 / 2038 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
|
||||||
27.10.2015, 00:01 | 20 | |||||
0
|
27.10.2015, 00:01 | |
27.10.2015, 00:01 | |
Помогаю со студенческими работами здесь
20
Отфильтровать из array только значения, входящие в одну из groups. Оптимизация кода Оптимизация кода Оптимизация кода Оптимизация кода Оптимизация кода Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |