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

Написать функцию рекурсивного бинарного поиска - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Классы http://www.cyberforum.ru/cpp-beginners/thread24304.html
вот есть класс class Mnojestvo{ //Класс Множество public: Mnojestvo(int n,char*ptr); ~Mnojestvo(){delete FMas;}; Mnojestvo Union(Mnojestvo &P) const; //Метод "Объединение" Mnojestvo Cross(Mnojestvo &P) const;// Метод "Пересечение" void Insert_Elem(char elem) ; //Метод "Добавление элемента void View_Set(); //Получение значения множества Mnojestvo operator + (Mnojestvo...
C++ в конце каждой строки дописать ее длину :help:у меня есть программа.условие звучит так:"в конце каждой строки дописать ее длину.добавляемая строка имеет вид"строка имеет n символов".здесь n-количество символов в строке.нужно работать на файле,т.е. открыть какой то файл,переработать его как указано в задании и сохранить изменения в новый файл".я попыталась ее написать но она у меня ошибки выдает ,:wall:много.помогите исправить правильно... http://www.cyberforum.ru/cpp-beginners/thread24281.html
Unreachable code Cath statement missing ) Type name expected C++
Всем Салют!У меня проблема в проге.Хочу создать исключение: #include <vcl.h> #pragma hdrstop #include "Unit1.h" //--------------------------------------------------------------------------- #pragma package(smart_init) #pragma resource "*.dfm" TForm1 *Form1;
вычислить C++
1)вычислить а1*а2*...*an все это под корнем вычислить((а1под корнем-а1)все в кв.+...+an под корнем + an)в кв.) 2) Выяснить имеются ли в послед. s1,...,sn такие члены послед. si, si+1, что si - это значит si+1 тире. :wall:
C++ Найти слово, один и тот же символ в котором встречается максимальное число раз http://www.cyberforum.ru/cpp-beginners/thread24240.html
длина входной строки не превосходит 300 символов, она вводится с консоли. Вам необходимо вывести на консоль либо преобразованную строку, либо требуемые в условии данные. Использовать класс string нельзя! Строка состоит из слов, разделенных одним или несколькими пробелами. Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки). Если таких слов...
C++ Указатели =( Ввести с клавиатуры (или из файла) контактные данные нескольких(2..100) человек: В одну строку: Фамилию (слово), группу (одна цифра от 1 до 3), теле- фон (10 цифр), e-mail (слово@слово.слово). Вывести следующие данные в виде таблицы: Фамилия, тел Фамилия, e-mail Результат выводится на экран. В работе нужно применять указатель void *. :umnik: подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
14.12.2011, 02:44     Написать функцию рекурсивного бинарного поиска
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
 
int * bs(const int * arr, size_t size, int value) {
    int * p;
    return ( size < 2 ) ? ( *arr == value ) ? (int*)arr : NULL : ( p = bs(arr, size/2 + (size & 1), value) ) ? p : bs(arr + size/2 + (size & 1), size/2, value);
}
 
#define SIZE 10
 
int main(void){
    int arr[SIZE] = { 3, 1, 5, 0, 9, 8, 2, 7, 4, 6 }, i;
    
    printf("Array: ");
    for ( i = 0; i < SIZE; ++i )
        printf("%d ", arr[i]);
    printf("\n");
    
    while ( printf("Value 2 search: ") && scanf("%d", &i) == 1 ){
        int * f = bs(arr, SIZE, i);
        if ( f )
            printf("Found at index %d\n", f - arr);
        else
            printf("Not found!\n");
    }
    
    return 0;
}
случайные числа в заданном диапазоне - это сами как-нибудь, ну или на форуме поищите...
 
Текущее время: 04:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru