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

Считывание одномерного массива из файла. Оценка о-сложности алгоритма - 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. Нужно найти все циклы в данном графе. И ещё. Граф представляет собой...
C++ Функция: присвоить параметру Е элемент из самого левого листа непустого дерева Т
Есть задача, нужно представить таблицу в виде бинарного дерева, написать функцию создания и обхода дерева, сохранение и загрузка дерева из файла. Это я знаю как сделать, а вот дальше: -...
C++ Аргументы функции main http://www.cyberforum.ru/cpp-beginners/thread402116.html
Здравствуйте, программисты! Написать программу для определения, есть ли среди символов этой последовательности символы, образующие слово char. Собственно определение оформить как функцию. Напишите...
C++ не могу найти обишку при нахождении макс элемента программу пока не доделал, но она должна работать правильно но компилятор выдает ошибки, что я не так написал? P.S. программа которая использует шаблон функции для определения максимального... подробнее

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

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

08.12.2011, 17:03. Просмотров 2834. Ответов 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();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.