![]() |
|
Модераторы: Poseidon |
![]()
|
|
| naki713 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 24.12.2008 Репутация: нет Всего: нет |
Очень нужна помощь! Напишите, пожалуйста, код программы
(а если с пояснениями что в нем используется было бы круто) можно на С, С++, java вот сама задача: На шахматной доске размером N*N (N<1000) стоит конь в некоторой клетке. Подсчитать сколькими способами конь может вернуться в исходную клетку доски сделав k ходов (k<30). |
|||
|
||||
| Dmi3ev |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1698 Регистрация: 28.11.2007 Репутация: 5 Всего: 41 |
советую воспользоваться поиском, все твои задачи уже давно решены на этом форуме с пояснениями обсуждениями и тд и тп)))
-------------------- |
|||
|
||||
| 2p0i |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 45 Регистрация: 14.9.2007 Репутация: нет Всего: 1 |
Можно решить динамическим программированием за O(N*N*K), если хранить после каждого шага матрицу N*N, содержащую количество способов добраться до каждого элемента. Изначально в матрице в начальной позиции 1, в остальных - 0. После K шагов ответ будет в клетке, соответствующей начальной позиции. При данных ограничениях должно подойти.
|
|||
|
||||
| naki713 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 24.12.2008 Репутация: нет Всего: нет |
2p0i, а можешь код написать?
я сама не смогу это реализовать :( |
|||
|
||||
| trutene |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 11.5.2009 Репутация: нет Всего: нет |
Помогите решить задачу, кто поможет буду очень благодарен
Составить программу, вычисляющую, что замкнутый маршрут прохода короля по всем полям доски без посещения каждой дважды, содержит не менее 28 ходов вдоль вертикали или горизонтали Добавлено через 5 минут и 59 секунд Dmi3ev. Извини что обращаюсь, но не могла бы помочь ?? |
|||
|
||||
| zim22 |
|
|||
|
depict1 ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2682 Регистрация: 15.1.2009 Где: Украина Репутация: 16 Всего: 69 |
посмотрите пол Dmi3ev'a |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |