|
0 / 0 / 0
Регистрация: 02.10.2019
Сообщений: 2
|
|
Выведите все возможные различные корректные IP-адреса, которые могут быть сложены из заданных кусочков.12.10.2019, 12:39. Показов 2726. Ответов 9
Метки нет (Все метки)
Вася решил заняться администрированием компьютерных сетей. Он узнал IP-адресс сервера школьной сети и записал его на бумажке. Бумажку он убрал в карман своей куртки. Но придя домой он конечно же забыл о своем решении изучать компьютерные сети. Между тем, младшая сестра Васи залезла в его краман и разорвала бумажку на четыре кусочка. Когда на следующий день Вася решил все же воспользоваться этим IP-адрессом, в кармане были обнаружены четыре обрывка бумаги на которых записаны фрагменты IP-адреса. Помогите Васе восстановить его.
Формат ввода Задано четыре непустые строки, разделенные пробелом, которые могут содержать точки и цифры. Формат вывода Выведите все возможные различные корректные IP-адреса, которые могут быть сложены из кусочков. Каждый адрес выводится с новой строки. Гарантируется, что хотя бы один IP-адрес может быть сложен. Адреса можно выводить в произвольном порядке. Пример Ввод .75 5.106 21 1.24 Вывод 211.245.106.75
0
|
|
| 12.10.2019, 12:39 | |
|
Ответы с готовыми решениями:
9
Найти слова которые могут быть полностью сложены из других слов,сцепление слов(конкатенация) Найти все возможные треугольники, которые могут существовать. Результат вывести на экран. Выведите все возможные значения для количества емкостей по 60 литров, которые окажутся заполненными |
|
|
||||||
| 12.10.2019, 14:12 | ||||||
Сообщение было отмечено Mirrox как решение
Решение
Чтож, не стану лгать. Сам я почти ничего не сделал, ибо чёт сложна, да и я уставший. Почти всё взял из интернетов. Алгоритм нахождения всех перестановок взял отсюда, регулярку для проверки IP адреса отсюда. Программу протестировал только с данным в первом посте примером
1
|
||||||
|
233 / 130 / 27
Регистрация: 24.08.2016
Сообщений: 875
|
|||||||||||
| 12.10.2019, 15:28 | |||||||||||
|
Один всего возможный вариант айпишника получается)))
Кликните здесь для просмотра всего текста
1
|
|||||||||||
|
233 / 130 / 27
Регистрация: 24.08.2016
Сообщений: 875
|
||
| 13.10.2019, 03:55 | ||
Думаю, нужно сделать некоторые комментарии к своему шедевру - яркому образцу женской логики))) Спать сильно хотелось, но задачка пленила меня своей "новизной". Нужен перебор всех вариантов расположения четырех кусков текста и выбор нужных вариантов с помощью регулярного выражения. Первую часть (перебор вариантов) я еще никогда не реализовывала. Умом было понятно, что циклами решаться должно просто (постом выше так и сделано, но на тот момент его еще не было), но изломала все мозги, а так и не смогла придумать как это сделать. Говорю же, спать хотелось) Голову сверлила идея сделать через перебор чисел системы исчисления с основанием 4. Это же индексы массива получатся)) Решила "да пофиг... пусть смеются" и написала такой код. Там, правда, тоже пришлось поизголяться. Ведущие нули не отображаются. Пришлось добавить пятый разряд (for 256 to 512) и потом вычленять нужные четыре сабстрингом))) Регулярка тоже на коленке деланная. Если васина сестренка порвет по другой схеме, то регулярка несдюжит) Вот так, через задницу все и сделала. Можно же иногда и клоуном поработать ![]() p.s. А что не так с String[] fourPieces = { ".75.", ".5.106.", ".21.", "1.24" }, я так и не поняла. Отражает физическую суть задачи. Четыре кусочка - четыре элемента массива)
1
|
||
|
502 / 348 / 134
Регистрация: 14.06.2016
Сообщений: 669
|
||||||
| 13.10.2019, 06:22 | ||||||
|
1.24.75..5.106..21.
1.24.75..21..5.106. 1.24.5.106..75..21. 1.24.5.106..21..75. 1.24.21..75..5.106. 1.24.21..5.106..75 Ненормально же и неправильно. Должно быть пустое множество. Добавлено через 5 минут От регуляра я, вообще, о..ел, если, честно. Приходят дети и оказываешься, что ты дибил.
1
|
||||||
|
233 / 130 / 27
Регистрация: 24.08.2016
Сообщений: 875
|
||||
| 13.10.2019, 07:39 | ||||
![]() Добавлено через 3 минуты ... а регулярки я еще только собираюсь изучать))) Добавлено через 11 минут Кстати, ща посмотрела, пермутатор из второго поста тоже не особливо простой. Я бы такой точно не осилила. Там стримы и рекурсия. Для меня это очень сложно пока. А что, не существует чего-нибудь более простого для перебора всевозможных комбинаций элементов из заданного массива? Должен же быть простой алгоритм? Добавлено через 43 минуты Да. Тесты мой код не пройдет, это точно. Писала его под данную конкретную задачу. Очень уж хотелось Васе помочь ![]() Буду учить регулярки и PermutationIterator<E>. Рада, что получилось повеселить форум))
2
|
||||
|
233 / 130 / 27
Регистрация: 24.08.2016
Сообщений: 875
|
|||||||||||
| 13.10.2019, 20:14 | |||||||||||
|
Уфф! Я сделала собственный пермутатор! Конечно, его еще причесать нужно, но вообще работает как часики)))
Кликните здесь для просмотра всего текста
0
|
|||||||||||
|
233 / 130 / 27
Регистрация: 24.08.2016
Сообщений: 875
|
|
| 13.10.2019, 20:49 | |
|
Под "причесать", в том числе я имела ввиду сделать вывод не в ArrayList, а в HashSet. Иначе при вводе такого списка {"A", "A", "A", "A"} тоже получим 24 очень интересных варианта.
К вопросу "о массивах" это тоже относится) Но причесывать уже завтра... а сейчас спааааать!
0
|
|
|
233 / 130 / 27
Регистрация: 24.08.2016
Сообщений: 875
|
|
| 14.10.2019, 07:14 | |
|
Причесала как смогла)
0
|
|
| 14.10.2019, 07:14 | |
|
Помогаю со студенческими работами здесь
10
Получить все различные слова заданных строк, которые начинаются с ‘a’.
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|