[ Скрыть предметы ]

Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных

Все семестры
Третий семестр
Четвёртый семестр
Первый семестр

СиАОД » for ujva

Измерения времени (да, это ещё из прошлого семестра)

Немного инфы

UPD см. ujva-upd-2.zip
Прикреплённые файлы:
EXAMPLE1.XLS, 234 КБ
IN.TXT, 722 байта
OUT.TXT, 1.58 КБ
ujva-upd.zip, 101.77 КБ
ujva-upd-2.zip, 132.59 КБ

СиАОД » Дерево двоичного поиска (вариант 9)

для Светы и Сэма.

отличается от нашей наличием методов
+ seq  — сложность O(n)
+ eq  — сложность O(n)
+ and  — сложность O(n2)
+ xor  — сложность O(n2)

алсо, методы split, find, prev, max можно удалить.

в тесте дополнительно участвует and, пример теста в файле dump.txt
Прикреплённые файлы:
BinSearchTree.rar, 20.47 КБ

СиАОД » IN и OUT

Лёше!
Прикреплённые файлы:
IN.TXT, 722 байта
OUT.TXT, 1.58 КБ

СиАОД » Апдейт программы для Колинько (ДДП-14)

24/05/11 (14:35):
- переписан find, теперь его сложность O(ln N)
- добавлен параметр в remove, и теперь в subst'е список перестраивается только 1 раз

алсо, убраны дикие недочёты из отчёта, график оставлен первоначальный.
на этот раз в аттаче только исходники  — компилируйте сами.
Прикреплённые файлы:
Report.doc, 677 КБ
EXAMPLE1.XLS, 487.5 КБ

СиАОД » Дерево двоичного поиска - отчёт (вариант 14)

Вроде, вот более-менее годная версия. Думаю что в четвёртом часу ночи не натупил.

SVN, как всегда, тут.

UPD 17/05: пофиксил недочёты в отчёте (Report.doc)
Прикреплённые файлы:
EXAMPLE1.XLS, 487.5 КБ
BinSearch.rar, 11.13 КБ
dump.txt, 531 байт
Report.doc, 676.5 КБ

СиАОД » [REL] Дерево двоичного поиска (вариант 14)

Вот релизный (или предрелизный) выпуск программы для Колинько.

Собственно, чтобы начать тест нужно запустить программу с ключом "-test" или в самой программе выбрать меню "(t)est" -> "3 - t(N) test". результаты будут в папке с программой в файле dump.txt. (Алсо, прилагается вариант такого теста).
Прикреплённые файлы:
BinSearch.rar, 12.16 КБ
BinSearch_x86.zip, 23.57 КБ
BinSearch_x64.zip, 13.12 КБ
dump.txt, 1.55 КБ
21 ноября 2018 04:32:57
Black Dahlia | Light | Old-School
Running by XCH v3.4.1 «Go Fuck Yourself»
Build 9308-31LXV
© 2009–2018, Lego.