+ Ответить в теме
Показано с 1 по 4 из 4

Тема: помогите написать алгоритм

  1. #1
    dummy alinna is on a distinguished road
    Регистрация
    04.03.2015
    Возраст
    23
    Сообщений
    3
    Вес репутации
    0

    Question помогите написать алгоритм

    С последовательности 1,...,n на вступ получаем масив n-1 елементов в любом порядке. Один элемент отсутствует. Нужен алгоритм, который определит этот елемент(число).
    Последний раз редактировалось alinna; 04.03.2015 в 14:40.

  2. По умолчанию

     
    Хотите избавиться от рекламы? Зарегистрируйтесь
  3. #2
    system architect somewhere will become famous soon enough somewhere will become famous soon enough Аватар для somewhere
    Регистрация
    31.08.2006
    Адрес
    71 RUS
    Возраст
    36
    Сообщений
    1,837
    Вес репутации
    17

    По умолчанию Re: помогите написать алгоритм

    Если требования ко времени выполнения не критичны, то достаточно:
    1) Отсортировать оба массива
    2) Сравнить поэлементно (n-1) элементов
    2.1) первый несовпавший элемент в более длинном массиве и есть искомый элемент
    2.2) если совпали все элементы, то искомый элемент - последний элемент длинного массива
    It's a long way to the top if you wanna rock'n'roll

  4. #3
    dummy alinna is on a distinguished road
    Регистрация
    04.03.2015
    Возраст
    23
    Сообщений
    3
    Вес репутации
    0

    По умолчанию Re: помогите написать алгоритм

    да, спасибо. но сложность алгоритма должна быть линейная. то есть, если я правильно понимаю, может быть только один цикл. а сортировка массивов осложнит его. ( первый уже отсортирован 1,2,3....n)

  5. #4
    dummy alinna is on a distinguished road
    Регистрация
    04.03.2015
    Возраст
    23
    Сообщений
    3
    Вес репутации
    0

    По умолчанию Re: помогите написать алгоритм

    уже нашла решение, спасибо

+ Ответить в теме

Похожие темы

  1. Помогите написать алгоритм прграмы! вот програма...
    stack segment stack db 100 dup (0) stack ends data segment hb db 0 lb db 0 stl db 14 endl db 15 x db 80 fl1 db 1
    от Antok в разделе Ассемблер
  2. Помогите написать алгоритм. Pascal
    Дана последовательность неотрицательных чисел последнее из которых равно нулю: причём других равных нулю чисел в последовательности нет. Найти...
    от PRo9 в разделе задачи на Паскале и Delphi
  3. Помогите пожалуйста написать алгоритм
    Здраствуйте все, помогите плиз с задачкой на паскале Подпоследовательность образуется из строки исключением нуля или нескольких символов из него....
    от Alessio в разделе Решите мне задачку
  4. Помогите составить алгоритм
    от cra5h_ в разделе Алгоритмы
  5. Помогите решить алгоритм!
    здраствуйте, у меня такой вопрос я не могу правильно составить алгоритм к данной задаче: Задача: Составьте алгоритм в виде блок схемы для...
    от rekwiem в разделе Вопрошайка

Метки этой темы

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения