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

Садовников - 15 #60

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

Conversation

AlexKaneRUS
Copy link
Contributor

No description provided.

@AlexKaneRUS AlexKaneRUS changed the title Садовников - 6 Садовников - 6, 7 Oct 1, 2015
@AlexKaneRUS
Copy link
Contributor Author

В седьмую лабораторную добавил изменённые версии 4, 5 и 6 заданий

@AlexKaneRUS AlexKaneRUS changed the title Садовников - 6, 7 Садовников - 6, 7, 8 Oct 5, 2015
@AlexKaneRUS
Copy link
Contributor Author

Восьмую задачу-то я поптыался сделать сам, не уверен, что оно было к лучшему!

@MikhailErofeev
Copy link
Owner

В 6 лабе фейлится мой тест. А в ваших тестах нет тестирования негативных чисел

@MikhailErofeev
Copy link
Owner

импортируйте, пожалуйста, сортировки для 7 лабы из предыдущих лаб

print "empty"
return value

def _private_calc(self, n):
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

валится тест

def test_erofeev(self):
        queue = lab8.MaxElementQueue()
        queue.push(3)
        queue.push(42)
        self.assertEqual(42, queue.max())
        self.assertEqual(3, queue.pop())
        self.assertEqual(42, queue.max())
        self.assertEqual(42, queue.pop())

добавьте, пожалуйста, консольный интерфейс

@MikhailErofeev
Copy link
Owner

договорились устно, что на багфикс надо написать тест

@AlexKaneRUS
Copy link
Contributor Author

Исправил вообще всё и добавил первую часть девятой лабы!

@AlexKaneRUS AlexKaneRUS changed the title Садовников - 6, 7, 8 Садовников - 6, 7, 8, 9 Oct 18, 2015
@AlexKaneRUS AlexKaneRUS changed the title Садовников - 6, 7, 8, 9 Садовников - 6, 7, 8, 9, 10, 12 Oct 31, 2015
@AlexKaneRUS AlexKaneRUS changed the title Садовников - 6, 7, 8, 9, 10, 12 Садовников - 6, 7, 8, 9, 10, 11, 12 Nov 2, 2015
@AlexKaneRUS AlexKaneRUS changed the title Садовников - 6, 7, 8, 9, 10, 11, 12 Садовников - 6, 7, 8, 9, 10, 11, 12, 13 Nov 5, 2015
@AlexKaneRUS AlexKaneRUS changed the title Садовников - 6, 7, 8, 9, 10, 11, 12, 13 Садовников - 6, 7, 8, 9, 10, 11, 12, 13, 14 Nov 8, 2015
@AlexKaneRUS AlexKaneRUS changed the title Садовников - 6, 7, 8, 9, 10, 11, 12, 13, 14, 16 Садовников - 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 17 Nov 22, 2015
@AlexKaneRUS AlexKaneRUS changed the title Садовников - 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 17 Садовников - 7, 9, 10, 12, 13, 14, 16, 17, 18 Nov 28, 2015
@AlexKaneRUS AlexKaneRUS changed the title Садовников - 7, 9, 10, 12, 13, 14, 16, 17, 18 Садовников - 7, 9, 10, 12, 13, 14, 16, 17, 18, 19, 20 Dec 16, 2015
@AlexKaneRUS
Copy link
Contributor Author

Ссылка на сабмит в систему CodeForces!
http://codeforces.com/contest/525/submission/14837886

def Unite(self, x, y):
x = self.Find(x)
y = self.Find(y)
if randint(1, 2) == 1:
Copy link
Owner

Choose a reason for hiding this comment

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

сделате здесь нормальное сжатие путей, пожалуйста

методы по-прежнему пишутся с маленьйо буквы

Copy link
Contributor Author

Choose a reason for hiding this comment

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

На Хабре просто заверили меня, что в среднем работает так же быстро! Но обязательно исправлю!

@MikhailErofeev
Copy link
Owner

7 ok
9.2 вроде так и не изменилась
10 ok
12 ok
13 ok
14 напоминаю про замечание
16 ok
17 сделайте сжатие путей в union_find, пожалуйста
18 ок
19 ок
20 ок

@AlexKaneRUS
Copy link
Contributor Author

Спасибо!

Так я про 9.2 коммент оставил!

У меня массив из 10000000 миллионов элементов был рассчитан за 16 секунд (при k = 5), что поразительно близко к n*log(k)!

@AlexKaneRUS
Copy link
Contributor Author

И 14 я, по-моему, не много исправил :C

@AlexKaneRUS
Copy link
Contributor Author

Исправил 17!

a.add_vertex(0)
a.add_vertex(1)
a.add_vertex(2)
a.add_vertex(3)
Copy link
Owner

Choose a reason for hiding this comment

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

А что если узлов будет больше?

Alexander added 2 commits December 26, 2015 12:12
@MikhailErofeev
Copy link
Owner

14 ok
17 ok

@MikhailErofeev
Copy link
Owner

осталась 9.2 и 15

@AlexKaneRUS
Copy link
Contributor Author

15 сделал! Духота страшная!

@AlexKaneRUS AlexKaneRUS changed the title Садовников - 7, 9, 10, 12, 13, 14, 16, 17, 18, 19, 20 Садовников - 15 Jan 5, 2016
@MikhailErofeev
Copy link
Owner

15+, обратите внимание на комменты

@AlexKaneRUS
Copy link
Contributor Author

Понял Вас, спасибо!

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.

2 participants