|
9 / 9 / 0
Регистрация: 15.08.2017
Сообщений: 10
|
||||||
Частотный анализ15.08.2017, 18:19. Показов 91500. Ответов 12
Добрый день
Возникла проблема с задачей Условие: Дан текст. Выведите все слова, встречающиеся в тексте, по одному на каждую строку. Слова должны быть отсортированы по убыванию их количества появления в тексте, а при одинаковой частоте появления — в лексикографическом порядке. Указание. После того, как вы создадите словарь всех слов, вам захочется отсортироватьего по частоте встречаемости слова. Желаемого можно добиться, если создать список, элементами которого будут кортежи из двух элементов: частота встречаемости словаи само слово. Например, [(2, 'hi'), (1, 'what'), (3, 'is')]. Тогда стандартная сортировка будет сортировать список кортежей, при этом кортежи сравниваются по первому элементу, а если они равны —то по второму. Это почти то, что требуется в задаче. Тест 1 Входные данные: Кликните здесь для просмотра всего текста
hi
hi what is your name my name is bond james bond my name is damme van damme claude van damme jean claude van damme Вывод программы: Кликните здесь для просмотра всего текста
damme
is name van bond claude hi my james jean what your Собственно, набросал следующий код:
0
|
||||||
| 15.08.2017, 18:19 | |
|
Ответы с готовыми решениями:
12
|
|
5907 / 3359 / 1036
Регистрация: 03.11.2009
Сообщений: 10,008
|
||||||
| 15.08.2017, 19:29 | ||||||
1
|
||||||
|
9 / 9 / 0
Регистрация: 15.08.2017
Сообщений: 10
|
|
| 15.08.2017, 20:07 [ТС] | |
|
Огромное спасибо за скорый ответ.
Но, в таком изящном виде код не проходит ограничение по времени в 1000 мс. Test 8 Time Limit Exceeded
0
|
|
|
|
|||||||||||
| 15.08.2017, 23:47 | |||||||||||
Добавлено через 3 минуты P.S. Сортировка, впрочем, не совпадет с нужным выводом программы. ![]() Добавлено через 52 минуты P.P.S. Кстати, код Jabbson, делает нужную сортировку и работает также не более 0.01 сек. Так что очень странно, что он не проходит у вас проверку по времени.
2
|
|||||||||||
|
9 / 9 / 0
Регистрация: 15.08.2017
Сообщений: 10
|
|
| 16.08.2017, 02:55 [ТС] | |
|
Да, вот я тоже получил такую сортировку, как в вашем коде. А вот как внутри каждого объединения слов по количеству упоминаний сделать еще одну обратную сортировку уже по алфавиту, вот вопрос. Код от Jabbson прекрасен, работает как надо, но сверхзадачи - выполнения тестового задания - он не может решить. Встроенная проверка слишком долго его выполняет. Спасибо за участие. Ковыряюсь дальше.
0
|
|
|
224 / 209 / 63
Регистрация: 26.05.2011
Сообщений: 363
|
||||||
| 16.08.2017, 04:41 | ||||||
Сообщение было отмечено Muzzy2000 как решение
Решение
5
|
||||||
|
Просто Лис
|
||||||
| 16.08.2017, 05:28 | ||||||
4
|
||||||
|
9 / 9 / 0
Регистрация: 15.08.2017
Сообщений: 10
|
|
| 16.08.2017, 20:51 [ТС] | |
|
Спасибо огромное за ваши решения. Вариант от pyuser прошел проверку на ура. Хотелось бы проверить вариант и от Рыжего Лиса. Но почему-то не получается передать из файла исходные данные туда.=(
1
|
|
|
8 / 8 / 0
Регистрация: 26.01.2019
Сообщений: 35
|
||||||
| 02.02.2019, 19:50 | ||||||
|
Еще один вариант решения:
5
|
||||||
|
2 / 2 / 0
Регистрация: 08.11.2018
Сообщений: 3
|
|
| 24.02.2019, 22:46 | |
|
Pavelpds спасибо за твое решение, тестирующая система пропустила именно этот вариант решения
1
|
|
|
0 / 0 / 0
Регистрация: 19.05.2019
Сообщений: 1
|
||
| 19.05.2019, 19:54 | ||
|
Павел, а можно краткое пояснение, как работает эта часть кода?
Уж очень здорово получается.
0
|
||
|
0 / 0 / 0
Регистрация: 13.11.2020
Сообщений: 26
|
|
| 28.02.2021, 19:52 | |
|
а как код будет выглядеть в таком случае Дан текст на языке племени Мумба-Юмба (файл 87.txt). Выведите все слова, встречающиеся в тексте, разделяя их пробелом. Слова должны быть отсортированы по убыванию их количества появления в тексте, а при одинаковой частоте появления — в алфавитном порядке
0
|
|
|
0 / 0 / 0
Регистрация: 09.08.2025
Сообщений: 1
|
|||||||||||
| 09.08.2025, 14:45 | |||||||||||
|
Можно использовать Counter
0
|
|||||||||||
| 09.08.2025, 14:45 | |
|
Помогаю со студенческими работами здесь
13
Ошибка в коде (задача "частотный анализ") Провести частотный анализ текста, указать (в процентах) сколько раз встречается та или иная буква Частотный анализ – 1 Маленький частотный анализ Маленький частотный анализ 1 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2.
Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом.
В. . .
|
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2.
Задача: отобразить спецтехнику, которая на данный момент находится в ремонте.
Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
|
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
|
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
|
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|