Форум программистов, компьютерный форум, киберфорум
F# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/64: Рейтинг темы: голосов - 64, средняя оценка - 4.88
-1 / 1 / 0
Регистрация: 08.12.2019
Сообщений: 177

Определите номер первого и последнего максимального элемента последовательности

03.09.2020, 19:25. Показов 12751. Ответов 10

Студворк — интернет-сервис помощи студентам
Меня интересуют функции, с помощью которых я могу решить это задание, а также нужны функции для поиска самого длинного названия файла в указанном каталоге.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.09.2020, 19:25
Ответы с готовыми решениями:

Найти номер последнего максимального элемента среди элементов, меньших Т1, и расположенных до первого элемента
Задание. Задан целочисленный одномерный массив A из N элементов. Найти номер последнего максимального элемента среди элементов, меньших Т1,...

Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента.
помогите с задачкой Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне и расположенных до...

Найти номер последнего максимального элемента в последовательности
1)Дана последовательность из nхn элементов, найти номер последнего максимального элемента. Например Ввод 1 2 3 5 5 3 4 6 1 2 2 2 ...

10
Модератор
Эксперт функциональных языков программирования
3134 / 2281 / 469
Регистрация: 26.03.2015
Сообщений: 8,877
04.09.2020, 11:50
У элементов последовательности нет номеров. Их можно пронумеровать. Тогда первый элемент будет иметь номер 0, а последний - длина минус 1.
Для поиска максимального по заданному критерию элемента используйте Seq.maxBy

Например,
F#
1
[1..10] |> Seq.maxBy (fun x -> x%7)
1
 Аватар для diadiavova
7258 / 2605 / 744
Регистрация: 11.04.2015
Сообщений: 4,149
Записей в блоге: 43
04.09.2020, 16:48
Цитата Сообщение от nottheprogramer Посмотреть сообщение
Меня интересуют функции, с помощью которых я могу решить это задание
F#
1
2
3
let firsLastMax s =
    let max = Seq.max s
    Seq.findIndex ((=)max) s, Seq.findIndexBack ((=)max) s
Функция принимает последовательность и возвращает кортеж с первым и последним индексами
F#
1
seq{1;2;3;2;4;2;1;2;3;1;4;2;1} |> firsLastMax |> printfn "%A"
Цитата Сообщение от nottheprogramer Посмотреть сообщение
а также нужны функции для поиска самого длинного названия файла в указанном каталоге.
F#
1
2
open System.IO
let maxLenName dirName = Directory.GetFiles(dirName) |> Array.map Path.GetFileName |> Array.maxBy String.length
1
Модератор
Эксперт функциональных языков программирования
3134 / 2281 / 469
Регистрация: 26.03.2015
Сообщений: 8,877
04.09.2020, 19:45
Лучший ответ Сообщение было отмечено nottheprogramer как решение

Решение

Я неправильно понял первый вопрос.

За один проход можно вычислить так:
F#
1
2
3
4
5
6
let firstLastMax s =
    let folder (i1,i2,n1) i n = if n > n1 then i,i,n elif n = n1 then i1,i,n1 else i1,i2,n1
    let state = (0, 0, Seq.head s)
    let indices = Seq.initInfinite id
    let (i1,i2,n) =  Seq.fold2 folder state indices s
    (i1,i2)
1
-1 / 1 / 0
Регистрация: 08.12.2019
Сообщений: 177
09.09.2020, 16:19  [ТС]
Я не могу напечатать результат - не знаю, какой элемент надо указать, много чего перепробовал - либо ошибки, либо результат попросту не печатается.
0
Модератор
Эксперт функциональных языков программирования
3134 / 2281 / 469
Регистрация: 26.03.2015
Сообщений: 8,877
10.09.2020, 09:11
Что пробовали?
Какие ошибки?

