Здравствуйте, ned, Вы писали: ned>%>OMG очевидно не только я слабее чела с митапа. Решение там простое в доску. ned>Которое не будет работать для MxN? ned>Но красиво, да. В защиту своего решения скажу что в половине случаев достаточно будет знать только первый и конечный ход. Всю последовательность читать не нужно. Для другой половины N/2 (или меньше?) чтений в среднем.
Я не понял твоё решение, можешь привести код?
Вот что мне пришло в голову, чтоб решение того чела работало на MxN:
Здравствуйте, De-Bill, Вы писали:
DB>Просто сделай вид, что ты с ними не соревнуешься, и не участвуй больше в таких code jams. Гордись тем, как ты грузишь кандидатов переворотом строки. Разница между людьми, которые увлекаются спортивным программированием и теми, кто нет, примерно такая же, как между теми, кто бегает 4 раза в неделю и теми, кто ищет место для парковки на 10 метров ближе ко входу.
Я не горжусь переворотом строки- это от безысходности. Ибо 90% на этом самом перевороте пишут феерический бред. Смысл давать задачи сложнее?
Re[10]: Как жить с осознанием собственной слабости?
Здравствуйте, ned, Вы писали:
G>>Если не секрет, на каком языке третью писАли? ned>На питоне. Уж очень там bignum удобный.
Угу, спасибо. Интересно, есть решения на других языках? Раньше в GoogleJam можно было посмотреть чужие решения, сейчас что-то я такой возможности на нашел.
Re[11]: Как жить с осознанием собственной слабости?
Здравствуйте, ned, Вы писали:
ned>Мне было очевидней
Я сначала тоже подумал о таком варианте, но там пришлось бы поморочиться с выбором строки(столбца), в которой можно перескочить на другую сторону.
P.S. Посмотрел еще 1-ю и 3-ю ради интереса. 1-ая совсем детский сад. 3-ая уже интересная, хотя идея ее решения тоже быстро придумывается. Засада только в том, что плюсах нет родных больших чисел.
Здравствуйте, Goodhope, Вы писали:
G>Угу, спасибо. Интересно, есть решения на других языках? Раньше в GoogleJam можно было посмотреть чужие решения, сейчас что-то я такой возможности на нашел.
Там можно в таблице результатов кликнуть на имя участника, и на открывшейся страничке будут ссылки на код. Раньше было удобнее, да.
"Будь достоин победы" (c) 8th Wizard's rule.
Re[2]: Как жить с осознанием собственной слабости?
Здравствуйте, sqrt, Вы писали:
S>Зачем академические знания постоянно держать в голове, если нет необходимости в их практическом применении. Когда они понадобятся можно обратится к справочнику или взять реализацию конкретного алгоритма из какой-нибудь библиотеки. Или у вас по работе часто приходится с нуля какое-то сложные алгоритмы разрабатывать?
Так то оно так, но уж больно все это похоже на самооправдание.
... << RSDN@Home 1.3.17 alpha 5 rev. 62>>
Re[3]: Как жить с осознанием собственной слабости?
Здравствуйте, Nikе, Вы писали:
N>Забавно, что последние десять тысяч лет идёт уменьшение размеров мозга
Только вот неясно равномерно ли оно, или по разному касается разных отделов. Потому что вероятность передать гены все меньше и меньше зависит от реакции и скорости обработки сенсорной информации, а именно этим занята большая по массе часть мозга.
... << RSDN@Home 1.3.17 alpha 5 rev. 62>>
Re[13]: Как жить с осознанием собственной слабости?
Здравствуйте, ned, Вы писали:
ned>Которое не будет работать для MxN?
По факту для M != N задача нерешаема в общем случае. Оппонент ходит лесенкой, делая каждый нечетный ход вдоль длинной стороны сетки, а каждый второй на диагональ, выходящую из верхнего угла. Мы эту лесенку пересечь никак не можем, и в итоге упираемся в край доски.
"Будь достоин победы" (c) 8th Wizard's rule.
Re[12]: Как жить с осознанием собственной слабости?
Здравствуйте, Lexey, Вы писали:
L>Я сначала тоже подумал о таком варианте, но там пришлось бы поморочиться с выбором строки(столбца), в которой можно перескочить на другую сторону.
Ну да. Находишь два хода в одном направлении и перескакиваешь.
L>Засада только в том, что плюсах нет родных больших чисел.
Первый test set можно и на C++
Re[14]: Как жить с осознанием собственной слабости?
Здравствуйте, Lexey, Вы писали:
L>По факту для M != N задача нерешаема в общем случае. Оппонент ходит лесенкой, делая каждый нечетный ход вдоль длинной стороны сетки, а каждый второй на диагональ, выходящую из верхнего угла. Мы эту лесенку пересечь никак не можем, и в итоге упираемся в край доски.
Ага. Лесенку не пересечь. Но в условии написано "guaranteed that at least one answer exists".
Re[7]: Как жить с осознанием собственной слабости?
Здравствуйте, Lexey, Вы писали:
G>>Угу, спасибо. Интересно, есть решения на других языках? Раньше в GoogleJam можно было посмотреть чужие решения, сейчас что-то я такой возможности на нашел.
L>Там можно в таблице результатов кликнуть на имя участника, и на открывшейся страничке будут ссылки на код. Раньше было удобнее, да.
О, спасибо! Вечером гляну.
Re[4]: Как жить с осознанием собственной слабости?