2 / 2 / 0
Регистрация: 13.05.2018
Сообщений: 15
|
||||||
1 | ||||||
Обратный элемент в последовательности чисел14.04.2021, 20:01. Показов 440. Ответов 1
Здраствуйте. Итак, есть произведение чисел вида x0, x1, x2, … и им обратных в хаотическом порядке. При помощи применения соотношений группы, нужно привести его к следующей форме. Положительные числа должны идти в начале в порядке возрастания индексов, а отрицательные — в конце, в порядке убывания индексов. Сам алгоритм похож на алгоритмы сортировки.
Если мы видим подслово вида x(j)x(i), где j > i, то заменяем его на x(i)x(j+1). Подслово вида x(i)^{-1}x(j)^{-1} заменяется на x(j+1)^{-1}x(i)^{-1}. Если встретилось произведение отрицательной буквы на положительную, то возможны три подслучая: x(i)^{-1}x(i) сокращается; x(j)^{-1}x(i) заменяется на x(i)x(j+1)^{-1} при i < j x(i)^{-1}x(j) заменяется на x(j+1)x(i)^{-1} при i < j. Процесс продолжается до тех пор, пока возможно применить хотя бы одно из указанных преобразований. Он оканчивается за конечное число шагов. В итоге получается слово наподобие x(0)x(2)x(2)x(5)x(7)x(5)^{-1}x^5^{-1}x(1)^{-1}. Мой вопрос такой: Как в паскале реализовать обратные элементы последовательности описаной выше. Есть следующая идея. Например, в виде пары (i,k), где i=0,1,2,…, k=1 или -1. Первое означает x(i), второе x(i)^{-1} Как например в данной программе добавить этот обратный элемент. Конечно в данном примере он ни на что не влияет, но просто показать как он смотрится в коде очень помогло бы. Заранее спасибо
0
|
14.04.2021, 20:01 | |
Ответы с готовыми решениями:
1
Поменять порядок расположения чисел в последовательности на обратный Поменять порядок расположения чисел в последовательности на обратный Найти минимальный элемент последовательности из 10 чисел, парный элемент которой вычисляется по формуле В заданной последовательности целых чисел найти максимально длинную подпоследовательность чисел такую, что каждый последующий элемент |
2304 / 1416 / 515
Регистрация: 07.04.2017
Сообщений: 4,715
|
|||||||||||
15.04.2021, 20:10 | 2 | ||||||||||
Элементы обязательно целые как у вас? По моему по заданию больший смысл имели бы вещественные числа.
Вещественные можно было бы никак не представлять, а так и присваивать, m[i] := 1/m[i]; .Ну а когда вам надо представить данные определённого вида - надо вводить новый тип данных. В данном случае подходит обычная и самая простая запись:
0
|
15.04.2021, 20:10 | |
15.04.2021, 20:10 | |
Помогаю со студенческими работами здесь
2
Найти максимальный элемент в последовательности чисел Найти N-й элемент последовательности чисел Фибоначчи Максимальный и минимальный элемент в заданной последовательности чисел Рекурсивно найти N-й элемент последовательности чисел Фибоначчи Найти минимальный элемент в последовательности целых чисел Определить предпоследний отрицательный элемент в последовательности чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |