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

Бинарный поиск для списка, отсортированного по убыванию или возрастанию - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Синхронизация потоков через переменную состояния http://www.cyberforum.ru/cpp-beginners/thread403973.html
На чистом Си. Как это делается? Нужен полный работающий простенький пример синхронизации двух потоков через переменную состояния.
C++ Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) с точностью e Ни как не получается сделать эту лабу, помогите пожалуйста. Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) с точностью e. Вывести число итераций, необходимое для достижения заданной точности. Вычисление S(x) и Y(x) оформить в виде функций. Условие изображено на картинке (там где таблица) a=-1, b=1.3, S(x) первое уравнение, e=0.00001, Y(x) последнее уравнение. Есть... http://www.cyberforum.ru/cpp-beginners/thread403970.html
C++ Динамическое выделение памяти для двумерного массива
нужна помощь вот тело программы, не могу сделать динамическое выделение памяти для первого двумерного массива. второй массив получается через среднее арифметического строк первого, после сортируется. Ошибка "Run-Time Check Failure #3 - The variable 'i' is being used without being initialized" #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std;
Простая итерация. C++
Привет всем! Передо мной стоит следующая задача: 1)решить СЛАУ методом простой итерации. 2)найти определитель(детерминант) методом Гаусса. ВОт условие Пусть задана система линейных уравнений A∙X = B (1) где A = (aij), i,j = 1,…,n квадратная матрица n×n (det A ≠ 0), B = (b1,…,bn) – столбец свободных членов, а X – искомый вектор. Требуется решить заданную систему методом простой итерации. ...
C++ Шифрация (С++) http://www.cyberforum.ru/cpp-beginners/thread403960.html
"Один из методов шифрации называется наложением гаммы. Делается это следующим образом: берется некоторое случайное число в диапазоне от 127 до 255 — гамма, и код каждого символа строки заменяется кодом, получающимся в результате операции: новый код=старый код XOR гамма. Написать программу, реализующую: • данный метод шифрации; • дешифрацию строки при заданной гамме. Входные данные: ...
C++ Обобщенная функция Господа, помогите, пожалуйста, с такой задачкой - нужно создать обобщенную функцию, который менял бы значения стипендий, т.е. первому студенту присваивал бы стипендию второго и наоборот. #include "stdafx.h" #include "time.h" #include <iostream> using namespace std; //////////////////////////////////////////////////////////////////// подробнее

Показать сообщение отдельно
Gogol_Mogol
0 / 0 / 0
Регистрация: 17.05.2011
Сообщений: 5
10.12.2011, 22:32     Бинарный поиск для списка, отсортированного по убыванию или возрастанию
Есть функция, осуществляющая бинарный поиск в линейном списке (класс TLIlist список элементов типа long int), но отсортированном по возрастанию, требуется переделать её для списка, который может быть отсортирован или по возрастанию или по убыванию, то есть это заранее не известно. Зарание спасибо.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
TLIlist::binsearch(long int item, int l, int r)
{
if(item<list[l] return -1;
if(item>list[r] return -1;
 
while(l<r)
{int k=(r+l)/2
if(item<=list[k]) r=k;
else l=r;
}
if (item!=list[r]) return -1;
return r;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru