Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Финансовая функция Помогите с задачей. В банк положили сумму S.Через сколько лет сумма увеличится в два раза,если в банке n% годовых. https://www.cyberforum.ru/ algorithms/ thread1059430.html Алгоритмы Сравнение алгоритмов сортировок
Привести последовательность из 5 чисел, для которой алгоритм сортироки обменами делает меньше присваиваний, чем алгоритм сортировки включениями.
Алгоритмы Наибольшая длина кодов символов при алгоритме Хаффмана https://www.cyberforum.ru/ algorithms/ thread1058815.html
Привет, форумчане! Решаю следующую задачку! Условие: На вход алгоритма Хаффмана подается n частот кодируемых символов. Какова наибольшая длина кодов символов в худшем случае? В лучшем? Мои соображения: Худший случай - это когда все частоты кодируемых символов равны между собой... Тогда мы поделим число n/2 и получим число комбинаций k:=n/2, а потом полученное число снова поделим пополам,...
Алгоритмы Случай когда сортировка обменами эффективней сортировки выбором на малом массиве https://www.cyberforum.ru/ algorithms/ thread1058725.html
Здравствуйте, возможно ли привести последовательность на массиве из 5 чисел, когда сортировка обменами сделает меньше присваиваний, чем алгоритм сортировки выбором? Я пытался найти такую последовательность, но получается только одинаковое число присваиваний. Пузырёк эффективен на практически отсортированных массивах, когда "маленькое число не загнанно в конец", но тут и выбор хорош.
Последовательность Алгоритмы
Нужно рекурсивно посчитать последовательность: 1/2-2/3+...(n-1)/n Не могу понять, как выглядит эта самая последовательность? Может так: 1/2-2/3+3/2-4/3 Или какая-то ошибка в самой поледовательности?
Алгоритмы Как упростить логическое выражение? https://www.cyberforum.ru/ algorithms/ thread1057509.html
Как упростить логическое выражение?
Алгоритмы верен ли алгоритмом https://www.cyberforum.ru/ algorithms/ thread1057203.html
Доброго времени суток подскажите насколько верно данный алгоритм подходит к коду на VBS 'Скрипт нахождения всех двузначных чисел в которых 'удвоенная сумма цифр равна их произведению 'sumproiz.vbs option explicit dim a, b, i, m a=1 b=1
Алгоритмы Найти минимальное количество инверсий, необходимых для совпадения последовательностей
Даны две последовательности: a = 2 3 1 5 4 и b = 5 2 4 1 3. Надо найти минимальное количество инверсий, которые надо сделать, что бы совпали последовательности. Например: 5 2 (4 1 3) (5 2 3 1) 4 (1 3 2) 5 4 2 3 1 5 4 Как я понял, это тоже самое, что перевести строку a^-1*b в тождественную(т.е. 41532 в 12345).
Алгоритмы Блок-схемы Задали составить 3 блок схемы, сам не справляюсь... прошу помощи. ЗАДАЧИ НА ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ С ВЫХОДОМ ИЗ ЦИКЛА ПО УСЛОВИЮ" 1 Вычислить , для значений |x|<1. Процесс суммирования закончен, если |Un|= , где Е и х – заданные действительные числа. ЗАДАЧИ НА ОДНОМЕРНЫЕ МАССИВЫ" 2 Даны m и массив T(m). Сколько в массиве T(m) элементов, меньших... https://www.cyberforum.ru/ algorithms/ thread1055918.html Алгоритмы Эффективные алгоритм для реализации DHT Здравствуйте! Какой из существующих на данный момент алгоритмов лучше использовать для децентрализованной сети? Предпологается что узлы будут обмениваться легковесными данными(текст и прочее). https://www.cyberforum.ru/ algorithms/ thread1055826.html
Как найти самый короткий выход из подземелья? Алгоритмы
(взвешенный неориентированный граф) Искатель приключений Клаид как-то раз в своих скитаниях наткнулся на какую-то пещеру. Зайдя в нее, он констатировал, что там начинается лабиринт из нескольких проходов. Выглядело, что это заброшенная скрытая военная база. Как и полагается искателю приключений, он пошел скитаться по этим проходам. Через какое-то время он констатировал, что он ошибся и не...
Алгоритмы Найти на графе путь, состоящий из ребер минимальной длины https://www.cyberforum.ru/ algorithms/ thread1055595.html
Дан граф. Нужно найти путь, состоящий из ребер минимальной длины. Но, как я понимаю, кратчайший путь не обязательно содержит рёбра минимальной длины(например, можно пройти по одному ребру до нужной вершины, а можно в обход по нескольким, но меньшего размера). Какие существуют алгоритмы, чтобы найти нужный мне путь? Заранее спасибо.
Эксперт функциональных языков программированияЭксперт по математике/физике
4300 / 2091 / 431
Регистрация: 19.07.2009
Сообщений: 3,162
Записей в блоге: 24
31.12.2013, 16:32 0

