|
1 / 1 / 0
Регистрация: 04.11.2019
Сообщений: 38
|
||||||
Анаграммы08.02.2020, 11:14. Показов 6411. Ответов 39
Метки нет (Все метки)
Подскажите, как можно уменьшить время работы (Такое время работы, при условии, если я ищу анаграммы из 100000 слов)
0
|
||||||
| 08.02.2020, 11:14 | |
|
Ответы с готовыми решениями:
39
Анаграммы Анаграммы Анаграммы |
|
1 / 1 / 0
Регистрация: 04.11.2019
Сообщений: 38
|
|
| 08.02.2020, 16:14 [ТС] | |
|
eaa, Я заметил, спасибо. Насколько я понял, мой код получился слишком..... громоским?
Твоё решение мне нравится, не мог бы объяснить, как оно работает?
0
|
|
|
|
||
| 08.02.2020, 16:21 | ||
|
Решение eaa уже приводилось в аналогичной теме.
0
|
||
|
1 / 1 / 0
Регистрация: 04.11.2019
Сообщений: 38
|
|||||||||||||||||
| 08.02.2020, 16:24 [ТС] | |||||||||||||||||
|
eaa, Твоё решение мне понравилось.
Не мог бы объяснить, как работает код Как я это вижу. Мы вводим число и спрашиваем сколько раз нам зададут слова Создали множество Потом пошёл цикл, в котором добавляем слова в нижнем регистре Сортируем, по алфавиту (стандартно)
Момент не понятен L
И дальше не особо понятно
0
|
|||||||||||||||||
|
Просто Лис
|
|||||||
| 08.02.2020, 16:27 | |||||||
|
1) 2) 3) Ну и неудачно выбранный алгоритм (полный перебор списков), дающий сложность О(n^2) и выше. Добавлено через 33 секунды Добавлено через 57 секунд
1
|
|||||||
|
1 / 1 / 0
Регистрация: 04.11.2019
Сообщений: 38
|
||||
| 08.02.2020, 16:31 [ТС] | ||||
|
Добавлено через 1 минуту
0
|
||||
|
1 / 1 / 0
Регистрация: 04.11.2019
Сообщений: 38
|
|||
| 08.02.2020, 16:36 [ТС] | |||
|
Добавлено через 1 минуту На этом всё, больше ограничений и т.п нет
0
|
|||
|
1 / 1 / 0
Регистрация: 04.11.2019
Сообщений: 38
|
|
| 08.02.2020, 16:47 [ТС] | |
|
Рыжий Лис, порядок вывода для строк и для слов лексиграфический
0
|
|
|
5239 / 3483 / 1176
Регистрация: 21.03.2016
Сообщений: 8,314
|
||||||
| 08.02.2020, 19:03 | ||||||
|
такой вариант интересно пройдет?
окорок рококо петлей плетей теплей тишь шить томно тоном тонко тонок >>> Добавлено через 4 минуты проверил, нужно будет убрать те ключи где только одно слово в списке а это увы лишний цикл фильтра, проверка длины, вообщем вряд ли прокатит
0
|
||||||
|
1 / 1 / 0
Регистрация: 04.11.2019
Сообщений: 38
|
|||
| 09.02.2020, 07:25 [ТС] | |||
|
Добавлено через 3 часа 49 минут Мы выводим плетей теплей петлей томно тоном теплей петлей <-- будто вырвано из 1-ой строки окорок рококо шить тишь тонок тонко
0
|
|||
|
5239 / 3483 / 1176
Регистрация: 21.03.2016
Сообщений: 8,314
|
||||||
| 09.02.2020, 08:32 | ||||||
|
можно просто проверять и если нет элемента в значении то только тогда добавлять. как по времени будет работать нужно проверять
окорок рококо петлей плетей теплей тишь шить томно тоном тонко тонок >>>
0
|
||||||
|
1 / 1 / 0
Регистрация: 04.11.2019
Сообщений: 38
|
||
| 10.02.2020, 07:25 [ТС] | ||
|
Рыжий Лис,
0
|
||
|
Просто Лис
|
||||||
| 10.02.2020, 10:23 | ||||||
|
Если слова повторяются, то используем set вместо списка:
0
|
||||||
| 10.02.2020, 10:23 | |
|
Игра Анаграммы Ох уж эти анаграммы Ох уж эти анаграммы
Игра анаграммы. Майкл Доусон "Программируем на Python". Глава 4 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F
Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU.
Опрашиваются регистры. . .
|
|
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка:
Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
|
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо
Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
|
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман.
Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
|
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
|