Цитата Сообщение от Shamil1 Посмотреть сообщение
Телепаты в отпуске.
0
-1 / 1 / 0
Регистрация: 08.12.2019
Сообщений: 177
11.09.2020, 11:53  [ТС]
Вот моя нароботка:
F#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
open System
[<EntryPoint>]
let main argv =
  
  printfn "%s" "Введите размер последовательности"
  let size = Console.ReadLine() |> int
     
  printfn "%s" "Введите элементы последовательности"
  let seq = Seq.init size (fun _ -> Console.ReadLine() |> int)
  let n = int
 
  let firstLastMax s =
      let folder (i1,i2,n1) i n = if n > n1 then i,i,n elif n = n1 then i1,i,n1 else i1,i2,n1
      let state = (0, 0, Seq.head s)
      let indices = Seq.initInfinite id
      let (i1,i2,n) =  Seq.fold2 folder state indices s
      (i1,i2)
      printfn ("%A") (i1,i2,n)
  0
здесь:
F#
1
printfn ("%A") (i1,i2,n)
отмечал по-разному: вместо A подставлял s, вместо (i1,i2,n) подставлял все возможные переменные - state, indices, s
Но результатов никаких не дало.
0
Модератор
Эксперт функциональных языков программирования
3134 / 2281 / 469
Регистрация: 26.03.2015
Сообщений: 8,877
11.09.2020, 12:00
F#
1
printfn "%A" <| firstLastMax seq

"let firstLastMax s =" - это описание функции. Её нужно вызвать, чтобы получить результат. И printfn в ней не нужен. Она возвращает пару индексов. Нужно вызвать и передать результат в printfn

Добавлено через 1 минуту
Цитата Сообщение от nottheprogramer Посмотреть сообщение
let n = int
Это что и зачем?
1
-1 / 1 / 0
Регистрация: 08.12.2019
Сообщений: 177
11.09.2020, 12:45  [ТС]
Цитата Сообщение от Shamil1 Посмотреть сообщение
Это что и зачем?
Это лишнее, осталось от предыдущей программы.

Функцию вывел, но почему-то результат очень странный:
Во-первых, неверно указывает максимальный элемент последовательности, а также почему-то рассматривает на один член последовательности больше
0
Модератор
Эксперт функциональных языков программирования
3134 / 2281 / 469
Регистрация: 26.03.2015
Сообщений: 8,877
11.09.2020, 15:28
Лучший ответ Сообщение было отмечено nottheprogramer как решение

Решение

Похоже для Seq.head s генерится (считывается) дополнительный элемент.

Считывайте лучше в список - чтобы сначала всё прочитать, а потом всё подсчитывать. А так у Вас вычисление функции начинается, как только считаны первые 2 числа.
F#
1
let seq = List.init size (fun _ -> Console.ReadLine() |> int)
Либо замените на
F#
1
let state = (0, 0, Int32.MinValue)
1
-1 / 1 / 0
Регистрация: 08.12.2019
Сообщений: 177
14.09.2020, 13:55  [ТС]
Помогло. Спасибо большое всем за помощь!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.09.2020, 13:55
Помогаю со студенческими работами здесь

Найти номер последнего максимального элемента последовательности
дана последовательность из n действительных чисел. найти номер последнего максимального элемента

Найти номера первого и последнего максимального элемента последовательности
Нужна помощ в написании кода на Си для определения первого и последнего максимального элеманта последовательности. Дайте подсказку. ...

Найти номер последнего максимального элемента последовательности используя одномерный массив
2 Задача:Дана последовательность из N действительных чисел найти номер последнего максимального элемента используя одномерный массив.

Найти номер последнего максимального элемента среди нечетных (по значению) элементов, расположенных до первого четного
Найти номер последнего максимального элемента среди нечетных (по значению) элементов, расположенных до первого четного элемента. ...

Определите номер максимального элемента последовательности, попадающего в диапазон допустимых значений типа Byte
Последовательность Фибоначчи определяется следующим образом: F(0)=1; F(1)=1; F(n)=F(n-1)+F(n-2), n&gt;2. Определите номер максимального...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
моя боль
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 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru