|
|
Другие темы раздела | ||||||||||||||||||||||||||||||||||||
Алгоритмы Есть желающие совместного прохождения курса и обсуждения? Всем привет. Нашла чудный курс по алгоритмам, но, к сожалению, сама его не тяну. Есть желающие совместного прохождения и обсуждения? Курс абсолютно бесплатный, с возможностью получения сертификата. https://www.cyberforum.ru/ algorithms/ thread1516820.html |
Алгоритмы Очередь с приоритетами в алгоритме Прима Здравствуйте, мне нужно реализовать алгоритм Прима с помощью PriorityQueue, но я не понимаю как это сделать, каким образом в очереди должны быть отсортированы расстояния между вершинами, если из одной вершины может быть несколько путей, а индекс, соответствующий вершине, позволяет рассматривать только 1 путь или же надо выбирать наименьший из путей, ведущих из данной вершины и добавлять в... | |||||||||||||||||||||||||||||||||||
Алгоритмы Найти любой вектор перпендикулярный данному, не используя логических операций (if, ? и др)
https://www.cyberforum.ru/ algorithms/ thread1516519.html Здравствуйте Очень банально, но немного в др редакции. Есть ненулевой вектор (x, y, z). Найти любой вектор перпендикулярный ему не используя логических операций (if, ? и др). Хмм... не вижу решения, по-моему никак. Вот на плоскости - пожалуйста Спасибо |
Алгоритмы Количество мостов в неориентированном графе
https://www.cyberforum.ru/ algorithms/ thread1515303.html Здравствуйте, я хотел бы посчитать количество мостов,с помощью нахождения компонент реберной двусвязности. Но сколько не смотрел сайтов, я не понимаю как алгоритм различает мост и обычное ребро. | |||||||||||||||||||||||||||||||||||
Реализация алгоритма определения яркости изображения на языке PHP Алгоритмы Эта тема не вопрос, не просьба помочь. Просто захотелось реализовать на языке PHP алгоритм определения яркости изображений и поделиться данной наработкой на этом замечательном кибер форуме. Может быть услышать какие либо отзывы о скрипте, предложения :) Данный алгоритм это не реализация мирового проверенного академического алгоритма определения яркости изображения. Данный алгоритм придумай и... |
Алгоритмы Алгоритм вычисления полинома в n точках Здравствуйте! Прошу помощи с алгоритмом для вычисления значений полинома в нескольких точках. Мне нужно написать программу, которая будет делать это со скоростью О(n*lg^2n), такой алгоритм описан в Кормене (30-5, второе издание), но я банально не могу его понять, точнее "предложить". Вот что написано в Кормене: Перекопировать текст не было возможности Буду очень благодарен за помощь, кровь... https://www.cyberforum.ru/ algorithms/ thread1514368.html | |||||||||||||||||||||||||||||||||||
Алгоритмы Алгоритм суммы листьев дерева Здравствуйте. Есть дерево, в котором известны значения только самых последних листьев (т.е. тех, которые не имеют детей). Значения всех остальных листьев не известны. Подскажите пожалуйста алгоритм, который мог бы рассчитать сумму для всех неизвестных листьев, таким образом, чтобы значения листа было равно сумме значений дочерних листьев. Буду весьма благодарен, если ещё и пример будет на... https://www.cyberforum.ru/ algorithms/ thread1514190.html |
Алгоритм выборки ячейки из системы координат квадратом Алгоритмы Доброго времени суток. Пишу сейчас плагин для одной игрушки. Необходимо получать координаты ячейки обходя прежнюю фигуру по периметру, радиус ограничен числом R. Шаг сетки - 1. Так же хочу в любой момент продолжить выполнение алгоритма с последней позиции. Т.е. сохранить/достать переменные. Наверняка моё объяснение ужасно, так что вот знатокам gif'ки для понимания. Работа алгоритма... | |||||||||||||||||||||||||||||||||||
Алгоритмы Что такое приближенный алгоритм и в чем отличие от эвристического или жадного?
https://www.cyberforum.ru/ algorithms/ thread1513329.html Правильно ли я понимаю, что приближенный алгоритм - это алгоритм, который всегда дает почти точное решение и его точность доказана, в то время как эвристический - это тоже приближенный, но его точность не доказана и в некоторых случаях могут получаться совершенно не приближенные результаты или даже не оптимальные? В то время как жадный выбирает локально оптимальные решения, и так же может давать... |
Алгоритмы Длиннейшая цепочка
https://www.cyberforum.ru/ algorithms/ thread1513241.html Нашел задачу на олимпе: Дан список целых положительных чисел. Найдите размер его максимального подмножества, которое можно выстроить в цепочку таким образом, чтобы среди любых двух соседних элементов один делился на другой. Входные данные Первая строка ввода содержит количество тестов t (1 ≤ t ≤ 35). Каждая из следующих t строк содержит количество элементов множества n (1... | |||||||||||||||||||||||||||||||||||
Алгоритмы для поиска паросочетаний Алгоритмы Всем привет! Собственно вопрос: Какие существуют для поиска паросочетаний алгоритмы, кроме Куна и Венгерского? Применение, например, такое: какой мальчик будет танцевать с девочкой или какая команда с какой будет играть. Всем спасибо! |
Алгоритмы Как написать генератор 3D карты?
https://www.cyberforum.ru/ algorithms/ thread1512125.html Не могу придумать как написать генератор 3D кары. Карта представляет собой массив xyz. Каждая ячейка массива хранит в себе 1 элемент карты. На карте должны присутствовать горы не выше опре
Наверх
|