|
|
|
|
|
|
|
Вернуться
| 1 amir.tu, 04 декабря 2007 г. 8:58:51 | |
Насчет темы - учту. Не знал что существуют и для четной длины стороны квадрата, для нечетной пример есть у каждого (хотя мало кто об этом знает) - FPC\demo\text\magic.pp - сэмплы Фри Паскаля
Для нечетного совсем просто. А вот в четном случае рассматривают два случая: когда кратно 4 и не кратно 4, квадрат разделяется на 4 равных части и с каждым проделывается нечто, подобное схеме в нечетном случае (когда не кратно 4 например), думаю, что можно в инете отыскать. Мне вообще об этом дети года 3 назад рассказали :)
|
|
|
| 2 amir.tu, 03 декабря 2007 г. 12:16:58 | |
Плохо получилось - убрались переносы (зачем убирать символы переноса строки в сообщениях?)
Да, задача о магических квадратах имеет решение со сложностью O(n*n), особенно для нечетного случая легко получается. Для четного случая так же существует подобное по сложности решение, но оно более громозкое. По поводу переносов: а вы не задумывались над тем, что тема для обсуждения и не должна содержать переносы, тема должна быть короткой, например "Алгоритм построения магических квадратов".
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
