Цитата(trutene @ 11.5.2009, 18:15  ) |
| Dmi3ev. Извини что обращаюсь, но не могла бы помочь ?? |
посмотрите пол Dmi3ev'a
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C|C++|JAVA] Задача про шахматы |
| Автор: naki713 24.12.2008, 17:29 |
| Очень нужна помощь! Напишите, пожалуйста, код программы (а если с пояснениями что в нем используется было бы круто) можно на С, С++, java вот сама задача: На шахматной доске размером N*N (N<1000) стоит конь в некоторой клетке. Подсчитать сколькими способами конь может вернуться в исходную клетку доски сделав k ходов (k<30). |
| Автор: Dmi3ev 24.12.2008, 22:47 |
| советую воспользоваться поиском, все твои задачи уже давно решены на этом форуме с пояснениями обсуждениями и тд и тп))) |
| Автор: 2p0i 25.12.2008, 16:00 |
| Можно решить динамическим программированием за O(N*N*K), если хранить после каждого шага матрицу N*N, содержащую количество способов добраться до каждого элемента. Изначально в матрице в начальной позиции 1, в остальных - 0. После K шагов ответ будет в клетке, соответствующей начальной позиции. При данных ограничениях должно подойти. |
| Автор: naki713 25.12.2008, 16:09 |
| 2p0i, а можешь код написать? я сама не смогу это реализовать :( |
| Автор: trutene 11.5.2009, 18:15 |
| Помогите решить задачу, кто поможет буду очень благодарен Составить программу, вычисляющую, что замкнутый маршрут прохода короля по всем полям доски без посещения каждой дважды, содержит не менее 28 ходов вдоль вертикали или горизонтали Добавлено через 5 минут и 59 секунд Dmi3ev. Извини что обращаюсь, но не могла бы помочь ?? |
| Автор: zim22 11.5.2009, 19:07 | ||
посмотрите пол Dmi3ev'a |