|
|
|
|
|
|
|
| 41 Егоров Владимир, 16 февраля 2009 г. 21:47:43 |
я правильно понял: первый элемент может быть соединён со вторым по вертикали и одновременно с третьим по горизонтали?
Ну да, только в вашем случае первый элемент будет вторым.
|
|
|
| 42 Глащенко Никита Вячеславович, 08 декабря 2008 г. 22:02:11 |
| Ё-моё,решил-таки. Фантастическая задача %)
|
|
|
| 43 Беляев Игорь, 13 ноября 2008 г. 18:03:08 |
2Ладик Артём: если использовать тот же int(4 байта) имеет 2000*2000*4 = 16 млн. байт = 15 625 КБ = 15,26 МБ, т.е. впринципе учитывая, что предел по памяти 16 МБ - матрицу хранить можно, даже остается 0,74 МБ на временные переменные.
... только не нужно :)
|
|
|
| 44 Ладик Артём, 10 ноября 2008 г. 18:16:57 |
И скажите мне кокой тип надо использовать чтобы уложиться в память(n=2000 => n*n =??) тип byte не используешь могут быть три числа по 100. Ответьте мне на вопрос!!!!
Как уже говорилось, не обязательно в памяти весь массив хранить. Ну а вообще то byte можно использовать, какие проблемы?
|
|
|
| 45 Ладик Артём, 10 ноября 2008 г. 18:14:41 |
| Такая задача есть на acm.timus.ru здесь не надо использовать n*n массив здесь надо использовать 3 одномерных. Беляев Игорь тоже писал об этом. Я делат так.
|
|
|
| 46 Павлова Алёна, 10 ноября 2008 г. 13:59:26 |
народ, сложность работы проги:N*N, пишет TL вопрос: как можно считать матрицу N*N меньше чем за время N*N ?! помогите пожалуйста!!!
любому очевидно, что сложность тут N*N, но можно 24*N*N операций сделать, а можно 6*N*N, а это есть разница значимая.
|
|
|
| 47 Беляев Игорь, 10 ноября 2008 г. 9:44:41 |
Господа, я сложность моей реализации 6*N*N ~ 24 млн. итераций. По идее должна проходить, НО.... считывание всей матрицы(на максимальном тесте) работает на моей слабенькой машине около 2 сек. Время же работы самого алгоритма менее 0,4 с. Я пишу на С++, считываю функцией scanf, раньше мне казалось что считывание 10 млн. элементов через scanf не вызовет никаких сложностей по времени... но видно что-то изменилось))... По зачтенным решениям видно, что некоторые товарищи считывали не всю матрицу, а частями(наверное по 3 строчки).. но есть люди, которые считывали полностью... вот очень интересно - как же вы считывали?
В ваших словах есть доля истины. В разных языках есть разные механизмы чтения. Одни работают быстрее, другие медленнее.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
