|
0 / 0 / 0
Регистрация: 14.04.2009
Сообщений: 19
|
|
Активный Эскадрон(Задача)14.04.2009, 19:21. Показов 4229. Ответов 37
Метки нет (Все метки)
Здравствуйте товарищи
Прошу помочь в задаче Сам очень долго думал, носил наброски преподавателю, но всё оказывалось не то единстенную подсказку которую я услышал это было, что нада строить программну, не отталкиваясь от ответа. Текст задачи Из какого наименьшего числа коней можно создать активный эскадрон? Пояснения: Эскадрон -- Группа коней , размещенный на бесконечной шахметной доске Активный Эскадрон -- это эскадрон, который может сделать любое число ходов на шахматной доске и занять одним из своих коней любое поле доски, не оставляя ни на один ход ни одного коня без защиты. _http://sputnik.master-telecom.ru/Seans/Kvant/1978/11/p37.htm -- Задача(внизу) _http://sputnik.master-telecom.ru/Seans/Kvant/1978/12/p61.htm -- Ответ буду рад любой подсказке и напутствию, т.к. уже давно не посещало идей по этой задаче
0
|
|
| 14.04.2009, 19:21 | |
|
Ответы с готовыми решениями:
37
Access отчислить студента ( активный/ не активный )
|
|
0 / 0 / 0
Регистрация: 14.04.2009
Сообщений: 19
|
||
| 07.05.2009, 20:42 [ТС] | ||
графы..ты я думаю догадался какой у меня уровень посмотрев код моей программы почему то кстати его все игнорируют, может его никто не читал? xD но я все равно в него верю
0
|
||
|
paladin
286 / 187 / 7
Регистрация: 25.02.2009
Сообщений: 589
|
||||||||||||
| 08.05.2009, 13:13 | ||||||||||||
|
Замечание по программе: сравнение осуществляется с помощью ==, у тебя же везде в проверках идет присваивание.
В программе очень много ошибок:
0
|
||||||||||||
|
0 / 0 / 0
Регистрация: 14.04.2009
Сообщений: 19
|
||
| 19.05.2009, 12:48 [ТС] | ||
|
Up! к теме,
долго думал но к сожалению не нашел пути к решению помогите пожалуйста Добавлено через 18 минут 43 секунды на самом деле код простой там 80% копипаст с минимальными исправлениями
0
|
||
|
0 / 0 / 0
Регистрация: 14.04.2009
Сообщений: 19
|
|
| 19.07.2009, 10:08 [ТС] | |
|
Внимание, ищю Человека который напигет мне вышеуказанную задачю на С++, а так же составить блок схему и математическое решение за деньги
icq 230197595
0
|
|
|
0 / 0 / 0
Регистрация: 14.04.2009
Сообщений: 19
|
|
| 28.07.2009, 11:26 [ТС] | |
|
еще раз поднимаю тему
не могу понять как доказываеться активность эскадрона. я понял чтобы доказать активность нужно доказать что эскадрон может сделать ход на C-З и С-В(по диоганали) с переворотом(по оси y) и может сдлеть ход на З или В тоже с переворотом но как доказать что он может сделать такие ходы я не могу, помогите пожалуйста
0
|
|
|
paladin
286 / 187 / 7
Регистрация: 25.02.2009
Сообщений: 589
|
|
| 28.07.2009, 12:02 | |
|
Доказывается полным перебором.
Сначала ставим на доску двух коней, защищающих друг друга (всего один вариант расстановки), пытаемся сходить по правилам. Не должно получиться. Вариант с 2 конями отпадает. Перебираем варианты с 3мя (разные варианты расстановки + разный порядок) поиском вглубину. То же самое для 4 и 5 коней. Саму прогу писать не буду (нет времени на написание немаленького количества кода, нет компилятора для проверки решения, нет в самой задаче ничего нового и действительно интересного). Обратись в соответствующий раздел этого форума с сылкой на эту тему. За деньги точно найдутся желающие помочь. P.S.: модераторам: прошу не считать отсылку в "заказ программ и что-то там еще" нарушением. Человек сам это уже предложил.
0
|
|
|
0 / 0 / 0
Регистрация: 14.04.2009
Сообщений: 19
|
|
| 28.07.2009, 12:37 [ТС] | |
|
ты слегка не понял вопроса
у меня есть эскадрон, я знаю что он активен, а доказать этого не могу
0
|
|
|
paladin
286 / 187 / 7
Регистрация: 25.02.2009
Сообщений: 589
|
|
| 28.07.2009, 13:37 | |
|
Нужно показать, что состояние через несколько ходов полностью повторяет некоторое предыдущее.
Введи операцию сравнения состояний: конь, который должен сделать ход всегда стоит в определенной точке: (0, 0) например. Проверить 4 поворота + их отражения со всеми предыдущими состояниями, совпадать должны кони + порядок, в котором они ходят.
0
|
|
|
0 / 0 / 0
Регистрация: 14.04.2009
Сообщений: 19
|
||||||
| 28.07.2009, 17:30 [ТС] | ||||||
|
все слишком просто у тебя
если доказывать на совесть, то нада доказывать что Активный эскадрон может встать одним из своих коней на любую точку бесконечной шахматной доски а то что он может сдлатьход это не доказательство его активности, ниже приведу свой алгоритм , пожалуйста отцените
0
|
||||||
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
||
| 28.07.2009, 21:25 | ||
0
|
||
|
paladin
286 / 187 / 7
Регистрация: 25.02.2009
Сообщений: 589
|
|
| 28.07.2009, 21:53 | |
|
Сорри. Невнимательно прочитал условие.
0
|
|
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
||
| 28.07.2009, 21:59 | ||
Эскадрон назовем активным, если, перемещаясь по шахматной доске, он может занять одним из своих коней любое наперед заданное поле.
0
|
||
|
paladin
286 / 187 / 7
Регистрация: 25.02.2009
Сообщений: 589
|
|
| 28.07.2009, 22:07 | |
|
Только вот в приведенном решении на бесконечной доске не получится уйти левее. По крайней мере той же последовательностью коней. Получается, что эскадрон сможет покрыть только половину бесконечной доски.
0
|
|
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 28.07.2009, 23:46 | |
|
Тут они немного промахнились - не нарисовали как именно уходить влево.
Но очевидно что приведенный эскадрон может уходить влево по доске. В 1 и 5a есть две клетки поля, которые заняты конями на обоих позициях. Если смотреть на 1, то это самая верхняя клетка и клетка вправо вниз от нее. В силу симметричности фигуры очевидно, что из позиции 1 можно перейти в позицию где неподвижными будут две клетки: самая верхняя клетка и клетка влево вниз от нее. Сделав еще один аналогичный (аналогичный переходу 1->5a) переход влево мы получим эскадрон, находящийся ровно на две клетки левее. Аналогично из позиции 1 можно перейти в 5a и оттуда перейти в другую позицию - ровно на две клетки правее. Таким образом мы можем двигать эскадрон на две клетки влево или вправо. Так как мы можем двигать эскадрон вверх и вниз, то не важно, что через две клетки. Этого достаточно чтобы покрыть все бесконечное поле.
1
|
|
|
paladin
286 / 187 / 7
Регистрация: 25.02.2009
Сообщений: 589
|
|
| 29.07.2009, 07:21 | |
|
Точно. Вчера мне следовало бы пребывать в спящем состоянии, нежели писать неверные суждения на форуме. Извините за ересь. Тогда нужно построить граф состояний + к каждому состоянию варианты перехода в такое же (или зеркальное) с сохранением информации о переносе (т. е. для перехода 1-5а запись примерно такая: 1; -1; mirrored; 90, для перехода 5а-10: -1; -2; mirrored; 90). Получим некий базис по которому в совокупности с расположением коней уже можно попытаться сделать хоть какие-то выводы.
Добавлено через 6 минут 46 секунд Также при попадании в похожее состояние дальше копать уже не нужно. Возвращаемся на шаг назад и перебираем другие варианты. И так до тех пор пока не вернемся к начальному состоянию, из которого уже нельзя сделать новых уникальных ходов.
0
|
|
|
0 / 0 / 0
Регистрация: 14.04.2009
Сообщений: 19
|
||
| 30.07.2009, 18:42 [ТС] | ||
|
мне нужно доказательство в виде псевдокода программы ЗЫ вот над этим кодом я мучаюсь, в нем неправильная часть проверки на активность http://codepad.org/IwD09TWM
0
|
||
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 30.07.2009, 18:47 | |
|
Там было написано, что активный эскадрон - не менее 5 фигур.
У тебя в программе получилось, что есть активные эскадроны на 3 и 4 фигуры.
0
|
|
|
0 / 0 / 0
Регистрация: 14.04.2009
Сообщений: 19
|
||
| 30.07.2009, 19:26 [ТС] | ||
|
смотри мой последний пост
0
|
||
| 30.07.2009, 19:26 | |
|
Активный класс ul li?
активный текст Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
|
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации:
1. Вернуть возможность использования знаков | 1 l I;. . .
|
|
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С.
Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
|
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию?
Фраза «Любая достаточно развитая технология неотличима от магии». . .
|
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль?
Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
|
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология.
«Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
|