|
55 / 55 / 16
Регистрация: 25.03.2013
Сообщений: 178
|
||||||
Как сделать эффективнее код подсчета длины отрезков (использование регулярных выражений, сортировки)13.02.2014, 01:26. Показов 1826. Ответов 5
Метки нет (Все метки)
Файл in.txt cодержит корректные вещественные координаты отрезков на плоскости (по одному отрезку в строке) в формате:
(x1;y1) (x2;y2) 1) Создать список вида (len; num) где len – длинна отрезка, округлённая до целого значения, а num – количество отрезков длины len. 2)*Отсортировать список по убыванию num. Пример
Пример файла in.txt: (0 ; 0) ( 2,5; 0) ( 0;1) ( 0; 2 ) (-3,0; 20,1e-1) (-2;2) Вывод: 1;2 3;1 Примечания к задаче
– Строку разобрать методом split(*) через регулярное выражение. Формат строки (неформально): \s*(\s*вещ.число\s*;\s*вещ.число\s*)\s*( \s*вещ.число\s*;\s*вещ.число\s*)\s* Вещественное число во входной строке правильное. Пары скобок и точка с запятой между числами гарантированно имеются. Учитывать данные условия при составлении регулярного выражения. Не нужно подбирать выражение под вещественное число. Оно далеко не тривиальное. – Цикл с линейным поиском элемента запрещается, т.к. очень неэффективный. – Длина отрезка = sqrt((x1– x2)2 + (y1–y2)2) – это на всякий случай; – чтобы половинные значения округлялись к большему, нужно вызывать Round; – Очевидное решение основано на классе list. У кого будет запас времени, поищите более изящное решение. Мой код
Вопрос в том насколько код рационален(может лучше не использовать рег экспы, не считать для всех длин их количество, т.к. лишние вычисления и соответственно не нужно во множество переводить) и соответствует примечаниям к задаче.
0
|
||||||
| 13.02.2014, 01:26 | |
|
Ответы с готовыми решениями:
5
Использование регулярных выражений |
|
224 / 209 / 63
Регистрация: 26.05.2011
Сообщений: 363
|
||||||
| 13.02.2014, 06:46 | ||||||
Сообщение было отмечено Zarex как решение
Решение
Строка 22 в Вашем коде лишняя, потому что set не сохраняет порядок следования элементов.
Предлагаю следующий вариант:
1
|
||||||
|
55 / 55 / 16
Регистрация: 25.03.2013
Сообщений: 178
|
||||||
| 13.02.2014, 13:50 [ТС] | ||||||
|
pyuser, спасибо большое за целых три варианта. я сам догадывался что мой код отстой, но всё-же почему-то думал что множества сохраняют порядок элементов.
p.s. буду учиться тестить на скорость выполнения скрипты ![]() Добавлено через 57 минут Не по теме: может есть возможность замера времени работы скрипта путем использования timeit в консоли windows 7 при запуске оного скрипта. Типа такого:
0
|
||||||
|
842 / 480 / 58
Регистрация: 18.09.2012
Сообщений: 1,688
|
|||||||||||
| 14.02.2014, 00:01 | |||||||||||
|
Типо такого:
Проще:
1
|
|||||||||||
|
224 / 209 / 63
Регистрация: 26.05.2011
Сообщений: 363
|
||||||||
| 14.02.2014, 03:11 | ||||||||
1
|
||||||||
|
55 / 55 / 16
Регистрация: 25.03.2013
Сообщений: 178
|
||||||
| 14.02.2014, 11:57 [ТС] | ||||||
|
Wolkodav, pyuser, спасибо большое. Но это я так понимаю это "изнутри" скрипта, а я имел ввиду нечто другое: можно ли передавать текст исполняемого скрипта в консоли timeit как многострочный текст. Типа такого:
0
|
||||||
| 14.02.2014, 11:57 | |
|
Помогаю со студенческими работами здесь
6
Использование регулярных выражений Использование регулярных выражений Использование регулярных выражений Использование регулярных выражений Использование регулярных выражений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
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(), которая. . .
|