LINUX.ORG.RU
ФорумTalks

Интересная задачка.


0

0

Надо разместить на шахматной доске
максимальное колличество коней так, чтобы
они НЕ находились друг у друга "под боем".
Размер поля не фиксированный (поле квадратное)..
Необходимо использовать рекурсию.
Чей код будет самым компактным и изящьным?)


Ответ на: комментарий от vsl

> Wow! Пузомерка!!!!

Нет. Похоже, коллективное решение чей-то лабы :D

anonymous
()

Славная задачка! Вечером подумаю...

Deleted
()

Писюн, а что домашнее задание не успел сделать? Это уже не первый раз "подкидываешь" задания.

linux_newbe
()

У нас в инсте на втором курсе такое дают, только по-моему с ферзями вместо коней...

Nagwal ★★★★
()

>Чей код будет самым компактным и изящьным?)

А кода нет :-) Значит, видать, программа очень серьезная и исходники никто выкладывать не стал... ГЫыы)))

php-coder ★★★★★
()
Ответ на: комментарий от lg

Открываем Книжку Н. Вирта "Алгоритмы+структуры даееых=программы", ищем по оглавлению "Задача Гаусса о восьми ферзях", сдрачиваем (извиняюсь, но по другому здесь не скажешь) решение и завязываем с задаванием здесь подобных вопросов!

Unforgiven
()
Ответ на: комментарий от Unforgiven

конечно, но смысл здрачивать если смысл не в нахождении ответа, а в решении задачи?

к томуже я вопросов никаких не задавал, а изначальный вопрос был не про ферзей ..

lg ★★
()
Ответ на: комментарий от lg

>конечно, но смысл здрачивать если смысл не в нахождении ответа, а в решении задачи? к томуже я вопросов никаких не задавал, а изначальный вопрос был не про ферзей ..

извини, если на свой счет принял. Я автору говорил: просто смысл спрашивать решения классических задач? Можно еще порешать задачу Нуньеса (Куда приплывает корабль, который движется постоянно на северо-восток?), задачу Бернулли о брахистохроне (по какой кривой тело скатывается за наименьшее воемя с одной высоты на другую?), задачу Ньютона о движении тел в поле тяготения Земли (по каким траекториям может двигаться тело, находящееся в поле ее тяготения?), задачу Гюйгенса о часх (как сделать, чтобы маятниковые часы, находящиеся на корабле, подверженном качке, показывали точное время?)

Unforgiven
()
Ответ на: комментарий от linux_newbe

А сколько тебе было лет в 5 классе? =) Если прыгал через 4ый, то как раз где-то 9 и получается..

OxiD ★★★★
()
Ответ на: комментарий от linux_newbe

хммм, а сколько тебе было в 5-м классе? По идеи 9 лет и должно было быть :)

lg ★★
()
Ответ на: комментарий от Unforgiven

> задачу Гюйгенса о часх (как сделать, чтобы маятниковые часы, находящиеся на корабле, подверженном качке, показывали точное время?)

а как?

dilmah ★★★★★
()
Ответ на: комментарий от dilmah

> задачу Гюйгенса о часх (как сделать, чтобы маятниковые часы, находящиеся на корабле, подверженном качке, показывали точное время?)

>а как?

ну, идея вкратце такая. Задумаемся, когда маятниковые часы ходят точно: ясно, что это происходит тогда и только тогда, когда период колебаний постоянен. Во время качки он изменяется--это и приводит к неправильному ходу. Эта задача напрямую связана с задачей Бернулли о брахистохроне (см. выше): дело в том, что циклоида (которая и является ответом) обладает еще и тем свойством (ИЗОхронность), что если груз маятниковых часов движется по циклоиде, то период колебаний остается постоянным при любом оклонении груза!!! (Что конечно не выполняется, если груз описывает дугу окружности). В дальнейшем Гюйгенс предложил использовать две деревяные доски, загнутые в форме циклоиды: при колебании нить маятника должна наматываться поочередно на каждую из створок. Это конечно не учитывает трехмероность колебаний, но при желании конструкцию можно модеринизировать. Гюйгенс, кстати, решал эту задачу по просьбе Нуньеса (котрый был штурманом Санта-Марии--корабля Калумба, который как известно приплыл в Индию :))), и точное измерение времени--единственный способ (в то время) определения текущей долготы :)

Unforgiven
()
Ответ на: комментарий от linux_newbe

>Писюн, а что домашнее задание не успел сделать? Это уже не первый раз "подкидываешь" задания.
Блин, раскололи Писюна :)
Уже сам сделал.

pisun
() автор топика
Ответ на: комментарий от Unforgiven

> А чо такое ОПУ?

IIRC Общие проблемы управления. Нас там подобными задачками баловали.

dilmah ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.