С Новым годом! Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Блок схемы Паскаль https://www.cyberforum.ru/ algorithms/ thread2346715.html
Нужно проверить, правильно ли я составил блок схемы по данному коду: Если есть ошибки исправьте пожалуйста.:cry: program radzhab; var a,b,c:integer; begin read (a,b); if a>b then begin c:=a; a:=b; b:=c;
Алгоритмы Оптимальное распределение сумм
Здравствуйте! Есть задачка с практическим применением. Идея её заключается в том, что: Есть запланированные денежные суммы под конкретные наборы характеристик - аналитики. Сложность вся в том, что суммы могут быть запланированы также на "прочее", т.е. это значит, что нас не интересует, какое конкретное значение та или иная характеристика имеют - она может использовать сумму с этой "прочей"...
Алгоритмы Укладка брусьев в полувагон https://www.cyberforum.ru/ algorithms/ thread2345095.html
Люди, нужны помощь. Никогда не занимался программированием. В универе попросили написать программу на любом языке, которая смогла бы решить подобные задачи. Программа, которая поможет решить любую аналогичную задачу. Задание: рассчитать как расположить в полувагоне пропитанные брусья, шпалы при заданном количестве шпалопродукции. Размеры полувагона: длина – 1250 мм; ширина – 280мм; высота –...
Алгоритмы Двоично-десятичный счетчик https://www.cyberforum.ru/ algorithms/ thread2344943.html
Всем привет. Дали задание сделать двоично-десятичный счетчик (на любом языке программирования). Может у кого завалялся?)
Расчет разницы между 4-мя числами Алгоритмы
Здравствуйте, никак не могу придумать алгоритм решения такой задачи: Есть четыре числа, в моём случае суммы чеков, как введя все четыре числа вычислить, какое число кому должно и сколько. Т.е если я имею числа: 20, 7, 1, 3 - как мне реализовать то, что 1 число - наибольшее, 2 - должно первому 13, 3 - должно первому 19, 4 - должно первому 17. И в конце рассчитывается разница, например, что...
Алгоритмы Задача на минимизацию остатков Здравствуйте! Есть задача и я не знаю как верно составить алгоритм для ее решения. Подскажите какие-нибудь идеи, пожалуйста :) В компании по производству стальных труб есть набор базовых элементов с длиной 11800см, которые можно разрезать и использовать для сварки. Поступил заказ на Nое количество труб с разными длинами. Каждая такая труба может состоять из нескольких блоков, но блок должен... https://www.cyberforum.ru/ algorithms/ thread2344854.html
Алгоритмы Вычислить координаты произвольной точки на винтовой линии https://www.cyberforum.ru/ algorithms/ thread2343953.html
Здравствуйте. Вопрос из математики, но для программы. Помогите понять... Пишу программу, в которой нужно вычислять координаты произвольной точки на винтовой линии (см.картинку), генерируемой программой, и заданной радиусом и шагом. Предполагается, что радиус и шаг винтовой линии задаются программой каждый раз случайным образом, а параметр t будет задавать пользователь. Винтовая линия должна...
Алгоритмы Нарисовать блок-схему по данным задачам
1.Пользователь вводит произвольные числа до тех пор, пока не будет введено число 20. Найти среднее арифметическое введенных чисел (не равных 20) и их количество. Результат вывести на экран 2.Дано натуральное число n и действительное число х. Вычислить sinX+sinX2+sinX3+...+sinXn Прошу прощения,если написал не в тот раздел,если что,то исправьте.
Алгоритмы Нужно посчитать деревья (Алгоритм Кока-Ягнера-Касами) Здравствуйте, У меня есть программа на С++ которая считывает слово и контекстную свободную грамматику в нормальной форме хомского и использует алгоритм Кока-Ягнера-Касами чтобы определить возможно ли создать это слово с помощью данной грамматики. Например, если у меня на входе грамматика "S->SS S->a" и слово "аааа", то программа определяет что данное слово может быть создано с помощью этой... https://www.cyberforum.ru/ algorithms/ thread2341924.html Алгоритмы Блок-схема по заданию (+ есть код на C++) https://www.cyberforum.ru/ algorithms/ thread2340871.html
Задание. Даны натуральные числа n, a(1),...,a(n). Получить сумму членов последовательности a(1),...,a(n), удовлетворяющих условию a(k)<(a(k-1)+a(k+1))/2 *вложена предварительно составленная блок-схема, но преподаватель говорит неправильно (если правильно поняла, то с условным оператором ошибка)* также есть готовый работающих код: #include "stdafx.h" #include <iostream> #include <clocale>...
Формула для увеличения отличия чисел с сохранением позиций других элементов? Алгоритмы
Нужно увеличить различия двух столбиков, при этом,сохранив позицию текста. Дано: A = 52, B = 48, C = 104. Это высота элементов. Нужно маштабировать элементы A и B на коэффициент Q, чтобы визуально они сильно отличались, сохранив позиции точки C. То есть A2 может быть равно 74, B2 = 51, а С2 = 130. В итоге визуально, A2 будет казаться больше B2, а С2 будет располагаться над B2. С...
Алгоритмы Алгоритм обработки данных с checkbox формы на post адрес https://www.cyberforum.ru/ algorithms/ thread2340371.html
Предположим,
Модератор
Эксперт функциональных языков программирования
3077 / 2226 / 462
Регистрация: 26.03.2015
Сообщений: 8,634
07.11.2018, 10:16 0

