|
6 / 6 / 3
Регистрация: 14.11.2016
Сообщений: 53
|
||||||
Оценить качество кода -- решение учебное задачи для начинающих09.01.2017, 23:55. Показов 1812. Ответов 5
Решил задачу для начинающих на acmp по Java.
Мой результат -- задача принята, но время выполнения -- 0,404 секунды, память -- 5,3 Мб. Лучший результат другого ученика -- время выполнения 0,149 секунды, память -- 1556 Кб. Как понятно, мой результат далёк от оптимального. Суть задачи: в текстовом файле вводится шесть целых чисел через пробел, например 5 1 7 8 9 10 Мы должны разделить строку на две и получить: 5 1 7 и вторую 8 9 10 Затем отсортировать каждую строку по уменьшению чисел, то есть получить 7 5 1 и 10 9 8 Затем нужно перемножить и сложить: 7 * 10 + 5 *9 + 1*8=70 +45 + 8 =123 Цифра 123 является ответом. Нужно записать её в файл output.txt Сама же начальная строка находится в файле input.txt Вот моё решение: Как можно сделать код лучше в плане избавления от говно-кода и как можно ускорить программу, чтобы приблизиться к лучшему результату в 0,149 секунды?
0
|
||||||
| 09.01.2017, 23:55 | |
|
Ответы с готовыми решениями:
5
Оценить качество кода (читабельность и эффективность) Оценить качество кода написанного фреймворка |
|
1 / 1 / 0
Регистрация: 19.05.2015
Сообщений: 59
|
|
| 09.01.2017, 23:58 | |
|
Скажу по поводу памяти-используешь слишком много массивов. Попробуй использовать меньше, перезаписывая информацию в них по мере нужды
1
|
|
|
4575 / 2774 / 491
Регистрация: 28.04.2012
Сообщений: 8,765
|
|
| 10.01.2017, 09:42 | |
|
1
|
|
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
||||||
| 10.01.2017, 18:57 | ||||||
|
Как-то сложно все.
1
|
||||||
|
6 / 6 / 3
Регистрация: 14.11.2016
Сообщений: 53
|
||||||
| 10.01.2017, 22:34 [ТС] | ||||||
|
xoraxax, ваша программа не даёт верного ответа.
Давайте прогоним строку: 1 2 30 9 5 10 Нам нужно разбить строку на две: 1 2 30 и 9 5 10 Затем отсортировать, в результате чего получим: 30 2 1 и 10 9 5 А затем умножить и сложить, 30*10+2*9+1*5=323 -- правильный ответ. Именно такой ответ даст программа, если загнуть мой код. Я загнал ваш код и получил ответ: 290 Вот ваш код. Скорее всего, ошибка происходит здесь: Arrays.sort(left, Collections.reverseOrder()); Arrays.sort(right, Collections.reverseOrder()); Ваша программа сортирует left правильно (на выходе получается 30 2 1), а вот right почему-то она оставляет без изменений (на выходе получается не 10 9 5, как должно быть, а 9 5 10, то есть всё остаётся без изменений). В итоге умножение происходит так: 30*9+2*5+1*10=290 -- получается из-за того, что не происходит сортировки на right правильного ответа.
korvin_ Да, действительно вы правы, я опустил new Integer и всё работает. Спасибо за улучшение кода.
0
|
||||||
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
||||||
| 10.01.2017, 22:46 | ||||||
Сообщение было отмечено vjg2017 как решение
Решение
че-то тупанул, строки сортируются - поэтому порядок другой
1
|
||||||
| 10.01.2017, 22:46 | |
|
Помогаю со студенческими работами здесь
6
Где можно оценить качество своего кода? Калькулятор для начинающих, прошу оценить Как оценить качество PR?
Как оценить качество сайта? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
|
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|