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

Помогите решить алгоритм - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Уравнение методом простых итераций http://www.cyberforum.ru/cpp-beginners/thread12248.html
нужно решить уравнение x^3 - sinX = 0, методом простых итераций. Я вроде все правильно сделал, но программа почему то зацикливается:(, в чем может быть проблема? Вот сама прога: #include...
C++ Вычислить сумму ряда Вычислить сумму ряда для заданного в режиме диалога с ЭВМ |x|<1. Вычисления заканчиваются, когда очередной член ряда становится меньше 0.0001: http://www.cyberforum.ru/cpp-beginners/thread12244.html
Сортировка Двумерного массива C++
Создать двумерный массив. Отсортировать каждую строку по возрастанию. Одномерный смог отсортировать а.двух мерный слабо =( #include<iostream> #include<time.h> using namespace std; void...
C++ Задача на циклы
Помогите пожалуйста, люди добрые, решить задачу подобии такой A B C D E B C D E F C D E F G D E F G H E F G H I #include <stdio.h> #include <conio.h>
C++ TCHAR в char http://www.cyberforum.ru/cpp-beginners/thread12204.html
Подскажите как правильно перевести TCHAR в char ? Например получаем текст из диалогового окна функцией GetDlgItemText(hwndDlg,IDC_EDIT1,tmp,10); // копируя его в буфер TCHAR tmp; А дальше...
C++ Почему не может быть такой функции? ofstream input_file(str1) ; такой строкой кода я открываю файл. ofstream - тип обекта input_file - обект типа ofstream а тепрь я хочу открывать файл в другом месте программы использую... подробнее

Показать сообщение отдельно
Nono
0 / 0 / 0
Регистрация: 07.09.2008
Сообщений: 22
07.09.2008, 23:21  [ТС]
Сам массив:
1. i=-1 (присваивание лежит за пределами цикла)
2. i++
3. for (i==n то поиск не удачен)
4. если А[i]=k ( то поиск удачен), где k – это ключ
Неоптимальный алгоритм действия:
1. i=-1 (присваивание лежит за пределами цикла)
2. i++
3. если А[i]!=k на шаг 2
4. если i==n не удачен, иначе поиск удачен.
Оптимальный алгоритм действия:
1. i=-1 (присваивание лежит за пределами цикла)
2. i++
3. если А[i]<k на шаг 2
4. если А[i]==k то шаг 2
Код подчета времени:
Код
int _tmain(int argc, _TCHAR* argv[])
{
    CPreciseTimeMoment tmStart, tmEnd;

    // Делаем замер времени ДО выполнения алгоритма 
    tmStart.Fix();

    // Начало алгоритма
    Sleep(2325);
    // время выполнения алгоритма в данном примере 
    // имитирует опреатор Sleep, вызывающий "засыпание"
    // процесса на время, указанное в скобках
    // в данном случае на 2,325 секунды
    // Конец алгоритма

    // Делаем второй замер времени ПОСЛЕ выполнения алгоритма
    tmEnd.Fix();

    // Вычисляем разницу
    CPreciseTimeInterval tmInterval = CPreciseTimeInterval(tmStart, tmEnd);

    // Выводим результат измерения на экран
    printf("Estimated time = ");
    tmInterval.Print();

    getch();
    return 0;
}
Сортировка любая.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru