1 | ||||||
Реализовать алгоритм Краскала12.02.2016, 23:26. Показов 4921. Ответов 17
Метки нет Все метки)
(
Добрый день, друзьяшки. Помогите пожалуйста, кому не будет трудным
![]() Препод дал такое задание: Кликните здесь для просмотра всего текста
0
|
|
12.02.2016, 23:26 | |
Ответы с готовыми решениями:
17
Реализовать Алгоритм Краскала Алгоритм Краскала Алгоритм Краскала Алгоритм Краскала |
12.02.2016, 23:59 | 2 |
0
|
Модератор
![]() ![]() |
|||||||||||
16.02.2016, 20:00 | 3 | ||||||||||
Мое решение (HomeLisp):
Граф задается списком ребер с длинами:
2
|
Модератор
![]() ![]() |
||||||
17.02.2016, 22:27 | 5 | |||||
![]() Решение
Ferrari F1, к сожалению, есть неточности... Вот проверенное решение:
3
|
24.02.2016, 20:52 [ТС] | 8 | |||||
Catstail, извиняюсь сердешно
![]() Добавлено через 1 час 26 минут Catstail, подскажите, пожалуйста, как исправить?
0
|
Модератор
![]() ![]() |
||||||
25.02.2016, 10:56 | 9 | |||||
- ничего страшного!
- добавить qsort-a:
1
|
29.02.2016, 18:53 [ТС] | 10 |
Catstail, Спасибки Вам огромное за все Ваши труды. НО! можно попросить Вас добавить на Ваш сайт свежую версию HomeLisp'a?
Поскольку я скачал версию HomeLisp 1.13.4, которая отображена как самая свежая на сайте, и у меня с Вашим кодом чуть ли не на каждом шагу выдавались ошибки компилятором из-за отстутствия многих функций. Ситуация разрешилась добавлением библиотеки lib-k, которой НЕТ в скачанном выше дистрибутиве, а ТАКЖЕ пришлось качать вот эти файлы ([HomeLisp] Не найдена функция APPEND) и скопировать их с заменой.
1
|
29.02.2016, 19:05 [ТС] | 12 |
Catstail, а можно еще Вас спросить немного не по теме:
А какая программа по-вашему мнению выполняется быстрее (транслируется в меньшее кол-во ассемблерных инструкций): та, что написана мною на С++ или Ваша, на лиспе? Лишь субъективное мнение, на глаз.
0
|
Модератор
![]() ![]() |
|
01.03.2016, 09:31 | 17 |
Трудно сказать насчет уровня абстракции (в продвинутых императивных языках уровень сопоставим с функциональными). Проблемой производительности ФЯ является то, что данные нельзя модифицировать (а только создавать копии). Это требует и памяти и ресурсов. Зато функциональные программы должны проще распараллеливаться.
1
|
03.03.2016, 12:30 [ТС] | 18 |
Catstail, а можно Вас еще попросить объяснить суть алгоритма, используемого в программе? Я понял, что Вы формируете каркас, добавляя ребра (предварительно их отсортировав по весу) с мин. весом одно за другим. Но хотел бы понять более детально алгоритм.
0
|
03.03.2016, 12:30 | |
Помогаю со студенческими работами здесь
18
Алгоритм Краскала Алгоритм Прима-Краскала Алгоритм Краскала без векторов Алгоритм Крускала (Краскала) на Assembler Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |