Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.81/26: Рейтинг темы: голосов - 26, средняя оценка - 4.81
 Аватар для Lupus
24 / 24 / 4
Регистрация: 13.03.2011
Сообщений: 326

Алгоритм Дейкстры для получения всех перестановок по алфавиту

08.12.2012, 21:42. Показов 5251. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Где про него можно прочитать? Или может кто-нибудь объяснит? В поисках везде код на паскале, а мне бы просто описание, суть алгоритма.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
08.12.2012, 21:42
Ответы с готовыми решениями:

Разработайте алгоритм для вывода всех возможных перестановок символов в строке
Разработайте алгоритм для вывода всех возможных перестановок символов в строке (считайте, что все символы используются только один раз).

Схема алгоритма получения (печати) всех перестановок из n чисел
Помогите пожалуйста, нужна блок схема и код алгоритма получения (печати) всех перестановок из n чисел.Сам додумать не могу и уже не хватает...

Реализовать алгоритм Дейкстры от первой вершины до всех остальных - найти ошибку
помогите с програмой program Dijkstra; uses crt; const V=6; inf=100000; type vektor=array of integer; var start: integer; const...

3
Модератор
10373 / 5660 / 3398
Регистрация: 17.08.2012
Сообщений: 17,298
10.12.2012, 05:24
Просто интересно, чем искали-то? Что за такой ну очень плохой поисковик? Вот, пожалуйста, в google первая же ссылка на Википедию: тыц.

Всего Вам доброго.
0
 Аватар для OldFedor
7486 / 4150 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
10.12.2012, 11:25
Цитата Сообщение от Lupus Посмотреть сообщение
Где про него можно прочитать?
Прав Cyborg Drone - лень или не хотите.

Ловите.
1. Новиков Ф.А. Дискретная математика для программистов – СПб.: Питер, 2002 год
2. Кормен, Томас X., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн, Клиффорд.
Алгоритмы: построение и анализ, 2-е издание. — М.: Издат. дом "Вильямс", 2005.
http://edu.nstu.ru/courses/sao... _graph.htm

http://www.intuit.ru/departmen... /ingrth/9/

Удачи. Учитесь.
0
 Аватар для Lupus
24 / 24 / 4
Регистрация: 13.03.2011
Сообщений: 326
10.12.2012, 18:29  [ТС]
Хм... Я думал алгоритм обхода графа - это другой алгоритм. Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
10.12.2012, 18:29
Помогаю со студенческими работами здесь

Алгоритм Дейкстры на куче. Найти кратчайшие пути до всех узлов от заданного узла
Уже больше суток бьюсь над формулированием запроса в гугл, чтобы он мне выдал какой-нибудь мануал по реализации алгоритма Дейкстры на...

Нужно построить алгоритм получения всех натуральных чисел Nm
Нужно построить алгоритм получения всех натуральных чисел Nm в заданном диапазоне от А до С, таких, что Nm=i3+j3, где i, j – натуральные...

Генерация всех перестановок n-элементного множества за минимальное количество перестановок (Алгол60 -> Дельфи)
Искал по книгам код для данной задачи: Разработать алгоритм генерации всех перестановок n-элементного множества за минимальное количество...

Алгоритм получения всех вариантов ходов бота в карточной игре 101
Всех приветствую. Где-то два года назад я разработал карточную игру сто одно под android. Пока что поддерживается только игра с ботами....

Алгоритм Дейкстры для орграфа
Пусть G = (V, Е) - взвешенный ориентированный граф с весовой функцией w : Е -» {0,1,..., W}, где W - некоторое целое неотрицательное число....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru