1 / 1 / 0
Регистрация: 19.02.2021
Сообщений: 26
|
||||||
1 | ||||||
Оптимизировать алгоритм перестановки символов06.03.2021, 15:46. Показов 1142. Ответов 11
На каждой итерации метода нечетные символы строки объединяются и переносятся в начало, а четные символы переносятся в конец.
имею вот такой алгоритм
как его можно оптимизировать чтобы он работал , пытался найти итерацию на которой код будет возвращаться в исходное положение но не получилось.
0
|
06.03.2021, 15:46 | |
Ответы с готовыми решениями:
11
Дана строка, состоящая из N попарно различных символов. Вывести все перестановки символов данной строки Оптимизировать код перебора символов строки Теория графов. Алгоритм перестановки Преобразование строки в байты: оптимизировать алгоритм |
1 / 1 / 0
Регистрация: 19.02.2021
Сообщений: 26
|
||||||
06.03.2021, 16:56 [ТС] | 2 | |||||
На каждой итерации метода нечетные символы строки объединяются и переносятся в начало, а четные символы переносятся в конец.
Имею вот такой алгоритм
Как его можно оптимизировать чтобы он работал , пытался найти итерацию на которой код будет возвращаться в исходное положение но не получилось.
0
|
2638 / 1566 / 853
Регистрация: 23.02.2019
Сообщений: 3,876
|
||||||
06.03.2021, 17:41 | 3 | |||||
Мне кажется здесь проблема не в count (int.MaxValue), а в том, что вы выполняете весь цикл и возвращаете результат. А вам нужно на каждой итерации сравнивать получившуюся строку с оригинальной.
0
|
8942 / 4854 / 1886
Регистрация: 11.02.2013
Сообщений: 10,246
|
|
06.03.2021, 18:04 | 4 |
А зачем цикл?
0
|
958 / 576 / 268
Регистрация: 20.12.2016
Сообщений: 1,506
|
|
06.03.2021, 18:08 | 5 |
ze13boba, работайте с массивом(char[])
0
|
1 / 1 / 0
Регистрация: 19.02.2021
Сообщений: 26
|
||||||
06.03.2021, 18:32 [ТС] | 7 | |||||
Уточню условие
В метод передаются: sourse - исходная строка count - количество итераций которое нужно проделать сам алгоритм. На каждой итерации метода нечетные символы строки объединяются и переносятся в начало, а четные символы переносятся в конец. И проблема заключается в том что когда count количество перестроений очень большое - тесты не пройдут по времени выполнения. Добавлено через 1 минуту Нет мне нужно вернуть конечную строку. Вот так выглядит мой код
0
|
1 / 1 / 0
Регистрация: 19.02.2021
Сообщений: 26
|
|
06.03.2021, 18:36 [ТС] | 8 |
Мне нужно получить строку получившуюся после count итерации и вернуть её , просто если знать как часто исходная строка повторяется то можно не выполнять все 2,147,483,647 итераций.
0
|
958 / 576 / 268
Регистрация: 20.12.2016
Сообщений: 1,506
|
|
06.03.2021, 19:01 | 9 |
ze13boba, мы вас тоже в ЕРАМ устраиваем?
Здесь решение вашей задачи - Shuffle Characters Но судя по всему предыдущий не прошел собеседование....
1
|
Модератор
|
||||||
06.03.2021, 19:19 | 10 | |||||
Проверьте такой вариант:
Блин! Помнил, что была такая задача. Искал эту тему - не смог найти.
0
|
958 / 576 / 268
Регистрация: 20.12.2016
Сообщений: 1,506
|
|
06.03.2021, 19:23 | 11 |
Элд Хасп,если мне память не изменяет, вы даже задавали вопрос математикам по поводу аналитического решения
0
|
Модератор
|
|
06.03.2021, 19:29 | 12 |
0
|
06.03.2021, 19:29 | |
06.03.2021, 19:29 | |
Помогаю со студенческими работами здесь
12
Реализовать алгоритм перестановки столбцов в матрице Оптимизировать задачу на перестановки Дана строка, состоящая из М символов. Вывести все перестановки символов данной строки Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки. Дана строка, состоящая из N попарно различных символов. Требуется вывести все перестановки символов данной строки в алфавитном порядке. Дана строка, состоящая из N попарно различных символов. Требуется вывести все перестановки символов данной строки в алфавитном порядке Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |