Skip to content
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

Open
wants to merge 15 commits into
base: master
Choose a base branch
from

Conversation

x-ider
Copy link
Contributor

@x-ider x-ider commented Sep 12, 2015

No description provided.

@MikhailErofeev
Copy link
Owner

1 у вас является простым числом, поправьте, пожалуйста

@x-ider
Copy link
Contributor Author

x-ider commented Sep 12, 2015

Исправлено

@x-ider x-ider changed the title Task 2 Евтушенко 2-3 Sep 17, 2015
@MikhailErofeev
Copy link
Owner

Код корректнен и даже достаточно быстро работает, но я собираюсь сделать вам -1 балл за его нечитаемость. Возможно вы можете его упростить?
Я не вижу в нём принципиального алгоритма, чтобы что-то конктетное советовать, попробуйте для начала разбить его на простые подфункции, в которых понятно, что они делают?
В целом, если у вас уровень вложенности while (while not) while else if if for if break -- что-то явно не так.

Кажется, что вы изобрели хитрое уникальное решение, которого больше ни у кого не видно, может имеет окинуть свежим взглядом задачу и поискать другое решение? Есть гораздо более простые способы.

@x-ider
Copy link
Contributor Author

x-ider commented Sep 19, 2015

Я использовал жадный алгоритм, Михаил Александрович. Знаю, что задача должна решаться динамикой, но мне было лень доводить алгоритм до условия задачи, потому решил "в лоб"

@x-ider x-ider changed the title Евтушенко 2-3 Евтушенко 2, 3, 4 Sep 20, 2015
@x-ider
Copy link
Contributor Author

x-ider commented Sep 20, 2015

Задача 4 выполнена

@MikhailErofeev
Copy link
Owner

код в 4 задаче работает очень медленно, есть ошибка, надо поправить. посмотрите на ограничения подмассивов

@x-ider
Copy link
Contributor Author

x-ider commented Sep 25, 2015

Можете указать конкретнее? Не понимаю, о чём речь

@MikhailErofeev
Copy link
Owner

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

я нашёл ещё одну проблему: у вас не insertion sort, а bubble sort, надо поправить

@x-ider
Copy link
Contributor Author

x-ider commented Sep 25, 2015

Хорошо, поработаю над этим

@x-ider x-ider changed the title Евтушенко 2, 3, 4 Евтушенко 2, 3, 4, 6 Oct 3, 2015
@x-ider x-ider changed the title Евтушенко 2, 3, 4, 6 Евтушенко 2, 3, 4, 6, 8 Oct 4, 2015
@x-ider
Copy link
Contributor Author

x-ider commented Oct 4, 2015

Обновил radix_sort для тестирования, сделал 8 задание. А вообще, питон вызывает у меня в основном боль и страдания


if __name__ == '__main__':
queue = StacksQueueWithMaxElement()
s = [str(i) for i in input().split()]
Copy link
Owner

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()

Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

дальше у вас такие же ошибки, как в #56 (comment)

@MikhailErofeev
Copy link
Owner

А вообще, питон вызывает у меня в основном боль и страдания

all software suck, some useful.
Он ужасен, все с этим согласны, но сообщество выбрало его для скриптинга, лучше пока вроде не придумало, так что трогать его придётся.

@x-ider
Copy link
Contributor Author

x-ider commented Oct 16, 2015

У меня работает
screenshot from 2015-10-16 22 20 19
screenshot from 2015-10-16 22 23 26

@MikhailErofeev
Copy link
Owner

тьфу, у вас python3. прошу прощения, сейчас посмотрю

if len(self._max_push) == 0:
self._max_push.append(n)
else:
if n > self._max_push[len(self._max_push) - 1]:
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

мелочь: здесь можно было вынести переменную для читабельности

@x-ider
Copy link
Contributor Author

x-ider commented Oct 16, 2015

Я здесь не стал повторяться, потому что исход одинаковый (возвращение элемента из pop_arr) при наличии этого самого элемента в pop_arr и при пустом pop_arr и непустом push_arr



class TestQueue(unittest.TestCase):
def interpreter(self, q: queue.StacksQueueWithMaxElement(), inp: list) -> list:
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Круто, но можно было просто потестировать напрямую программный интерфейс вашей очереди, а консольный руками/одним тестом. Тест был бы более понятным

@MikhailErofeev
Copy link
Owner

8+,
6, на моих тестах падает:

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

@x-ider x-ider changed the title Евтушенко 2, 3, 4, 6, 8 Евтушенко 2, 3, 4, 6, 8, 18 Nov 30, 2015
@MikhailErofeev
Copy link
Owner

6 падает из-за отсутствия поддержки отрицательных чисел
посмотрите, пожалуйста, на 4

18+

@x-ider x-ider changed the title Евтушенко 2, 3, 4, 6, 8, 18 Евтушенко 2, 3, 4, 5, 6, 8, 18 Dec 21, 2015
@MikhailErofeev
Copy link
Owner

4 ok
5 проблемы с худшим случаем и одинаковыми элементами

@x-ider x-ider changed the title Евтушенко 2, 3, 4, 5, 6, 8, 18 Евтушенко 2, 3, 4, 5, 6, 8, 11, 18, 19 Mar 27, 2016
@MikhailErofeev
Copy link
Owner

11+
18+
19+
6+
5+

@x-ider
Copy link
Contributor Author

x-ider commented Mar 28, 2016

Михаил Александрович, выполненных задач достаточно для 20-ти баллов?

@MikhailErofeev
Copy link
Owner

+ @mosigo

Ольга Анатольевна пишет:

По моим подсчётам да, но я точно вечером посмотрю

@mosigo
Copy link
Collaborator

mosigo commented Mar 28, 2016

@x-ider Рома, а почему вы спрашиваете про 20 баллов? У вас сейчас стоит 32, экзамен вы сдали на 20, если мои записи верны, итого вам не хватает до 60 всего 8.

Или вы хотите четвёрку, поэтому спрашиваете? Но тогда она разве не с 75 начинается?

@x-ider
Copy link
Contributor Author

x-ider commented Mar 28, 2016

@mosigo Нет, я имел в виду именно общее количество баллов за практику, спасибо, что выставили.
@MikhailErofeev Михаил Александрович, спасибо за курс. Извините, что пришлось вас отвлекать после его завершения.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants