Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Технологии > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail


Ответ
 
Опции темы
Старый 31.05.2009, 15:58   #1
VictorS
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 13
Репутация: 10
По умолчанию Игра

Есть такая игра, никак не могу решыть...
Поле игры складывается с N клеточек (в ряд). В начале игры в первой и N-той клеточке находятся две фишки. Каждый из двух игроков может перемещать свою фишку не более чем K позиций вправо или влево. Запрещается оставаться на месте и перескакивать фишку соперника. Проигрывает тот, кто не может сделать ход.
Нужно унать кто победит при оптимальной стратегии каждого игрока.

Вобщем я понимаю как сделать ход: нужно походить на столько позиций, где розстояние между фишками было > k. Причем первый игрок ходит вправо, а второй влево, в другии стороный ходить не имеет смысл.

Помогите мне как-то вывести формулу или показать как жадным алгоритмом можно ето решыть.
Для примера имею тесты:
N=5 K=2
2 (второй игрок победил)
500 10
1 (Первый выиграл)
387 54
2

Очень большое спаибо!
VictorS вне форума   Ответить с цитированием
Старый 31.05.2009, 16:34   #2
Rise
Пользователь
 
Регистрация: 06.01.2009
Сообщений: 20
Репутация: 10
По умолчанию

Мне практически такое же задание попалось на ЕГЭ по информатике в прошлом году, тогда правильно решить не получалось.
Попробуем сейчас))
Rise вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Игра на C# ЧеширскийКот Общие вопросы .NET 3 11.04.2009 11:25
Игра [LOL] Помощь студентам 2 13.06.2007 18:36
игра S.T.A.L.K.E.R. rpy3uH Свободное общение 7 10.04.2007 00:17


23:14.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru