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

бинарный поиск - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Borland C++ 3.11 http://www.cyberforum.ru/cpp-beginners/thread43196.html
Помогите пожалуйста используя Borland C++ 3.11 Вот задание в формате doc: http://********.net/download/5471.5da3b4a2850227f9306fd415c/Praktska_Ci.do_.html
C++ Написать программу меняющую в двумерном массиве строки со столбцами, и еще некоторые 1) Написать программу меняющую в двумерном массиве строки со столбцами 2) Разработать структуру, осуществляющую чтение с диска и выводящую на монитор фамилии учеников с указанием номера последнего выполненного задания. Затем с клавиатуры добавляется оценка за последнее задание 3)Написать программу вычисления амплитуды R зубца в ЭКГ 4)Составить процедуру вычисления квадрата разности двух... http://www.cyberforum.ru/cpp-beginners/thread43174.html
C++ бинарное древо (удаление)
Ребята выручайте не как не могу понять алгоритм удаления из дерева. Кто нить может описать подробные коментарии к удалению узла у которого есть оба поддерева или в нем где есть ошибка. Зарание спс. struct tree *dtree(struct tree *root, char key) { struct tree *p,*p2; if(!root) return root; /* вершина не найдена */ if(root->info == key) { /* удаление корня */ ЭТО ПОНЯТНО
C++ STL обращение к элементу list
Помогите исправить ошибку. #include <list> #include <iostream> using namespace std; class PeopleB{ public: int xxx; }; const int EnKolB=4; int main(){
C++ Для чего нужен define? http://www.cyberforum.ru/cpp-beginners/thread43051.html
Для чего нужен оператор define? например код #define N 20 /* сколько первых чисел посчитать */ void main(){ int fibs, index;
C++ Работа со строками. Связное хранение строк. Постановка задачи В текстовом файле хранится последовательность слов. Предполагается, что слово содержит не более 20 букв, слова отделяются друг от друга одним или бо-лее пробелами, количество слов в файле не ограничено. Требуется: 1. Прочитать исходный текст из файла и поместить его в памяти, использовать однонаправленные циклические цепочки . Каждое звено текста размещается в памяти... подробнее

Показать сообщение отдельно
pigah
12 / 12 / 2
Регистрация: 05.07.2009
Сообщений: 147
Записей в блоге: 1
06.07.2009, 20:00     бинарный поиск
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
l = леваяГраница - 1
r = праваяГраница + 1
while (r - l > 1) {
  середина = (l+r) / 2
  if (массив[середина] < значение)
     l = середина
  else
     r = середина
 } 
 if (массив[r] в‰* значение)
   return -1 // элемент не найден
 else
   return r
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru