-
Notifications
You must be signed in to change notification settings - Fork 20
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Евтушенко 2, 3, 4, 5, 6, 8, 11, 18, 19 #7
base: master
Are you sure you want to change the base?
Conversation
1 у вас является простым числом, поправьте, пожалуйста |
Исправлено |
Код корректнен и даже достаточно быстро работает, но я собираюсь сделать вам -1 балл за его нечитаемость. Возможно вы можете его упростить? Кажется, что вы изобрели хитрое уникальное решение, которого больше ни у кого не видно, может имеет окинуть свежим взглядом задачу и поискать другое решение? Есть гораздо более простые способы. |
Я использовал жадный алгоритм, Михаил Александрович. Знаю, что задача должна решаться динамикой, но мне было лень доводить алгоритм до условия задачи, потому решил "в лоб" |
Задача 4 выполнена |
код в 4 задаче работает очень медленно, есть ошибка, надо поправить. посмотрите на ограничения подмассивов |
Можете указать конкретнее? Не понимаю, о чём речь |
так не интересно я нашёл ещё одну проблему: у вас не insertion sort, а bubble sort, надо поправить |
Хорошо, поработаю над этим |
Обновил radix_sort для тестирования, сделал 8 задание. А вообще, питон вызывает у меня в основном боль и страдания |
|
||
if __name__ == '__main__': | ||
queue = StacksQueueWithMaxElement() | ||
s = [str(i) for i in input().split()] |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
с input() есть проблемы, он интерпретирует входящую строку как python expression, т.е. чтобы входящая строка стала string нужно заключить её в кавычки. Иначе ломается, у вас нет? Лучше использовать raw_input() или stdin.readline()
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
дальше у вас такие же ошибки, как в #56 (comment)
all software suck, some useful. |
тьфу, у вас python3. прошу прощения, сейчас посмотрю |
if len(self._max_push) == 0: | ||
self._max_push.append(n) | ||
else: | ||
if n > self._max_push[len(self._max_push) - 1]: |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
мелочь: здесь можно было вынести переменную для читабельности
Я здесь не стал повторяться, потому что исход одинаковый (возвращение элемента из pop_arr) при наличии этого самого элемента в pop_arr и при пустом pop_arr и непустом push_arr |
|
||
|
||
class TestQueue(unittest.TestCase): | ||
def interpreter(self, q: queue.StacksQueueWithMaxElement(), inp: list) -> list: |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Круто, но можно было просто потестировать напрямую программный интерфейс вашей очереди, а консольный руками/одним тестом. Тест был бы более понятным
8+, Traceback (most recent call last):
File "radix_sort.py", line 45, in <module>
a = radix_sort(a)
File "radix_sort.py", line 26, in radix_sort
a = counting_sort(a, i)
File "radix_sort.py", line 39, in counting_sort
d[c[b[i]] - 1] = a[i]
IndexError: list assignment index out of range |
6 падает из-за отсутствия поддержки отрицательных чисел 18+ |
4 ok |
11+ |
Михаил Александрович, выполненных задач достаточно для 20-ти баллов? |
+ @mosigo Ольга Анатольевна пишет:
|
@x-ider Рома, а почему вы спрашиваете про 20 баллов? У вас сейчас стоит 32, экзамен вы сдали на 20, если мои записи верны, итого вам не хватает до 60 всего 8. Или вы хотите четвёрку, поэтому спрашиваете? Но тогда она разве не с 75 начинается? |
@mosigo Нет, я имел в виду именно общее количество баллов за практику, спасибо, что выставили. |
No description provided.