Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Mi0oZ
0 / 0 / 0
Регистрация: 22.01.2011
Сообщений: 11
#1

Методами последовательного и бинарного поиска найти заданное слово - C++

22.01.2011, 12:41. Просмотров 1038. Ответов 2
Метки нет (Все метки)

помогите решить задачу
вот условие:
Есть массив m слов длиной 5. Упорядочить в нем слова методом вставок. Методами последовательного и бинарного поиска найти заданное слово. Данные вводятся из файла.
При выполнении этой задачи необходимо:
1. Имя файла задается в командной строке. Если оно там не было зада-но, то после соответствующего запроса вводится пользователем.
2. Использовать динамическое выделение памяти (размер массива задается пользователем после соответствующего запроса). Освобождать память, выделенную под динамические переменные, ОБЯЗАТЕЛЬНО.

Оригинал
9. Є масив m слів довжиною 5. Упорядкувати у ньому слова методом вставок. Методами послідовного та бінарного пошуку знайти задане слово. Дані вводяться з файлу.
При виконанні цього завдання необхідно:
1. Ім’я файлу задається в командному рядку. Якщо воно там не було зада-но, то після відповідного запиту вводиться користувачем.
2. Використовувати динамічне виділення пам’яті (розмір масиву задається користувачем після відповідного запиту). Звільняти пам’ять, виділену під динамічні змінні, ОБОВ’ЯЗКОВО.


 Комментарий модератора 
Дублирование тем запрещено правилами форума (п. 3.4).
Не плодите одинаковых тем.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2011, 12:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Методами последовательного и бинарного поиска найти заданное слово (C++):

Организовать алгоритмы последовательного и бинарного поиска на Qt или C++ Builder - C++
Организовать алгоритмы последовательного и бинарного поиска. Причём сделать нужно на визуальном уровне. т.е. это всё должно быть сделать в...

Поиск строк в файле методами бинарного поиска и перебора - C++
Массив длины 15 заполнен строками, упорядоченными лексикографически 1 без повторов: список зарегистрированных посетителей ...

Найти второй максимум бинарного дерева поиска - C++
Прошу написать какие-нибудь извращенные входные данные для бинарного дерева поиска. Не проходит 7 тестов, хотя какие только входные данные...

Найти ключ в целочисленном массиве методом бинарного поиска - C++
Задача: Написать и протестировать функцию поиска ключа в целочисленном массиве методом бинарного поиска (элементы массива случайные числа...

Найти заданное слово в файле - C++
Требуется найти нужное слово в файле,причем ввод слова с клавиатуры и оно является типом string.заметила,что с++ не воспринимает функцию...

Распечатать строку, которая содержит заданное слово заданное колличество раз - C++
Доброго времени суток. Суть проблемы такова: в написанной программе, вместо строки распечатывается первое слово. До этого эта программа...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
LK
Заблокирован
22.01.2011, 13:54 #2
1. Учіть мови, і не тільки мови програмування .
2. У цьому розділі за Вас ніхто програму не писатиме, покажіть, що Ви почали щось робити, і звертайтеся за допомогою, якщо виникли певні проблеми.
von_Manstein
17 / 17 / 0
Регистрация: 23.01.2011
Сообщений: 61
24.01.2011, 19:46 #3
Строка нужной тебе длины и с нужными разделителями. Таким образом можно хранить 5 слов, искать или по их индексу или адресу в памяти с помощью указателя или по разделителям-меткам. Вот и алгоритм, реализуй как хочешь.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.01.2011, 19:46
Привет! Вот еще темы с ответами:

В txt-файле найти заданное слово или фразу и поменять её на другое слово или фразу - C++
Привет народ! Помогите чем сможете. Короче нужна программа, которая в txt-файле ищет заданное слово или фразу и меняет её опять же на...

Найти в тексте заданное слово и добавить новое перед ним - C++
У меня есть прога. Суть ее в том что она из текстового файла читает информацию и обрабатывает ее(в строке по одному слову), она когда...

Ввести строку из нескольких слов и найти в ней заданное слово - C++
Ввести строку из нескольких слов и найти в ней заданное слово( введённое с клавиатуры) вывести сколько раз оно встечается в строке. Не...

Посредством двоичного поиска найти такой минимальный элемент, чтобы выполнялось заданное условие - C++
Даны массивы min и max, отсортированные по невозрастанию и число k. С помощью двоичного поиска найти такой элемент минимальный i, чтобы...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru