|
0 / 0 / 0
Регистрация: 05.02.2020
Сообщений: 4
|
||||||
Нужно ускорить код. Буду очень благодарен05.02.2020, 22:28. Показов 929. Ответов 9
Условие задачи: Вводиться число n, затем вводятся n чисел. Нужно с последней введенной цифры до первой вывести число, и сколько раз оно повторяется. Числа при выводе не должны повторятся.
Пример: ввод: 5 4 1 2 4 1 вывод: 1 2 4 2 2 1 Вертел задачу как мог, но по времени не все тесты проходит. Лучшее чего добился на C++:
0
|
||||||
| 05.02.2020, 22:28 | |
|
Ответы с готовыми решениями:
9
Переведите пожалуйста код из С# в С++ Буду очень благодарен Нужно переделать проекты через указатели.Буду очень благодарен) |
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
|
| 05.02.2020, 23:39 | |
|
0
|
|
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
||||||
| 05.02.2020, 23:53 | ||||||
|
Вот такой алгоритм родился. Новый алгоритм - функция solve1, старый - solve2. Число элементов и макс. значение задаются в начале функции main. При больших значениях лучше отключить вывод в начале программы (макросы PRINT_VECTOR и PRINT_RESULT).
0
|
||||||
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
|
| 05.02.2020, 23:55 | |
|
Чем больше maxValue (при достаточно большом N), тем заметнее разница времени выполнения solve1 и solve2.
0
|
|
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,268
|
|
| 06.02.2020, 01:09 | |
|
Какое максимальное n (200000?), какими максимальными числами заполнять массив (5000?), какие требования по времени?
Быстродействие будет зависеть и от производительности компьютера.
0
|
|
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
||
| 06.02.2020, 08:29 | ||
|
0
|
||
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,268
|
||
| 06.02.2020, 09:01 | ||
|
0
|
||
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
||
| 06.02.2020, 09:04 | ||
|
Точнее, второй (solve2) - это на самом деле первый, то есть приведённый автором в первом сообщении. А первый (solve1) - это уже моя, новая версия. Лучше было их иначе обозначить, но что уж теперь делать.
0
|
||
| 06.02.2020, 09:04 | |
|
Помогаю со студенческими работами здесь
10
Ребзя, спасите, меня отчисляют, нужно капец(! Всем неравнодушным буду очень благодарен. не хочу в армейку( приведите конкретный пример выражения x = a^z mod n, буду очень благодарен) Народ, буду очень благодарен, если поможете написать решение задания на C++ Разработать программу, которая вводит данные и выводит текст TRUE, буду очень благодарен
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|