|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
|
Реализовать методы последовательного и линейного поиска для массива байтовых чисел27.09.2019, 12:28. Показов 4396. Ответов 14
Метки нет (Все метки)
Реализовать методы последовательного и линейного поиска для массива байтовых чисел.
помогите написать программу пожалуйста
0
|
|
| 27.09.2019, 12:28 | |
|
Ответы с готовыми решениями:
14
Рекурсивная функция для последовательного поиска в массиве из n целых чисел
Реализовать функцию линейного поиска элемента в массиве |
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
|
| 28.09.2019, 11:07 [ТС] | |
|
помогите написать программу
0
|
|
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
|
| 28.09.2019, 11:51 [ТС] | |
|
такое задание
0
|
|
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
|
| 28.09.2019, 11:54 [ТС] | |
|
вот задание
0
|
|
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
|
| 29.09.2019, 08:58 [ТС] | |
|
может кто-то поможет
0
|
|
|
Модератор
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,243
|
||||||
| 29.09.2019, 09:41 | ||||||
|
Последовательный поиск:
Алгоритм: 1. сортируете массив 2. Берете средний элемент 2. сравниваете средний элемент с value 3. Если он больше value, то берете средний элемент от первой половины, иначе от второй 4. повторяете п.2. - 3.
0
|
||||||
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
|
| 29.09.2019, 17:16 [ТС] | |
|
спасибо
0
|
|
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
|
| 29.09.2019, 17:19 [ТС] | |
|
Для сортированного массива строк (Фамилии) fr(1000) реализовать методы последовательного и линейного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом
помогите написать программу пожалуйста
0
|
|
|
Мозгоправ
|
|||
| 29.09.2019, 22:13 | |||
|
Добавлено через 4 часа 24 минуты Я может отстал от жизни, но... Линейный, последовательный поиск — алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Данный алгоритм является простейшим алгоритмом поиска и, в отличие, например, от двоичного поиска, не накладывает никаких ограничений на функцию и имеет простейшую реализацию. Поиск значения функции осуществляется простым сравнением очередного рассматриваемого значения (как правило, поиск происходит слева направо, то есть от меньших значений аргумента к большим) и, если значения совпадают (с той или иной точностью), то поиск считается завершённым. Википедия-1. ... Поиск элемента в отсортированном массиве 1. Определение значения элемента в середине структуры данных. Полученное значение сравнивается с ключом. 2. Если ключ меньше значения середины, то поиск осуществляется в первой половине элементов, иначе — во второй. 3. Поиск сводится к тому, что вновь определяется значение серединного элемента в выбранной половине и сравнивается с ключом. 4. Процесс продолжается до тех пор, пока не будет найден элемент со значением ключа или не станет пустым интервал для поиска. Википедия-2 PS. Каким чудесным образом видоизменяются темы!..
1
|
|||
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
||||||
| 03.10.2019, 19:33 [ТС] | ||||||
|
как в виде байтов сделать ?
0
|
||||||
|
Мозгоправ
|
|
| 03.10.2019, 19:49 | |
|
Под "байтовыми числами" видимо имеется ввиду тип
char или unsigned char.Относительно вашего кода в #11. Он несколько... странен. Видимо пока не доделан. ![]() Однако напрягает отсутствие проверки на верхнюю границу при вводе size. Если укажут 1000, то в какой-то момент программа просто упадёт.И поиски лучше оформить в виде функций. zss вам прозрачно намекнул на это.
0
|
|
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
|
| 03.10.2019, 19:54 [ТС] | |
|
сказали чтобы был вывод в двоичном формате
0
|
|
|
Мозгоправ
|
|||||||
| 04.10.2019, 00:20 | |||||||
|
Либо у вас преп косноязычный, либо вы "испорченный телефон". Видимо требуется, что бы "байтовые числа", они же char, выводились на консоль не как символы (как это происходит по умолчанию при использовании оператора <<), а в числовом представлении (т.е. числа в диапазоне -128..127 или 0..255). Это проще всего сделать так:
0
|
|||||||
|
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 41
|
|
| 05.10.2019, 20:23 [ТС] | |
|
спасибо
0
|
|
| 05.10.2019, 20:23 | |
|
Помогаю со студенческими работами здесь
15
Нужен пример последовательного, линейного поиска Реализовать алгоритм последовательного поиска в одномерном массиве Не могу реализовать алгоритм линейного поиска
Написать программу реализующую алгоритм последовательного поиска целевого значения из выборки N чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|