![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 14.11.2013
Сообщений: 3
|
![]()
Задача : (Переписать на Си "Visual C++") Массив длины 15 заполнен строками, упорядоченными по алфавиту без повторов: список зарегистрированных посетителей сайта, поступивших абитуриентов, названий книг и т.п. (можно загружать в массив готовый список из отдельного текстового файла, например sorted_list.txt)
Во втором текстовом файле (test.txt) содержится перемешанный набор строк с повторениями, в том числе все строки, записанные в массив, а также новые строки. Считывая по одной строке из файла test.txt, нужно выполнить поиск каждой строки в массиве, по результатам которого вывести на экран номер ее позиции в массиве и количество ее сравнений с содержимым ячеек массива, произведенных в ходе поиска. Реализовать два метода поиска строк в массиве: поиск перебором, бинарный поиск. Пользователь должен иметь возможность выбора метода. В выводе построить график зависимости количества сравнений строки с содержимым ячеек массива от номера ее позиции в массиве для каждого метода. Подсчитать и привести в выводе среднее число сравнений по всем строкам для каждого метода. Код на паскале : Код:
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Слияние тхт файлов | recycler | Visual C++ | 0 | 04.06.2012 19:57 |
Сравнивание двух файлов (bmp) | ClMlD | Мультимедиа в Delphi | 20 | 30.04.2012 14:15 |
Соединение ТХТ файлов | magistic | Общие вопросы Delphi | 3 | 24.01.2012 04:20 |
Импорт ТХТ файлов в Excel | Sepaa | Microsoft Office Excel | 8 | 13.11.2010 22:06 |
Работа с каталогом тхт файлов. | littlecoder | Общие вопросы Delphi | 4 | 17.12.2008 22:47 |