|
55 / 55 / 16
Регистрация: 25.03.2013
Сообщений: 178
|
||||||
Как сделать эффективнее код подсчета длины отрезков (использование регулярных выражений, сортировки)13.02.2014, 01:26. Показов 1834. Ответов 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): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|