Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
baditshnick
0 / 0 / 0
Регистрация: 07.12.2013
Сообщений: 4
#1

Алгоритмы поиска. "Блудный сын" - C++

07.12.2013, 18:52. Просмотров 290. Ответов 4
Метки нет (Все метки)

Прошу помощи тех, кто может помочь)

Имеется клеточное поле размером N*M. Из каждой клетки можно перемещаться в одну из соседних, если она есть (вверх, вправо, вниз, влево). Коммивояжер стартует из какой-то клетки. Может ли он обойти все клетки и вернуться в исходную? Написать программу, которая даёт ответ на этот вопрос.

Помогите пожалуйста! Может, кто-то разбирается в таких задачах
Буду безгранично благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2013, 18:52     Алгоритмы поиска. "Блудный сын"
Посмотрите здесь:

6-я глава книги "Фундаментальные алгоритмы C++" Роберта Седжвика - C++
Разбираю 6-ю главу книги Роберт Седжвик: Фундаментальные алгоритмы C++. Части 1-4 Расматриваются простые методы сортировки, любых типов...

Что подразумевает требование "алгоритмы и структуры данных" в описании вакансий? - C++
Салют киберфорум! Во многих вакансиях программиста С++ требуется знание "алгоритмов и структур данных". Что под этим понимается? Что -...

Перегрузка функций "ввести в поток", "вывести с потока", "умножить вектор на число" - C++
Подскажите пожалуйста, как убрать ошибки с этой программы? (делала перегрузку "ввести в поток" и "вывести с потока", а также "умножить...

Дан текст, хранящийся в текстовом файле f, каждый символ которого может быть малой буквой, цифрой или одним из знаков "+", "-", "*". - C++
Дан текст, хранящийся в текстовом файле f, каждый символ которого может быть малой буквой, цифрой или одним из знаков "+", "-", "*". Групой...

Структура "Штраф". Функция поиска криво работает - C++
Не работает функция poisk(); Переписать в новый файл информацию о штрафах, размер которого и дата вводятся с клавиатуры. ...

Реализовать функцию поиска по заданному полю в массиве объектов типа "Person" - C++
Здраствуйте. Есть такое задание: нужно с помощью классов создать 100 человек с параметрами вес и возраст, после чего найти самого старшого...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 725
07.12.2013, 19:58     Алгоритмы поиска. "Блудный сын" #2
условие не очень. не понятно, по какой причине я могу не попасть в одну из клеток... или я должен побывать в каждой только раз?
baditshnick
0 / 0 / 0
Регистрация: 07.12.2013
Сообщений: 4
08.12.2013, 14:38  [ТС]     Алгоритмы поиска. "Блудный сын" #3
Да, мне кажется это и имеется в виду.
Кстати, если что - программа должна быть на VBA, меня случайно в C++ закинули))
Байт
Эксперт C
15846 / 10173 / 1524
Регистрация: 24.12.2010
Сообщений: 19,184
08.12.2013, 15:00     Алгоритмы поиска. "Блудный сын" #4
Если NxM - четное, тогда можно. Иначе нет. Доказательство. Покрась клетки в черный-белый как шахматную доску. Посчитай количество ходов и обрати внимание на то, что при каждом ходе меняется цвет.
C++
1
2
if ((N%2)==0 || (M%2)==0) cout << "Yes";
else                                 cout << "No";
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2013, 16:01     Алгоритмы поиска. "Блудный сын"
Еще ссылки по теме:

Реализовать класс "Междугороные разговоры" и функцию поиска в нём по указанным параметрам - C++
Здравствуйте.Помогите с заданием.Не пойму,что от меня требуется. 1.Определить объекты и св-ва , определяющие состояние и поведение...

Бинарное дерево поиска. Сумма "листьев" - C++
Доброго времени суток. Суть задачи состоит в том, чтобы посчитать сумму элементов, находящих на &quot;листочках&quot; дерева. Никак не дойдет,...

Реализовать функцию поиска по заданному полю в списке объектов типа "Собачий питомник" - C++
Имеются сведения о собачьих питомниках: порода собак, фамилия владельца. Количество питомников неизвестно. В каждом питомнике имеется...

Зачем перегружать операторы "++", "<<", ">>" и что они дают? - C++
Здравствуйте. Я хотел спросить зачем перегружать оператор &quot;++&quot;, &quot;&lt;&lt;&quot;, &quot;&gt;&gt;&quot; и что они нам дают?


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

Или воспользуйтесь поиском по форуму:
baditshnick
0 / 0 / 0
Регистрация: 07.12.2013
Сообщений: 4
08.12.2013, 16:01  [ТС]     Алгоритмы поиска. "Блудный сын" #5
хмм.....ну да, что-то в этом есть
неужели всё так просто?)
Yandex
Объявления
08.12.2013, 16:01     Алгоритмы поиска. "Блудный сын"
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru