У меня есть массив A длины n. Пусть B будет массивом (который мы никогда не хотим хранить отдельно — это просто для облегчения объяснения), содержащим каждый k-й элемент A. Я хочу найти медиану B, и я хочу переместить этот элемент A в этаж(n/2)-я...

Очень новичок в прологе. Я пытаюсь создать простое рекурсивное правило для поиска n-го элемента в списке. Например, если у меня есть список строк или чисел, я хочу использовать запрос ?- findme([dog, cat , bird], 1, R). R = dog ?-...

Мне нужен алгоритм, который может найти медиану односвязного списка с линейной временной сложностью O (n) и постоянной пространственной сложностью O (1). РЕДАКТИРОВАТЬ: односвязный список представляет собой односвязный список в стиле C....