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

"Путешествие коня" - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создать функцию, которой строка передаётся как параметр, и которая возвращает количество слов http://www.cyberforum.ru/cpp-beginners/thread112666.html
создать функцию в которой строка передаётся как параметр и возвращает колличество слов в этой строке
C++ Определить номер строки с наибольшей характеристикой Доброго времени суток ! Помогите пожалуйста с программкой, вот задание: Характеристикой строки целочисленной матрицы назовем сумму её положительных четных элементов. Определить номер строки с наибольшей характеристикой. Вот я тут написал кое что, пробовал проверять на вывод массива, так он у меня в одномерный строится, что делать? #include <iostream.h> #include <conio.h> http://www.cyberforum.ru/cpp-beginners/thread112663.html
C++ Дана квадратная матрица A порядка n. Получить матрицу AB; элементы матрицы B вычисляются по формуле
Задание на картинке. парни помоги, оч нужно.:cry: Заранее спасибо):))))
C++ Дружественные функции и классы
Доброго времени суток ! Может у кого - нибудь есть похожие исходники или мысли по поводу данного задания ?! Помогите пожалуйста ! Задание 1. Создать класс вещественных с двойной точностью чисел. Класс имеет конструктор по умолчанию, конструктор – преобразующий double в объект класса. Определить оператор преобразования объекта типа вещественных чисел с двойной точностью в...
C++ Рекурсия. Комбинаторика. Размещения http://www.cyberforum.ru/cpp-beginners/thread112626.html
Дана задача: вывести все размещения из n по k, где n - это число элементов конечного множества (например, задаваемого из файла). Комбинации считаются различными, если отличаются либо элементами, либо их порядком. Программа должна работать для любого n. Например: Пусть множество (1, 2, 3). Пусть k=2. А n=3. Размещения тогда: 1 2 1 3 2 1 2 3 3 1
C++ квадратная матрица по практике дали, не могу сделать( Для заданной квадратной матрицы порядка n поменять местами элементы главной и побочной диагоналей. Найти сумму элементов в четных строках, расположенных ниже главной диагонали. Добавлено через 42 секунды кто сможет помогите)) подробнее

Показать сообщение отдельно
tiqurillo
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 3
04.04.2010, 19:29     "Путешествие коня"
Доброго времени суток, у меня возникла проблема при решении задачи.

Суть такова: задача аналогична головоломке Эйлера (где из произвольной позиции конь должен обойти всё шахматное поле, побывав лишь раз на каждой клетке), а отличие в том, что программа должна находить максимально возможный путь из данной позиции, не пересекая уже пройдённый ранее. Помогите пожалуйста усвоить задачу.
Я почитал интернеты, где имеется решение самой задачи Эйлера. Оттуда я подумал взять идею с матрицей доступности (каждый её элемент, соответствует клетке на доске, но здесь мы записываем информацию о том, со скольких клеток можно походить на заданную. Например, на клетку а1 можно походить из двух клеток (с2 и b3)), только после очередного хода изменять значение этой матрицы так, чтобы путь на одну клетку не проходил через ранее пройдённый путь. Возникла проблема с организацией перебора - я вообще не представляю как его организовывать (да и вообще, перебором ли будет решаться задача?).
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru