|
0 / 0 / 0
Регистрация: 09.02.2020
Сообщений: 2
|
||||||
Как оптимизировать код?09.02.2020, 12:35. Показов 581. Ответов 4
Условие задачи(для понимания):
Несколько учеников 10А класса физико-математической школы поспорили, кто из них самый популярный в школе. В 10А были собраны самые способные ребята, поэтому они сразу же осознали необходимость введения терминологической базы для того, чтобы спор оставался конструктивным. После долгих обсуждений было принято следующее определение популярности: Популярность ученика X определяется числом P – количеством учеников, которые являются друзьями ученика X или же являются друзьями друзей ученика X за исключением самого ученика X. Ваша задача – помочь ученикам 10А установить истину в их споре. Мои действия: У меня есть четыре одномерных массива и 1 матрица. Что я делаю в начале? - уже при вводе я беру пары и распределяю их в матрице, которая не имеет определенного размера, т.е. ее размеры зависят только от кол-ва человек, имеющих друзей(люди без друзей не учитываются). к ней приложены 2 одномерных массива, один из которых отвечает за связь между номером ученика и его друзьями, а другой показывает длинну массива в матрице с индексом. Т.е. все это нужно для экономии места и времени работы программы. Теперь я беру и начинаю перебирать каждого ученика по-отдельности. Сначала я записываю его и его друзей в еще один одномерный, временный массив - массив исключений, сразу же записываю кол-во его друзей в массив результатов. Потом перебираю каждого его друга и результаты записываю в тот же массив результатов. В цикле перебора я сразу нахожу максимальное кол-во друзей. Остается только вывести кол-во учеников с максимальной популярностью, а так же их номера В ПОРЯДКЕ ВОЗРАСТАНИЯ. Из-за последнего приходится создавать еще один массива и при нахождении людей с максимальной популярностью записывать их туда. Он нужен для экономии времени, опять же, да и мы не выведем без него все числа в порядке возрастания. Теперь при помощи еще одного алгоритма вывожу оставшийся массив в порядке возрастания. Ответ готов. Программа:
0
|
||||||
| 09.02.2020, 12:35 | |
|
Ответы с готовыми решениями:
4
Как оптимизировать код?
Как оптимизировать код? |
|
0 / 0 / 0
Регистрация: 09.02.2020
Сообщений: 2
|
|
| 09.02.2020, 13:27 [ТС] | |
|
Ограничения:
По памяти:<64MB; По времени:<1sec; Данные(буквы в коде отличаются от описанного ниже, например k в условии = m в коде): Входные данные В первой строке входного файла через пробел записаны два целых числа N и K (1 ≤ N ≤ 103 , 1 ≤ K ≤ 105 ) – общее кол-во учеников в школе и количество пар друзей. В каждой из следующих K строк через пробел записано по два целых числа Xi и Yi (1 ≤ Xi, Yi ≤ N) – номера учеников, которые являются друзьями (если Xi дружит с Yi, то Yi также дружит с Xi). Выходные данные В первой строке выходного файла необходимо через пробел вывести два целых числа P и M, где P – максимальная популярность среди учеников школы, а M – количество учеников, имеющих максимальную популярность. Во второй строке выходного файла через пробел необходимо вывести по возрастанию значений M целых чисел Zi – номера учеников школы, имеющих наибольшую популярность. Например: Входные данные: 10 5 1 3 6 5 3 5 6 3 5 1 Выходные данные: 4 3 3 5 6
0
|
|
|
2355 / 1458 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
|
|
| 09.02.2020, 21:04 | |
|
Статические массивы всегда медленнее динамичных. Но
array[,] будет таки быстрее чем array of array. Но подойдёт только если нужна именно матрица, а не массив массивов.А ещё глобальные переменные (var до begin) всегда в несколько раз медленнее локальных (var после begin). Во сколько раз - зависит от процессора, у меня раз в 5.
1
|
|
| 09.02.2020, 21:04 | |
|
Помогаю со студенческими работами здесь
5
как оптимизировать код? Как оптимизировать код? Как оптимизировать код
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|