Как нарисовать граф, имея 2-мерную матрицу - Алгоритмы - Ответ 5581928

31.12.2013, 16:32. Показов 2677. Ответов 15
Метки (Все метки)

Лучший ответ Сообщение было отмечено как решение

Решение

Цитата Сообщение от Catstail Посмотреть сообщение
А почему три вершины не могут быть на одной прямой? Что в этом страшного?
Если вершины A,B и C находятся на одной прямой, то отрезок, соединяющий крайние точки можно неоднозначно трактовать как одно ребро или как два.
Цитата Сообщение от saroff Посмотреть сообщение
есть идея сделать алгоритм, который рандомом бы задавал положения вершин (т.е. координаты их на мониторе), а потом проверял, не находятся ли любые три из них на одной прямой и если находятся, то как нибудь изменял бы их. Но я не представляю как сделать эту проверку.
Почему бы не расположить на окружности все точки?

Вообще, по этому вопросу много есть литературы, хотя бы:
http://ru.wikipedia.org/wiki/Визуализация_графов
http://en.wikipedia.org/wiki/G... ut_methods
Особо обратите внимание на Force-based layout и Circular layout.

Последнее я Вам предложил выше: расположить точки по окружности.
А силовой метод мне кажется наиболее симпатичным: сначала рандомно располагаем точки, потом в вершины помещаются заряды, а ребра мыслятся как пружинки, и вся эта система приводится в движение с диссипацией (трением), пока не займет устойчивое положение. Требует симуляции движения, но там законы не сложные и точность-то нам не особо важна.

Вернуться к обсуждению:
Как нарисовать граф, имея 2-мерную матрицу Алгоритмы
4
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.12.2013, 16:32
Готовые ответы и решения:

Как нарисовать трёх-мерную модель
1) Висота прямої зрізаної шестигранної піраміди із призматичною пустотілою порожнинною вздов...

Сформировать p-мерную матрицу A n-го порядка
Есть задание: Сформировать p-мерную матрицу A n-го порядка и q-мерную матрицу B n-го порядка....

Массив: Нужно выделить память под 2-мерную матрицу, используя malloc...
Здравствуйте!Мне нужно выделить память под 2мерную матрицу в C стиле используя malloc.Я смотрел код...

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений
Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством...

15
31.12.2013, 16:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.12.2013, 16:32
Помогаю со студенческими работами здесь

Как можно нарисовать схему логических переключателей имея только программу?
Можно вопрос как можно нарисовать схему логических переключателей имея только программу ???вот...

Как нарисовать граф?
Какие библиотеки использовать что бы нарисовать граф?Есть ли встроение библиотеки?Задача:с матрицы...

Как нарисовать граф
Здравствуйте! Как в WPF нарисовать что-то наподобие этого (не такого цвета или формы, а...

Как лучше нарисовать граф (блок-схему)
Здравствуйте! У меня в приложении нужно рисовать графы такого вида, как я нарисовал во вложении...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru