LINUX.ORG.RU
ФорумTalks

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


0

0

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


Ответ на: Re: Интересная задачка. от vsl

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

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

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

anonymous ()

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

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

Deleted ()

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

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

linux_newbe ()

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

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

Nagwal ★★★★ ()

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

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

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

php-coder ★★★★★ ()
Ответ на: Re: Интересная задачка. от lg

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

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

Unforgiven ()
Ответ на: Re: Интересная задачка. от Unforgiven

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

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

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

lg ★★ ()
Ответ на: Re: Интересная задачка. от lg

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

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

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

Unforgiven ()
Ответ на: Re: Интересная задачка. от linux_newbe

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

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

OxiD ★★★★ ()
Ответ на: Re: Интересная задачка. от linux_newbe

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

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

lg ★★ ()
Ответ на: Re: Интересная задачка. от Unforgiven

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

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

а как?

dilmah ★★★★★ ()
Ответ на: Re: Интересная задачка. от dilmah

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

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

>а как?

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

Unforgiven ()
Ответ на: Re: Интересная задачка. от linux_newbe

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

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

pisun ()
Ответ на: Re: Интересная задачка. от Unforgiven

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

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

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

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