Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Даны векторы X(8) и Y(8). Найти их скалярное произведение Даны векторы X(8) и Y(8). Найти их скалярное произведение. То что должно получится в конце блок схема состоящая из главной программы и нескольких подпрограмм! https://www.cyberforum.ru/ algorithms/ thread967540.html Сортировка всего нексольких элементов Алгоритмы
Здравствуйте Подскажите что оптимально по скорости (большая кратность вызова) для сотрировки всего 2, 3 или 4 элементов С уважением Игорь
Алгоритмы Генерация лабиринтов по ключу https://www.cyberforum.ru/ algorithms/ thread966991.html
Добрый день! Появилась такая задача - есть квадратное поле с фиксированной размерностью NxN. Как создать лабиринт я примерно понимаю, но перед нами встала другая задача - нужно сгенерировать лабиринт по заданному ключу. Т.е. каждый раз, подставляя этот ключ, я бы получал абсолютно одинаковые лабиринты. Что-то похожее есть в Minecraft, только там поле генерируется бесконечно. Одно из условий -...
Алгоритмы Что означает такая запись? Здравствуйте Разбираюсь со статьей (аттач). Есть наборы коэффициентов альфа и бета (по 3 в каждом). С Qj и sj все ясно. Но что означает степень T в которую возводятся альфа и бета? Как возвести список/массив в степень ??? Также при бете стоит множитель Qj, верно ли я понимаю что каждый из списка бета домножается на Qj? С уважением Игорь https://www.cyberforum.ru/ algorithms/ thread966216.html
Придумать однопроходный алгоритм Алгоритмы
Имеется поле размера n*m, на поле все клетки либо красные, либо черные,либо серые(проще говоря трехцветная картинка). Надо придумать однопроходный алгоритм, который выдает цепочки клеток,которые состоят либо только из серых клеток,либо из красный, а которых есть хоть одна серая клетка.
Алгоритмы Книга по нейронным сетям Здравствуйте. Посоветуйте какую-нибудь литературу по изучению нейронных сетей. Что-нибудь просто изложенное, для самообучения. Спасибо https://www.cyberforum.ru/ algorithms/ thread966112.html
Алгоритмы Составить алгоритм! Даны числа от А1 ... А50. Получить сумму тех чисел данной последовательности, которые а)кратны 5. б)нечётны и отрицательны. в)удовлетворяют условию |a|< i в квадрате. https://www.cyberforum.ru/ algorithms/ thread965698.html Нейросети Алгоритмы
Заранее прошу прощения, если написала не в тот раздел (не могу найти ничего подходящего). В общем поставлена задача 1. Разработать структуру простейшей искусственной нейронной сети (однослойный персептрон) 2. Обучить эту сеть распознавать три образа, представленные в виде матриц размером 3*4 вот три образа 111 111 101 010 101 101 010 101 101 010 111 111 Все это надо сделать в...
Алгоритмы Логика ведения маршрута Добрый день! Суть:прокладываю маршрут на карте, он состотт из массива геоточек и есть ещё другой массив, состоящий из части элементов первого массива, вротой масссив нужен для инстукций, он хранит точки в которых нужно выполнить ту или иную инстукцию(поворот налево, направо). Мы непрерывно получаем текущее положение с жпс датчика - геопоинт. Проблема: нужно проверять, не отклонились ли мы от... https://www.cyberforum.ru/ algorithms/ thread965636.html Алгоритмы Как в блок-схеме отразить, не ввел ли пользователь вместо цифр буквы или другие символы? Подскажите, пожалуйста, а можно как то в блок-схеме отразить проверку на то, ввел ли пользователь действительно цифры в поле для ввода, или это буквы, специальные символы, а может вообще оставил поле для ввода пустым. По условиям есть система, в которую пользователь вводит две переменные, и система должна выводить частное данных переменных. Проверки, не равен ли делитель 0, я могу отразить, а... https://www.cyberforum.ru/ algorithms/ thread965492.html
Алгоритмы Противный корень
Здравствуйте Чисто математика, возможно мне надо постить в раздел "Численные методы", но там модератор всегда переносит мои темы (не знаю почему). Ладно, попробуем здесь 1.0 - \sqrt{a1*x*x + b1*x + c1} 1.0 - \sqrt{a2*x*x + b2*x + c2} 1.0 - \sqrt{a3*x*x + b3*x + c3} ... На каждом шаге вычислений одна строка (и известными коэффициентами a, b, c) добавляется или удаляется. Текущее число...
Алгоритмы Не доходит рекурсия Здравствуйте! есть задача инвертировать односвязный список с помощью рекурсии есть код public class Node { int value; Node next; public Node(int value, Node next) { this.value = value; this.next = next; } } https://www.cyberforum.ru/ algorithms/ thread964638.html
833 / 641 / 101
Регистрация: 20.08.2013
Сообщений: 2,524
05.10.2013, 20:57 0

Поиск в глубину (DFS) - Алгоритмы - Ответ 5142554

05.10.2013, 20:57. Показов 3517. Ответов 15
Метки (Все метки)

Ответ

Return надо делать не так. Не видно стирания клеток, тоэтому и вечная рекурсия возможна. И вообще, код надо проще писать - слишком много if'ов.

Добавлено через 54 секунды
Хотя нет, пометки вижу. Но return'ы всё равно кривые.

Вернуться к обсуждению:
Поиск в глубину (DFS) Алгоритмы
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.10.2013, 20:57
Готовые ответы и решения:

Поиск в глубину dfs
Доброго времени суток. Использую алгоритм поиска в глубину в графе для поиска всех циклов. Но так...

Поиск в глубину в конкретной задаче
Добрый день! Я знаю что задача http://acm.timus.ru/problem.aspx?space=1&amp;num=1580 может быть решена...

Не работает поиск в глубину (DFS)
Вот код (заполнен для ориентированного графа 0 2 | + +/ 1--+3--+4 | + 5--+6 |

Реализация обхода графа в глубину (DFS)
Всем здравствуйте! Задача такова реализация обхода не взвешенного дерева, который задан матрицей...

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

Решение задачи "Пятнашки"/"Восьмёрки" методом поиска в глубину (DFS)
Может кто-то сталкивался с решение данной задачи? Не могу осмыслить алгоритм перемещения пустой...

Dfs Binary Tree, поиск элемента
Employee* depthFirstSearch(string firstName, Employee* root) { if (root) { if...

Поиск в глубину, поиск в ширину, дерево
Добрый день. Есть задача с бидонами (есть три бидона : 1ый 14 литров -заполнен молоком, 2ой 9...

поиск в глубину
Здравствуйте, молю о помощи......... Помогите, пожалуйста, реализовать алгоритм поиска в глубину на...

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