Комментарии: Google Code Jam round 3 http://arti.kz/194-google-code-jam-round-3 Sun, 19 Dec 2010 17:13:11 +0000 hourly 1 http://wordpress.org/?v=3.2.1 Автор: admin http://arti.kz/194-google-code-jam-round-3#comment-64 admin Mon, 11 Aug 2008 16:28:43 +0000 http://arti.kz/?p=194#comment-64 Так мы дождемся гениально простого решения этой задачи, до которого не додумался, насколько мне известно, ни один из высокостоящих участников? Так мы дождемся гениально простого решения этой задачи, до которого не додумался, насколько мне известно, ни один из высокостоящих участников?

]]> Автор: San http://arti.kz/194-google-code-jam-round-3#comment-63 San Mon, 11 Aug 2008 07:19:27 +0000 http://arti.kz/?p=194#comment-63 имхо, спорт прога имеет свои особенности. здесь критично время. первое правильное подходящее решение и будет оптимальным. а париться над оптимизацией тогда, когда она не нужна, имхо, не имеет смысла. имхо, спорт прога имеет свои особенности.
здесь критично время. первое правильное подходящее решение и будет оптимальным.
а париться над оптимизацией тогда, когда она не нужна, имхо, не имеет смысла.

]]> Автор: admin http://arti.kz/194-google-code-jam-round-3#comment-62 admin Mon, 11 Aug 2008 05:54:15 +0000 http://arti.kz/?p=194#comment-62 > Задача сводится к банальному подсчету кол-вы точек в четных и нечетных столбцах. Можете показать свое решение? > Это программирование - когда человек решает задачу оптимальным вариантом. Либо кодерство - когда человек кодирует решение “стандартными” методами. Смотря что считать "оптимальностью". В данных условиях и при данных ограничениях решение на графах вполне оптимально. А использование стандартных методов - это есть непереизобретение колеса. > Задача сводится к банальному подсчету кол-вы точек в четных и нечетных столбцах.
Можете показать свое решение?

> Это программирование – когда человек решает задачу оптимальным вариантом. Либо кодерство – когда человек кодирует решение “стандартными” методами.
Смотря что считать «оптимальностью». В данных условиях и при данных ограничениях решение на графах вполне оптимально. А использование стандартных методов – это есть непереизобретение колеса.

]]> Автор: devil http://arti.kz/194-google-code-jam-round-3#comment-61 devil Mon, 11 Aug 2008 05:33:34 +0000 http://arti.kz/?p=194#comment-61 Задача сводится к банальному подсчету кол-вы точек в четных и нечетных столбцах. Вот это и есть самый быстрый и правильный способ решения этой задачи (незвисимо от чьих либо взглядов). Перед тем как програмить надо немного думать, поскольку варианта собсно 2. Это программирование - когда человек решает задачу оптимальным вариантом. Либо кодерство - когда человек кодирует решение "стандартными" методами. К сожалению второй вариант пользуется бешенной популярностью, даже книжки о нем пишут как мол это здорово Задача сводится к банальному подсчету кол-вы точек в четных и нечетных столбцах. Вот это и есть самый быстрый и правильный способ решения этой задачи (незвисимо от чьих либо взглядов). Перед тем как програмить надо немного думать, поскольку варианта собсно 2. Это программирование – когда человек решает задачу оптимальным вариантом. Либо кодерство – когда человек кодирует решение «стандартными» методами. К сожалению второй вариант пользуется бешенной популярностью, даже книжки о нем пишут как мол это здорово

]]> Автор: admin http://arti.kz/194-google-code-jam-round-3#comment-60 admin Mon, 11 Aug 2008 04:16:07 +0000 http://arti.kz/?p=194#comment-60 > Жесть. Задачу C решать графами. Новое поколение программеров родит очередной С+++ и ИТ индустрия умрет от передозировки. А что, собственно Вам не нравится? Сведение задачи к стандартной, сотни раз прорешенной ранее - самый правильный и быстрый способ на мой (и не только) взгляд. > Жесть. Задачу C решать графами. Новое поколение программеров родит очередной С+++ и ИТ индустрия умрет от передозировки.
А что, собственно Вам не нравится? Сведение задачи к стандартной, сотни раз прорешенной ранее – самый правильный и быстрый способ на мой (и не только) взгляд.

]]> Автор: devil http://arti.kz/194-google-code-jam-round-3#comment-59 devil Mon, 11 Aug 2008 04:11:02 +0000 http://arti.kz/?p=194#comment-59 Жесть. Задачу C решать графами. Новое поколение программеров родит очередной С+++ и ИТ индустрия умрет от передозировки. Жесть. Задачу C решать графами. Новое поколение программеров родит очередной С+++ и ИТ индустрия умрет от передозировки.

]]> Автор: admin http://arti.kz/194-google-code-jam-round-3#comment-58 admin Sun, 10 Aug 2008 04:10:06 +0000 http://arti.kz/?p=194#comment-58 Наверное опять в Москву Наверное опять в Москву

]]> Автор: u1ik http://arti.kz/194-google-code-jam-round-3#comment-57 u1ik Sat, 09 Aug 2008 21:02:27 +0000 http://arti.kz/?p=194#comment-57 Да, в четвертой задаче брутфорсная формула вкл./искл. Только надо еще научиться быстро считать С(n, m) для больших чисел по модулю. Интересно еще в какой офис гугла отправят. Оптимизация, видимо, будет по цене билета. :) Да, в четвертой задаче брутфорсная формула вкл./искл. Только надо еще научиться быстро считать С(n, m) для больших чисел по модулю.

Интересно еще в какой офис гугла отправят. Оптимизация, видимо, будет по цене билета. :)

]]>