|
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
|
||||||
Самый быстрый способ решения задачи a+b15.11.2014, 17:34. Показов 12752. Ответов 46
Метки нет (Все метки)
несколько раз ходил на олимпиады, во многих из них в пробном туре даётся задача а+б, решаю её стандартным способом:
помню давно было у когото меньше милисекунды, то есть 0.???, в то время как у меня около 20мс.
0
|
||||||
| 15.11.2014, 17:34 | |
|
Ответы с готовыми решениями:
46
Считать квадратную матрицу. Какой самый быстрый способ это сделать?
|
|
Мой лучший друг-отладчик!
|
|
| 16.11.2014, 12:54 | |
|
TheCalligrapher, вот только не надо тут о том, что скорость ввода\вывода играет мизерное значение. Скомпилируйте мой исходник выше в компиле Visual studio, и напишите программу, которая выводит 1000000 чисел(есть такие олимпиадные задачи). И сравните 2 метода вывода : обычный cout(даже без ios_base::sync_with_stdio(0)), и этот самописный. А потом сравните результаты и поймите, что есть ситуации, когда нужно выжать всё, что позволено ради заветного Accepted!
0
|
|
|
117 / 121 / 42
Регистрация: 25.08.2012
Сообщений: 1,294
|
|
| 16.11.2014, 13:36 | |
|
Renji, но для готовых программных продуктов ускорение ведь будет? Я имею в виду уже скомпилированные проги
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 16.11.2014, 13:48 | ||
|
0
|
||
| 16.11.2014, 16:27 | |
|
Не по теме: Mr.X, мне кажется, что Вы не совсем правы.Они не так и далеко от обычного программирования. Когда пишешь код, не задумываясь о его оптимизации, то да, зачем всякие штуки, который учил когда-то. Но когда приходит время, чтобы код не просто работал, а работал быстро, то тут уже на помощь часто приходят именно олимпиадные знания : и алгоритмы с лучшей асимптотикой, и извращения некоторые для казалось бы элементарных операций и т д. Но правда написать такой код, чтобы он ещё и был красивым, это искусство :)
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 16.11.2014, 17:32 | |
|
0
|
|
|
|
|
| 16.11.2014, 17:36 | |
|
Mr.X, я ещё раз повторю, ты их на работу что ли принимаешь, что тебя это заботит?
0
|
|
|
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
|
|
| 17.11.2014, 14:28 [ТС] | |
|
0
|
|
| 17.11.2014, 14:28 | |
|
Каков самый быстрый способ узнать количество строк в оргомном текстовом файле в Windows?
Найти более оптимальный способ решения задачи Самый быстрый алгоритм Факториала Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал.
Оно само - говорит.
Кто слышит тот слышит.
|
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge
Etyuhibosecyu 05.07.2026
Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .
|
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было
ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась.
Первый вариант. . .
|
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2.
Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
|
|
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет.
Но обычно это 50 лет и более.
Наверное, закисление почвы происходит сезонно в средней. . .
|
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
|
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS
Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
|
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи.
Через несколько переработок от PHP кода к C89 (надеюсь, 89).
Но довольно запутанно получилось. Код для Linux.
Но если убрать time и то, что с ним. . .
|