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

Поиск элемента в отсортированном массиве методом бинарного дерева - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка слиянием http://www.cyberforum.ru/cpp-beginners/thread862767.html
Всем привет. Нужно реализовать сортировку простым слиянием. Вот что есть. #include "stdafx.h" #include <iostream> #include "windows.h" #include "math.h" using namespace std; void sli(int *mass1, int n1, int *mass2, int n2,int *mass3) {
C++ Армейский расшифровщик приказа Есть задание. Дается "приказ" из 4 чисел. Каждое число можно однозначно расшифровать. Вот код программы: // ukazatel.cpp: определяет точку входа для консольного приложения. // // 1 - наступление 2 - север/юг 3 - время 4 - доложить в ген.штаб #include "stdafx.h" using namespace std; http://www.cyberforum.ru/cpp-beginners/thread862761.html
C++ Отредактировать текст заменив каждую 5 букву со строчной на прописную и наоборот
помогите решить задачу. Отредактировать текст заменив каждую 5 букву со строчной на прописную и наоборот. гуглил ничего не нашел , и ПО не работает(
Написание калькулятора в Обратной Польской Записи C++
Всем привет, только недавно начал изучать С++ и преподаватель дал задание написать калькулятор в Обратной Польской Записи. Сначала познакомился с ОПЗ ниже приведу свои изыскания (на оригинальность не притендую) может кому пригодиться - "Пример вычисления выражения в обратной польской записи. Обратная польская запись идеально подходит для вычисления формул на компьютере со стеком. Формула...
C++ Описать класс *предметный указатель* http://www.cyberforum.ru/cpp-beginners/thread862733.html
Описать клас *предметный указатель*. Каждый компонент указателя содержит слово и номер страницы, на которых ето слово встречаеться. Количество номеров страницы, которые относяться к одному слову, от одного до десяти. Предусмотреть возможность формирования указателя с клавиатуры и с файла, итог указателя, итог номеров страниц для заданого слова, удаление элемента с указателя. Написал всё, кроме...
C++ Запрограммировать связный список, в котором информация о книгах сортируется по убыванию стоимости Пожалуйста помогите, очень надо(((( Запрограммировать связный список, в котором информация о книгах сортируется по убыванию стоимости. При этом нужно выделять память динамически и обработку списков следует выполнить на основе базовых алгоритмов: поиск по списку, вставка элемента в список, удаление элемента из списка, удаление всего списка. При объявлении списков выполнить комментирование... подробнее

Показать сообщение отдельно
Aziza94
 Аватар для Aziza94
0 / 0 / 0
Регистрация: 24.04.2013
Сообщений: 27
22.05.2013, 11:38     Поиск элемента в отсортированном массиве методом бинарного дерева
Любым способом задать отсортированный массив. Выполнить поиск, указанного пользователем элемента, двумя методами: применив последовательный поиск и бинарный поиск. Подсчитать число потребовавшихся сравнений. Сравнить результаты нескольких пар поисков.

Добавлено через 42 секунды
10. Любым способом задать отсортированный массив. Выполнить поиск, указанного пользователем элемента, двумя методами: применив последовательный поиск и бинарный поиск. Подсчитать число потребовавшихся сравнений. Сравнить результаты нескольких пар поисков.

Добавлено через 1 минуту
Бинарный поиск и Линейный поиск. Создать программу, которая будет производить в таблице поиск элемента по заданному пользователем значению ключевого поля. Требуемую для Бинарного поиска предварительную сортировку выполнить любым способом. Сравнить для двух методов поиска среднее количество сравнений требуемых для поиска элемента (для Линейного поиска в том числе и в неотсортированной таблице).
 
Текущее время: 10:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru