Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C|C++|JAVA] Задача про шахматы 
:(
    Опции темы
naki713
Дата 24.12.2008, 17:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 24.12.2008

Репутация: нет
Всего: нет



Очень нужна помощь! Напишите, пожалуйста, код программы
(а если с пояснениями что в нем используется было бы круто) можно на С, С++, java
вот сама задача:
На шахматной доске размером N*N (N<1000) стоит конь в некоторой клетке. Подсчитать сколькими способами конь может вернуться в исходную клетку доски сделав k ходов (k<30).
PM MAIL   Вверх
Dmi3ev
Дата 24.12.2008, 22:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

Репутация: 5
Всего: 41



советую воспользоваться поиском, все твои задачи уже давно решены на этом форуме с пояснениями обсуждениями и тд и тп)))


--------------------

PM MAIL   Вверх
2p0i
Дата 25.12.2008, 16:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 45
Регистрация: 14.9.2007

Репутация: нет
Всего: 1



Можно решить динамическим программированием за O(N*N*K), если хранить после каждого шага матрицу N*N, содержащую количество способов добраться до каждого элемента. Изначально в матрице в начальной позиции 1, в остальных - 0. После K шагов ответ будет в клетке, соответствующей начальной позиции. При данных ограничениях должно подойти. 
PM MAIL   Вверх
naki713
Дата 25.12.2008, 16:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 24.12.2008

Репутация: нет
Всего: нет



2p0i, а можешь код написать?
я сама не смогу это реализовать :(
PM MAIL   Вверх
trutene
Дата 11.5.2009, 18:15 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 11.5.2009

Репутация: нет
Всего: нет



Помогите решить задачу, кто поможет буду очень благодарен


Составить программу, вычисляющую, что замкнутый маршрут прохода короля по всем полям доски без посещения каждой дважды, содержит не менее 28 ходов вдоль вертикали или горизонтали

Добавлено через 5 минут и 59 секунд
Dmi3ev. Извини что обращаюсь, но не могла бы помочь ?? 
PM MAIL   Вверх
zim22
Дата 11.5.2009, 19:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69



Цитата(trutene @  11.5.2009,  18:15 Найти цитируемый пост)
Dmi3ev. Извини что обращаюсь, но не могла бы помочь ?? 

посмотрите пол Dmi3ev'a  smile


--------------------
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.0462 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.