Васич - всё / {20} #83
Conversation
|
|
||
| def merge_sort(seq, start, end): | ||
| if end - start > insertion_max: | ||
| middle = (start + end) // 2 |
There was a problem hiding this comment.
fun fact: многие разработчики интерплетаций binary search, merge sort, например в java и С допустили ошибку в этой строке и исправили её только в ~2006. вы тоже.
|
1+ Спасибо, везде элегантные алгоритмические решения и понятный код, очень приятно читать. К отсутствию IO в сортировках не буду уж придираться. |
|
Здесь шестая задача отмечена как засчитанная - а в таблице 0 баллов. Кому верить? :) |
|
прошу прощения, fixed |
|
Добавил все задачи, кроме последней. |
| self.check_spanning(mst, graph) | ||
| self.assertEqual(mst.weight(), 4) | ||
| s = {(1, 4), (2, 3), (2, 4)}.symmetric_difference(set(mst._edge)) | ||
| self.assertTrue(s == {} or s == {(1, 3), (2, 4)}) |
There was a problem hiding this comment.
Просто мне надо больше спать. Это такая неочевидная проверка, что вернулся один из двух возможных вариантов: a = (1-4, 2-3, 2-4) или b=(1-3, 1-4, 2-3)
Вместо того, чтобы проверять, что x=a или x=b, зачем-то проверил, что x-a=0 или x-a=b-a.
|
2+ |
|
Спасибо. |
No description provided.