Спасибо большое за статью!
Всегда восхищалась людьми, которые не боятся рассказывать о своих неудачах для опыта других людей — я вот так не могу, очень уж расстраиваюсь (=
Ну Кормена уже до дыр зачитали. И все эти красно-черные деревья — баян (= А вот квадро-деревья и т.п. — это новенькое (=
А вообще, как выяснилось, на английской Вики деревьев на любой вкус сколько хочешь! (=
Да, я тоже очень вдохновилась после этой лекции. Ощутила, что я на самом деле вообще нифига не шарю в структурах и деревьях (хотя до этого была другого мнения) (=
А других источников кроме e-maxx'а нет? А про КД-дерево и иже с ними? (=
У нас в школе во всю кодили на Паскале. И даже на олимпиадах, в т.ч. и на республиканских, тоже кодили на Паскале (позже Делфи, ибо один хрен).
Он очень хорош для знакомства с приницпами программирования и т.п.
Си, джава и компания — по-моему слишком усложнено для начинающих (особенно, если это дети).
А питон — ИМХО, наоборот обладает такой функциональностью, которую лучше самому написать, чтобы разобраться. А он как бы отбирает хлеб у начинающего кодера, не даёт полное понимание. Из серии чёрнго ящика, когда знаешь что делает, но как — не понимаешь.
А я любила матан и философию (((=
А паскаль — это святое! Правда не в универе же…
Статья понравилась. Особенно про время: как-то тоже всё куда-то спешу, тороплюсь, а куда — сама толком не знаю.
Да, вы правильно поняли задачу.
Встречный вопрос: что имеется в виду под вашим «допускается перестановка строк/столбцов»? Если это абсолютно любые перестановки в неограниченном количестве — то так можно переместить любой элемент матрицы на любую позицию, следовательно максимальная подматрица состоит из всех положительных элементов, собранных в прямоугольник. Или я что-то не так поняла?
Мы в рейтинге заняли кругленькое 10е место.
Трёх недель выделить не получилось, поэтому и не сорвали джекпот ;)
А вообще мне действительно было гораздо интереснее разобраться с этим «неподходящим» алгоритмом, чем с каданэ (который придумали за 10 минут) и всякими изощрёнными оптимизациями — не моё это. Поэтому я позорно дезертировала ковыряться с Такаокой, оставив сокомандника одного париться с эвристиками (=
Не спорю, мне вообще жизнь казалась несправедливой, после потраченного времени (вместо учёбы) и осознания того, что едва ли мой алгоритм можно будет использовать в конкурсе. Но всё-равно разобраться с ним было забавно (=
Зато как удачно ложилась реализация с Каданэ! Сколько там можно было эвристик и оптимизаций воткнуть! (= Жаль только, что времени не хватило.
Был. (= Его писала не я, а мой сокомандник. И по сравнению с тем, который был гораздо проще, но использовал эвристики, связанные со спецификацией строения матриц, Такаока был не пригоден. Его не получилось как следует распараллелить и памяти он «жрал» очень много. )=
Да? Правда интересно, как его можно было распараллелить, чтобы достичь лучших рез-тов, чем от эвристик, которыми все в итоге пользовались? Потому как у нас локально он вроде проигрывал альтернативному (с эвристиками).
Плюс ко всему, забыла упомянуть, обнаружились огромные проблемы с памятью, которой катастрофически не хватало уже на средних матрицах (до больших не дошли).
Хотя может все эти вопросы и решались бы, будь у нас больше времени (поздно вспомнили про конкурс). (=
Всегда восхищалась людьми, которые не боятся рассказывать о своих неудачах для опыта других людей — я вот так не могу, очень уж расстраиваюсь (=
А вообще, как выяснилось, на английской Вики деревьев на любой вкус сколько хочешь! (=
А других источников кроме e-maxx'а нет? А про КД-дерево и иже с ними? (=
Он очень хорош для знакомства с приницпами программирования и т.п.
Си, джава и компания — по-моему слишком усложнено для начинающих (особенно, если это дети).
А питон — ИМХО, наоборот обладает такой функциональностью, которую лучше самому написать, чтобы разобраться. А он как бы отбирает хлеб у начинающего кодера, не даёт полное понимание. Из серии чёрнго ящика, когда знаешь что делает, но как — не понимаешь.
А паскаль — это святое! Правда не в универе же…
Статья понравилась. Особенно про время: как-то тоже всё куда-то спешу, тороплюсь, а куда — сама толком не знаю.
Встречный вопрос: что имеется в виду под вашим «допускается перестановка строк/столбцов»? Если это абсолютно любые перестановки в неограниченном количестве — то так можно переместить любой элемент матрицы на любую позицию, следовательно максимальная подматрица состоит из всех положительных элементов, собранных в прямоугольник. Или я что-то не так поняла?
Трёх недель выделить не получилось, поэтому и не сорвали джекпот ;)
А вообще мне действительно было гораздо интереснее разобраться с этим «неподходящим» алгоритмом, чем с каданэ (который придумали за 10 минут) и всякими изощрёнными оптимизациями — не моё это. Поэтому я позорно дезертировала ковыряться с Такаокой, оставив сокомандника одного париться с эвристиками (=
Главное не победа, а участие (=
Спасибо, вас так же с наступившим (=
Зато как удачно ложилась реализация с Каданэ! Сколько там можно было эвристик и оптимизаций воткнуть! (= Жаль только, что времени не хватило.
Спасибо за ссылку, в свободное время обязательно посмотрю! Очень уж интересно! (=
Плюс ко всему, забыла упомянуть, обнаружились огромные проблемы с памятью, которой катастрофически не хватало уже на средних матрицах (до больших не дошли).
Хотя может все эти вопросы и решались бы, будь у нас больше времени (поздно вспомнили про конкурс). (=