blueboar2 Oct 5 2014 at 18:25

Новый контест от azspcs.net

1 min

1.8K

Sport programming*

Comments 10

GreyCat Oct 5 2014 at 20:33

Это как-то не то, чтобы спортивное программирование, а скорее очередное соревнование вида «мой кластер сильнее твоего».

horokey Oct 5 2014 at 23:35

Хммм ну если 3×3 ещё можно перебрать, то как с 27х27 быть…
Интересно было бы почитать как это решается каким нибудь хитрым генетическим алгоритмом. Может напишет кто-нибудь? )

blueboar2 Oct 6 2014 at 06:37

Обратите внимание, что не нужно решать ТОЧНО! Точно никто и никогда не сможет. Выигрывает тот, чье решение лучше, ближе к оптимальному. Вы можете даже вручную цифры накидать и получить очки. Другое дело что компьютер быстрее это сделает.

horokey Oct 8 2014 at 10:49

Коль никто не пишет о своих алгоритмах, я сам решил помучиться и подсел на эту наркоманию ;) Пишу генетику. Неудобно, что на сайте нет рейтинга по подзадачам, хотелось бы понять, нашел я оптимальное решение для N или кто-то сдал лучше надо продолжать его брутить…
Гляжу, у Вас там неплохое место, какой подход используете?

blueboar2 Oct 8 2014 at 10:55

Обычный перебор, и постепенное улучшение, ничего сверхъестественного. По поводу подзадач сначала все стараются сделать подзадачи по 1.00, а потом переходят на следующую, так виднее очки по подзадачам. Но потом, конечно, все размывается, и становится абсолютно непонятно. Причем это позиция организатора Al Zimmermann. У похожего сайта www.v-sonline.com/ можно смотреть очки по своим решениям

horokey Oct 8 2014 at 11:21

хммм, я заводил перебор с random.shuffle() но мне показалось это не очень продуктивным, не думаю что так можно столько очков набрать, у Вас явно магический перебор какой-нибудь )

blueboar2 Oct 8 2014 at 11:25

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

horokey Oct 8 2014 at 11:29

«У тебя там не закрытый, а открытый перелом...» (с)
Если не жалко, киньте в личку результаты (max-min) по подзадачам ;)

blueboar2 Oct 8 2014 at 11:31

Вам так неинтересно будет :). Будете знать, что улучшать, а что нет.

Nakilon Oct 7 2014 at 15:36

Согласно официальным правилам azspcs.net, участвовать следует в одиночку, а командно нельзя.
Но русские отличились своим dxdy-форум-комьюнити, в котором они три месяца двое думали, двое кодили, а пятый загонял на кластер, и отсылали толпой.
Я их дважды призывал играть честно, но им пофиг. Так что azspcs выродился в какую-то фигню, на которую время тратить не интересно, и вам бы не советовал.

Show the best of all time