|
475 / 294 / 29
Регистрация: 01.06.2018
Сообщений: 3,676
|
|||||||||||
Реализация упорядоченного списка узлов04.04.2024, 15:00. Показов 2759. Ответов 30
Метки нет (Все метки)
Вот написал такое, всё работает, был бы благодарен за подсказки по явным косякам или неправильным подходам. Я классами ранее не пользовался поэтому делал методом научного тыка.
Собственно описание: MinList реализует список узлов Node, которые ссылаются друг на друга в порядке возрастания. Метод Peek извлекает постоянно минимальный элемент один за другим, метод Start позволяет сбросить позицию для Peek и начать выборку с начала. Данный список я решил реализовать для алгоритма Дейкстры, так как при обработке узлов требуются по порядку те, что имеют минимальный вес В результате тестов я выяснил что много узлов имеют только по два соседа, что позволяет Дейкстру запускать на ограниченных данных (в том числе в многопроцессорном режиме), а реализация MinList для 6.5 млн узлов вырождается всего до 20-25 элементов за раз. результат работы кода
0
|
|||||||||||
| 04.04.2024, 15:00 | |
|
Ответы с готовыми решениями:
30
Как добавить элементы в контейнер, который создан на основе двунаправленного упорядоченного замкнутого списка?
Получение списка дочерних узлов из XML |
|
Любознательный
7407 / 2260 / 361
Регистрация: 10.03.2016
Сообщений: 5,216
|
|||
| 05.04.2024, 14:49 | |||
|
Вам говорят о том, что граф - это не список. Вы приводите название функции и пояснение о том, что в ней используются список вершин, список ребер и источник вершин в виде аргументов. Как это опровергает высказывание: Граф - это, как минимум, система, описывающая отношения элементов (вершин), для множеств, ну я не знаю... вроде, подробно там расписано. Список - это коллекция элементов, организованная определенным образом... не более того, но и не менее... сама по себе, она никак не описывает связи вершин...
0
|
|||
|
475 / 294 / 29
Регистрация: 01.06.2018
Сообщений: 3,676
|
|||||
| 05.04.2024, 15:12 [ТС] | |||||
|
А граф можно выразить через список и список представить в виде графа, тут нет никаких препятствий, что я успешно и делаю. Почему у великого математика это вызывает проблемы - ну я хз. (а у вас почему?) Добавлено через 1 минуту
0
|
|||||
|
475 / 294 / 29
Регистрация: 01.06.2018
Сообщений: 3,676
|
|
| 05.04.2024, 15:37 [ТС] | |
|
wizard41,
alles funktioniert wunderbar und von Ihnen werden wir es nicht erwarten, den Dijkstra-Algorithmus zu ersetzen!
0
|
|
|
Любознательный
7407 / 2260 / 361
Регистрация: 10.03.2016
Сообщений: 5,216
|
||||||
| 05.04.2024, 15:46 | ||||||
|
Например, список: [1,17,38,113] - в какой граф его можно преобразовать?Учитывая:
0
|
||||||
|
475 / 294 / 29
Регистрация: 01.06.2018
Сообщений: 3,676
|
||||
| 05.04.2024, 15:58 [ТС] | ||||
|
претензия у обсуждателей крутится вокруг моих слов и моих данных. Добавлено через 2 минуты а про
0
|
||||
|
|
|
| 05.04.2024, 16:03 | |
|
belalugoci, заниматься подменой понятий, конечно, никто запретить не может. Что у вас там в голове - только вам известно. Но пытаясь выставить свои мысли здесь как некие "постулаты", вы, прежде всего, позоритесь сами.
Не теребите людей по напрасну. Понятно, что вам покоя не дает факт "не доказанности" своей кривой истины.
0
|
|
|
475 / 294 / 29
Регистрация: 01.06.2018
Сообщений: 3,676
|
||
| 05.04.2024, 17:05 [ТС] | ||
|
где реализация обхода графа написанная за 15 минут с перерывами "на покурить"? я не ваш студент которому вы можете лить в уши, а он слушает, потому что от вас зависит. ну, профессор, где код? отмазка про то что вы ничего не поняли не проканает, здесь я тупой и так могу говорить, а вы умный, значит вы в состоянии простой список описывающий граф обойти каким-то хитрейшим алгоритмом и затмить дейкстру, которую причем не я сам выбрал, мне его тут же посоветовали использовать.
0
|
||
|
|
||
| 05.04.2024, 18:13 | ||
|
belalugoci, для того что бы что-то делать - надо ясно представлять задачу. От вас так и не дождался прояснения.
Все на уровне непонятных абстракций и неведомо чего, мало относящееся к реальному жизненному примеру.
0
|
||
|
475 / 294 / 29
Регистрация: 01.06.2018
Сообщений: 3,676
|
||||||||
| 05.04.2024, 18:19 [ТС] | ||||||||
|
0
|
||||||||
| 05.04.2024, 18:19 | |
|
Процедура печати всех листьевых узлов бинарного упорядоченного дерева Вывести все элементы списка в виде списка кортежей, упорядоченного по убыванию по значениям Используя производные классы, определить класс упорядоченного списка. Применить его для построения списка объектов типа Текстовая строка
Создание упорядоченного списка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
Adler 06.10.2026
Всем привет!
За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|