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

Движение по шахматной доске коня (с левого нижнего угла в верхний правый угол) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти все равновеликие прямоугольники, стороны которых выражены целыми числами a и b, а площадь равна S http://www.cyberforum.ru/cpp-beginners/thread1208721.html
Дано натуральное число. Найти все равновеликие прямоугольники, стороны которых выражены целыми числами a и b, а площадь ровна S( a и b принадлежат интервалу от 1 до 20, а S вводится с клавиатуры
C++ Найти сумму и количество нечетных делителей натурального числа Дано натуральное число. найти сумму и количество нечетных делителей натурального числа http://www.cyberforum.ru/cpp-beginners/thread1208720.html
C++ Ввод функции через консоль
Добрый день, уважаемые программисты! Я недавно начал изучать программирование и походу изучения у меня в голове возникла нестандартная , наверное, задача (а возможно и бессмысленная): Реализовать такую программу , которая считывает с консоли или с файла (напр. текстового , это не суть) некоторую функцию (которая задана без ошибок , например - 4*x*x+12+3*x), создает (или вписывает во...
Помогите написать одну из следующих программ C++
1. Решение уравнений в целых числах. 2. Египетское умножение. 3. Каноническое представление чисел. 4. Простота чисел. 5. Задача разделения секрета. При написании программы предлагается использовать (на выбор, по желанию разработчика) один из следующих способов работы с «большими» числами: 1. Разработка собственной модели «большого» числа и собственных алгоритмов элементарных арифметических...
C++ Найти в символьном массиве трёхзначные числа http://www.cyberforum.ru/cpp-beginners/thread1208702.html
Дали задание на практике. В нём надо прочесть из файла символьный массив и найти количество трёхзначных чисел в нём. Если количество нечётно - вывести на экран массив в обратном порядке. И в этом нахождении трёхзначных чисел основная проблема: я даже не представляю, как это делать. Нам такое не читали, а задание дали. Кто-нибудь, хоть подайте идею, как это сделать. Заранее спасибо
C++ Очистка массива Помогите сделать очистку массива {AnsiString E; int n; int k; AnsiString **m; m= new AnsiString *; n=StringGrid1->RowCount; E=Edit11->Text; for(int i=0; i<n; i++) {m=new AnsiString ; подробнее

Показать сообщение отдельно
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
16.06.2014, 20:22     Движение по шахматной доске коня (с левого нижнего угла в верхний правый угол)
если еще раз будешь сдавать ему эту задачу, покажи ему перебор, если он скажет что он правильный(а он правильный!!!) то спроси, знает ли он метод динамического программирования.

Добавлено через 1 минуту
всё таки 7 ходов минималка но в задаче всё равно когда в водишь размер доски 8 и сколько ходов 7 то пишет ответ способов 0


то что я тебе показал - это 6 ходов(1 клетка стартовая, она за ход не считается).

за 7 ходов нет ни одного способа добраться до угла!
 
Текущее время: 08:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru