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

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

Восстановить пароль Регистрация
 
Mi0oZ
0 / 0 / 0
Регистрация: 22.01.2011
Сообщений: 11
22.01.2011, 12:41     Методами последовательного и бинарного поиска найти заданное слово #1
помогите решить задачу
вот условие:
Есть массив 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++ заменить в строках (содержащих заданное слово) первое слово на другое заданное
C++ Алгоритм последовательного поиска
C++ Распечатать строку, которая содержит заданное слово заданное колличество раз
Заменить заданное слово в тексте, находящемся в заданном файле, на другое слово. C++
Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение? C++
C++ Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение?
Ввести строку из нескольких слов и найти в ней заданное слово C++
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 слов, искать или по их индексу или адресу в памяти с помощью указателя или по разделителям-меткам. Вот и алгоритм, реализуй как хочешь.
Yandex
Объявления
24.01.2011, 19:46     Методами последовательного и бинарного поиска найти заданное слово
Ответ Создать тему
Опции темы

Текущее время: 00:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru