Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.89/65: Рейтинг темы: голосов - 65, средняя оценка - 4.89
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390

Самый быстрый способ решения задачи a+b

15.11.2014, 17:34. Показов 12911. Ответов 46
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
несколько раз ходил на олимпиады, во многих из них в пробном туре даётся задача а+б, решаю её стандартным способом:

C++
1
2
cin >> a >> b;
cout << a+b;
но вот проблема, каждый раз решение моей программой самое долгое, в то время как у других в 20 раз быстрее, как так?

помню давно было у когото меньше милисекунды, то есть 0.???, в то время как у меня около 20мс.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.11.2014, 17:34
Ответы с готовыми решениями:

Самый быстрый способ дополнить вектор массивом
есть вектор заполненный нулями: vector&lt;int&gt; v(100000); есть большой массив: int ar; for (int i = 0; i &lt; 100000;...

Считать квадратную матрицу. Какой самый быстрый способ это сделать?
Какие самые быстрые способы считывания в с++? Пример : мне надо считать квадратную матрицу. Какой самый быстрый способ это сделать?

Memory shift или самый быстрый способ перемещения блока памяти
int* dataField = new int{0}; for (int i = 0; i &lt; 50; i++) dataField = 777; //тут должен быть memory shift delete dataField;...

46
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
167 / 167 / 30
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
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
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
16.11.2014, 13:48
Цитата Сообщение от ZaMaZaN4iK Посмотреть сообщение
есть такие олимпиадные задачи
Ну, олимпиадные задачи - это все-таки область, стоящая несколько сбоку программирования. Не стоит так на них заморачиваться, да еще и других пытаться заморочить.
0
16.11.2014, 16:27

Не по теме:

Mr.X, мне кажется, что Вы не совсем правы.Они не так и далеко от обычного программирования. Когда пишешь код, не задумываясь о его оптимизации, то да, зачем всякие штуки, который учил когда-то. Но когда приходит время, чтобы код не просто работал, а работал быстро, то тут уже на помощь часто приходят именно олимпиадные знания : и алгоритмы с лучшей асимптотикой, и извращения некоторые для казалось бы элементарных операций и т д. Но правда написать такой код, чтобы он ещё и был красивым, это искусство :)

0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
16.11.2014, 17:32
Цитата Сообщение от ZaMaZaN4iK Посмотреть сообщение
Но правда написать такой код, чтобы он ещё и был красивым, это искусство
Вот с этим я полностью согласен. Код же многих олимпиадников просто ужасен.
0
 Аватар для Kuzia domovenok
4268 / 3328 / 926
Регистрация: 25.03.2012
Сообщений: 12,545
Записей в блоге: 1
16.11.2014, 17:36
Mr.X, я ещё раз повторю, ты их на работу что ли принимаешь, что тебя это заботит?
0
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
17.11.2014, 14:28  [ТС]
видимо все забыли вопрос:
Цитата Сообщение от Krock21rus Посмотреть сообщение
но вот проблема, каждый раз решение моей программой самое долгое, в то время как у других в 20 раз быстрее, как так?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.11.2014, 14:28

Самый быстрый способ посчитать сумма элементов матрицы, находящихся в матрице
Здравствуйте форумчане! Подскажите мне самый быстрый способ нахождении суммы элементов матрицы, находящихся на главной диагонали...

Каков самый быстрый способ узнать количество строк в оргомном текстовом файле в Windows?
Есть текстовый файл с кучей строк (размер файла ~ 1Гб). Как можно максимально быстро узнать кол-во строк в этом файле? Если делать тупо...

другой способ решения задачи
суть задачи в том, чтобы считать ряд чисел, и вывести на экран сумму первых N элементов. получилось решить, но хотелось бы узнать как можно...

Найти более оптимальный способ решения задачи
Вот задача: Имеется две таблицы: 1) Items (Id identity(1,1) int, Name varchar(50)) в которой хранятся составляющие продукты и...

Самый быстрый алгоритм Факториала
Всем привет ! Как можно реализовать факториал за log(n) . Помогите плиз ! Знаю ,что можно рекурсией . Но этот алгоритм не быстрый. Помогите...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
47
Ответ Создать тему
Новые блоги и статьи
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru