Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Java SE Вывод элементов массива в обратном порядке https://www.cyberforum.ru/ java-j2se/ thread1789645.html
Добрый день уважаемые форумчане !Просьба помочь с простой задачей.Условия:есть одномерный массив,нужно вывести его элементы в обратном порядке: на с++ все работает: #include <iostream> #include...
Выделение памяти при работе с объектами Java SE
Добрый день, форумчане. Нужно посчитать количество слов в строке. Исходные данные: 1. Строка может состоять из кол-ва слов от 1 до 5. 2. Строк около 180000. Я использую следующий метод: ...
Java SE Возвращаемое значение метода public int read() класса InputStream. Как вернуть число больше 255? Привет!) Разбераю стримы. И по теории в тот int который возвращается с read() записывается только первый байт, а остальные три тю-тю. Вот я записать в файл могу и 265, а назад вычитать его не... https://www.cyberforum.ru/ java-j2se/ thread1789530.html Java SE Ai TicTacToe https://www.cyberforum.ru/ java-j2se/ thread1789459.html
Помогите решить задачу есть исходные данные в виде интерфейса package re.re; /** * Created by user on 04.08.2016. */ public interface Player { int TYPE_X = 1; int TYPE_O = 2; ...
Java SE Хранение статей
Здравствуйте! Решил хранить статьи в переменной типа String, но сразу понял, что вариант так себе (255 знаков), так вот, где же мне хранить статьи, если не String?) Извиняюсь за тупейший вопрос
Java SE Вывести на консоль числа в порядке убывания частоты встречаемости чисел https://www.cyberforum.ru/ java-j2se/ thread1789345.html
Задача просто ад для меня. Нашел словесное решение сделать 2 массива один с количеством сколько раз число встретилось в массиве второй просто массив не повторяющихся чисел. Теперь задача разбилась...
Java SE Внутренние классы Подскажите пожалуйста, решаю задачки с книги, хотелось бы проверить решение. Всё ли я сделала в соответствии с условием, и не нужно ли что-нибудь изменить или дополнить чтобы код смотрелся более... https://www.cyberforum.ru/ java-j2se/ thread1789270.html JDBC. Не создается driver = new FabricMySQLDriver(); Java SE
Привет всем. Не получается создать Driver driver = new FabricMySQLDriver(); Пишет cannot resolve symbol FabricMySQLDriver. Делаю пример по видеоурокам и там импортируется...
Java SE Observer и Observable Есть код с применением Observer и Observable import java.util.*; import java.lang.*; class Watcher implements Observer // наблюдатель { public void update(Observable obj, Object arg) https://www.cyberforum.ru/ java-j2se/ thread1789136.html Java SE Как привести к нужному мне типу https://www.cyberforum.ru/ java-j2se/ thread1788931.html
У меня есть класс А, в котором есть поле IMachineInfo mInfo. Я создаю класс Pump, который extends Machine и implements IMachineInfo. Затем я создаю класс Turbine, который extends Machine и...
Java SE Способы для присвоения значения переменной
Снова хай всем подскажите еще какие способы есть для присвоение значение переменому в методе если имя переменых класса и методы одинаковы или я не делаю правильно private static int a =0; ...
Java SE Get set не понял их предназначения https://www.cyberforum.ru/ java-j2se/ thread1788885.html
Здравствуйте спасибо за ответ заранее вот get set они методы да? нужны для проверки чего то например public void getA(int a) { if(a<0) { System.out.print("Данная...
0 / 0 / 0
Регистрация: 07.02.2015
Сообщений: 68
0

Алгоритм поиска слова в графе - Java SE - Ответ 9428925

04.08.2016, 15:36. Показов 835. Ответов 1
Метки (Все метки)

Доброго времени суток. Может быть кто-то, когда-то писал такой алгоритм, для поиска слова в заданном графе. К примеру есть граф состоящий из 4 вершин пусть они имеют следующее значение S,U,N,P. Между вершинами стоят связи двусторонние, От S идёт к U,P
От U идёт к N,P
От N идёт к P
От P идёт к S
Подскажите как должен действовать алгоритм для того что бы проверить, можно ли с помощью этого графа составить введённое слово, к примеру SUN.

Вернуться к обсуждению:
Алгоритм поиска слова в графе Java SE
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.08.2016, 15:36
Готовые ответы и решения:

Алгоритм поиска слова в заданном Графе
Доброго времени суток. Может быть кто-то, когда-то писал такой алгоритм, для поиска слова в...

Алгоритм поиска сечений в графе.
Привет всем кто на форуме. Может кто объяснить алгоритм поиска сечений в графе. имеются пути,...

Алгоритм поиска всех деревьев в графе
Имеется граф. Необходимо найти множество всех деревьев. Где дерево это минимальная неизбыточная...

Алгоритм поиска в глубину в ориентированном графе
Добрый вечер,форумчане:) Знаю, что подобная тема встречалась тут довольно часто, но у меня все-таки...

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

Генетический алгоритм поиска кратчайшего пути в графе
Преподаватель дал вот такое задание : &quot;Распараллелить генетический алгоритм на куда, а алгоритм...

Алгебраический алгоритм поиска гамильтонова цикла в графе.
ребята, может кто-нибудь помочь?очень надо сдаю курсовую работу по теме ПОИСК ГАМИЛЬТОНОВА ЦИКЛА В...

Алгоритм поиска элементарных циклов в неориентированном графе
Необходимо граф разбить на элементарные циклы, то есть такие циклы, которые не имею внутри...

Алгоритм флойда для поиска кратчайших путей в графе
алгоритм флойда для поиска кратчайших путей в графе. Вывожу длину путей между вершинами, не могу...

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