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

Считывание одномерного массива из файла. Оценка о-сложности алгоритма - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание дерева методом вставки в корень http://www.cyberforum.ru/cpp-beginners/thread402153.html
Реализация BST-деревьев Создание дерева методом вставки в корень. Печать элементов дерева в упорядоченном виде.
C++ Составить описание обьектного типа Задание программы: Составить описание обьектного типа,обеспечивающего размещение матрицы произвольного размера с возможностью изменения числа строк и столбцов.Путём добавления или удаления строк или столбцов,вывести матрицу на экран. http://www.cyberforum.ru/cpp-beginners/thread402152.html
Поиск всех циклов в неориентированном графе. C++
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между вершинами 2 и 3 есть ребро весом 1. Нужно найти все циклы в данном графе. И ещё. Граф представляет собой некоторую фигуру в трёхмерном пространстве. Вопрос такой: есть ли уже реализованные алгоритмы поиска(например, в какой-либо библиотеке вроде boost)? Или не могли бы вы предложить свой? :)
C++ Функция: присвоить параметру Е элемент из самого левого листа непустого дерева Т
Есть задача, нужно представить таблицу в виде бинарного дерева, написать функцию создания и обхода дерева, сохранение и загрузка дерева из файла. Это я знаю как сделать, а вот дальше: - Написать функцию которая присваивает параметру Е элемент из самого левого листа не пустого дерева Т. - Как понимать это? Объясните кому не сложно. Буду благодарен
C++ Аргументы функции main http://www.cyberforum.ru/cpp-beginners/thread402116.html
Здравствуйте, программисты! Написать программу для определения, есть ли среди символов этой последовательности символы, образующие слово char. Собственно определение оформить как функцию. Напишите мне программу С, пожалуйста. Понятия не имею, как и что с этой программой.Заранее спасибо.
C++ не могу найти обишку при нахождении макс элемента программу пока не доделал, но она должна работать правильно но компилятор выдает ошибки, что я не так написал? P.S. программа которая использует шаблон функции для определения максимального расстояния между элементами в наборе и 5 элементов. Проверьте программу используя 5 целых чисел, 5 чисел с плавающей точкой, 5 символов я так понимаю это разность между max и min? #include "stdafx.h"... подробнее

Показать сообщение отдельно
trank11
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 3

Считывание одномерного массива из файла. Оценка о-сложности алгоритма - C++

08.12.2011, 17:03. Просмотров 2655. Ответов 5
Метки (Все метки)

Добрый вечер. Есть программа, собственно что она делает не так уж и важно, но в ней я задаю массив вручную, просьба переделать ее так, что бы он считывался из текстового файла. в файле при необходимости также можно указать и количество элементов, если вам так будет удобнее.
А так же в конце нужно сделать оценку о-сложности данного алгоритма. Помогите кто чем может.

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <math.h>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");                        //включаем русский язык
    int n=5;
 
 
 
    double a[5]={1.46, 46.6, 32, 34, 90};
    double CA=0;                            //среднее арифмитическое
    for (int i=0; i<n; ++i)                 //вычисление среднего арифметического
        CA=CA+a[i];
    CA=CA/n;
    cout<<"Среднее арифмитическое: "<<CA<<endl;
 
    for (int i = 0; i<n-1; ++i)             //сортировка массива методом пузырька (по убыванию)
    {
        double tmp = 0;
        for (int j=(i+1); j<n; ++j)
            if (a[i]<a[j]) 
            {
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;        
            }
    }
    cout<<"Максимальное значение: "<<a[0]<<endl;    //Вывод максимального значения массива
    cout<<"Минимальное значение: "<<a[n-1]<<endl;   //Вывод минимального значения массива
    //for (int i=0; i<n; ++i) 
    //  cout<<a[i]<<" ";
    cout<<endl;
    int bCA=0;                              //переменная, в которую будет записываться колличество элементов массива больших СА
    for (int i=0; i<n; ++i)                 //Вычисление bCA
        if (a[i]>CA)
            bCA=bCA+1;
    cout<<"Колличество элементов, больших CA = "<<bCA<<endl;
    cout<<"Колличество элементов, меньших CA = "<<n-bCA<<endl;
    getch();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru