|
|
Другие темы раздела | |
Алгоритмы Финансовая функция Помогите с задачей. В банк положили сумму 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 Дан граф. Нужно найти путь, состоящий из ребер минимальной длины. Но, как я понимаю, кратчайший путь не обязательно содержит рёбра минимальной длины(например, можно пройти по одному ребру до нужной вершины, а можно в обход по нескольким, но меньшего размера). Какие существуют алгоритмы, чтобы найти нужный мне путь? Заранее спасибо. |
31.12.2013, 16:32 | 0 |
Как нарисовать граф, имея 2-мерную матрицу - Алгоритмы - Ответ 558192831.12.2013, 16:32. Показов 2677. Ответов 15
Метки (Все метки)
Сообщение было отмечено как решение
Решение
Если вершины A,B и C находятся на одной прямой, то отрезок, соединяющий крайние точки можно неоднозначно трактовать как одно ребро или как два.
Почему бы не расположить на окружности все точки? Вообще, по этому вопросу много есть литературы, хотя бы: http://ru.wikipedia.org/wiki/Визуализация_графов http://en.wikipedia.org/wiki/G... ut_methods Особо обратите внимание на Force-based layout и Circular layout. Последнее я Вам предложил выше: расположить точки по окружности. А силовой метод мне кажется наиболее симпатичным: сначала рандомно располагаем точки, потом в вершины помещаются заряды, а ребра мыслятся как пружинки, и вся эта система приводится в движение с диссипацией (трением), пока не займет устойчивое положение. Требует симуляции движения, но там законы не сложные и точность-то нам не особо важна. Вернуться к обсуждению: Как нарисовать граф, имея 2-мерную матрицу Алгоритмы
4
|
31.12.2013, 16:32 | |
Готовые ответы и решения:
15
Как нарисовать трёх-мерную модель Сформировать p-мерную матрицу A n-го порядка Массив: Нужно выделить память под 2-мерную матрицу, используя malloc... Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений |
31.12.2013, 16:32 | |
31.12.2013, 16:32 | |
Помогаю со студенческими работами здесь
0
Как можно нарисовать схему логических переключателей имея только программу? Как нарисовать граф? Как нарисовать граф Как лучше нарисовать граф (блок-схему) |