Алгоритм Джонсона-Троттера - Алгоритмы - Ответ 13037276

07.11.2018, 10:16. Показов 2662. Ответов 1
Метки (Все метки)

Ответ

O(n * n!)

Основной цикл выполнится n! раз (по 1 разу для каждой перестановки).
Внутри этого цикла:
Поиск максимального подвижного элемента потребует n операций.
Изменение направлений стрелок на противоположные потребует n операций.

Вернуться к обсуждению:
Алгоритм Джонсона-Троттера Алгоритмы
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.11.2018, 10:16
Готовые ответы и решения:

Алгоритм Джонсона для 3 станков
Здравствуйте, у нас в списке вопросов для защиты лабораторной по алгоритму Джонсона есть вопрос,...

Алгоритм Джонсона
Здравствуйте прошу помощи. Задача состоит в том, что бы сортировать детали для обработки на двух...

Алгоритм Джонсона
Всем привет. Кто-нибудь знает где в сети найти реализацию алгоритма Джонсона? Задача состоит в том,...

Алгоритм Джонсона для графов
Подскажите, пожалуйста, где можно найти реализацию этого алгоритма или помогите с реализацией. Я...

1
07.11.2018, 10:16
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.11.2018, 10:16
Помогаю со студенческими работами здесь

Распределения Джонсона
Как правильно в маткаде реализовать роспределения Джонсона ??

Перевод псевдокода алгоритма Джонсона на с++
Нашел сайт, где реализован данный алгоритм на псевдокоде, помогите перевести его в программу,...

Задача Джонсона для 2х станков
Помогите решить проблему Код: private void timer_Tick(object sender, EventArgs e) { ...

Модель 4-разрядного счетчика Джонсона на Verilog
Помогите разработать на Verilog модель 4-розр. счетчика Джонсона. Помогите пожалуйста

Задача Джонсона для 4 станков: нужны ссылки или литература
Подскажите необходимые ссылки или теорию, вообщем любую информацию для оптимизации по задаче...

Задача Джонсона, она рабочая только нужно дописать чтобы она находила время простоя при оптимальной перестановке
Sub АлгоритмДжонсона() 'Курсовая работа по &quot;Математическим методам&quot; 'Группа 31-П 'Студентка...

0
Новые блоги и статьи
Как написать микросервис на Go/Golang
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C#
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru