ВХОД            Регистрация
мЮслемуары
Блог ведет Гейко Назар Антонович
 
Блог ведет Гейко Назар Антонович
в избранное

6 ферзей - конкурс

Уж не знаю как, но мне на глаза попался замечательный блог одного программиста, перед которым я снимаю шляпу. Он проводит конкурсы для желающих и умеющих писать хорошо оптимизированные программы. Последний конкурс, проводимый им до 10 мая 2010 г. называется «6 Ферзей». Я почитал описание методов решения предыдущего конкурса и понял, что я еще такой зеленый новичок в программировании. Впрочем, это не совсем моя сфера, но очень и очень интересно.

Что же до вопроса конкурса, то, с виду, он весьма прост: сколькими способами можно расположить на шахматной доске размером n×n шесть не бьющих друг друга шахматных ферзей? Оно, конечно, кажется простым, а на деле... Эх, все далеко не так просто. Вобщем, если кому интересно - добро пожаловать на страничку конкурса, знакомтесь с условиями и дерзайте!

Поправочка: суть конкурса не просто решить задачу, а написать программу, которая сработает как можно быстрее для как можно большего количества значений n.

Zealint - персональный блог

 
Просмотров:всего - 5869
зарегистрированными - 427
друзьями автора - 427
гостями - 5442
Участников обсуждения - 1
Высказались:в поддержку - 0
нейтральны - 1
против - 0
 

Комментарии


Комментирование этой статьи доступно только для подтвержденных пользователей

popular
нейтрален   12:44 | 14.04.2010

@anton
Антон Ткачёв

Ответ для: NurikSakura
Ох и боян же! БО_Я_НИ_ЩЕ! Этой задаче хрен знает сколько лет, её разве что Тюринг еще не решал :-) Мы вшколе на паскакале такое задание решали (резщультат, правда не вспомню)
мЮслитель
14:48 | 14.04.2010

NurikSakura
Назар Гейко

Ответ для: @anton
Сама по себе задача - таки да, боян. Но суть конкурса не в том, кто решит задачу. А в том, кто ее решит БЫСТРЕЕ для БОЛЬШЕГО количества значений.

К примеру, в предыдущем конкурсе умножали две матрицы. Изначально получили 800 секунд для матриц 5000х5000. А потом улучшали и оптимизировали все настолько, что пришли к 12 секундам. И все равно, победила программа, решающая все за 7.5 секунд.

Так что конкурс весьма интересен.

Отношение к автору:
 

Блог ведет Гейко Назар Антонович



© 2010 «Evolline».
© 2010 «Do100verno».

мЮслемуары



Забывчивость приходит неожиданно,
Стирая в памяти дела минувших дней.
Так заведем же мемуары в юности,
И сохраним там кладезь мудрости своей.



Авторизация

Закрыть [X]
Логин:

  
Пароль:

  
Забыл пароль

 
Логин:     Пароль: