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

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

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

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

22.01.2011, 12:41. Просмотров 1007. Ответов 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     Методами последовательного и бинарного поиска найти заданное слово
Посмотрите здесь:

В txt-файле найти заданное слово или фразу и поменять её на другое слово или фразу C++
C++ Алгоритм последовательного поиска
C++ Распечатать строку, которая содержит заданное слово заданное колличество раз
C++ Найти в тексте заданное слово и добавить новое перед ним
Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение? 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     Методами последовательного и бинарного поиска найти заданное слово
Ответ Создать тему
Опции темы

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