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

Поиск медианного элемента - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Неверная кодировка при чтении из файла http://www.cyberforum.ru/cpp-beginners/thread1117765.html
Время доброе) Скажу сразу, что честно гуглил и рылся, но ответа так и не нашел. Пишу для себя программку, чтобы было удобно учить английские слова) Столкнулся вот с такой проблемой: кодировка русского текста в файле не совпадает с русской "кодировкой клавиатуры", если можно так сказать. Это все, что я сумел выяснить. Собственно, как это преодолеть? Т.е. мне нужно, чтобы в консоли и корректно...
C++ Решение нелинейных уравнений Нужно две программы по блок схемам на картинках , которые решают данное уравнение x^3+3x^2+6x-1=0 двумя способами: 1.Методом хорд 2.Методом простой итерации http://www.cyberforum.ru/cpp-beginners/thread1117726.html
C++ В одномерном массиве найти сумму между первым и вторым положительными элементами
в одномерном массиве найти сумму между первым и вторым положительными элементами часть кода программы #include "stdafx.h" #include "iostream" #include "math.h" using namespace std; int main () { const int n = 10; int a; for ( int i=0; i<n; i++)
C++ Вывод массива из функции С++
Вобщем, нашел код в интернете (консольное приложение) алгоритм Дейкстра #include<iostream.h> #include<string.h> #include<stdio.h> #include<stdlib.h> #include<conio.h> #define word unsigned int int i, j, n, p, xn, xk; int flag;
C++ Не компилирует в MVS 2008 http://www.cyberforum.ru/cpp-beginners/thread1117690.html
Господамы вот такая программа для проверки устного умножения в MVS 2008 ругается на time, srand и rand, в чем может быть проблема? #include <iostream> #include <stdlib.h> #include <time.h> using namespace std; int main() { setlocale (LC_CTYPE, "Russian"); int num1, num2;
C++ Сортировка массива чисел с использованием дерева Всем привет, нужно осуществить сортировку массива, состоящего из чисел, с помощью дерева. То есть я просто создаю дерево, а потом обхожу его. Не так давно начал изучать C++, так что иногда действую очень по Pascal'евски. Вот проблема, при пошаговом проходе программы видно, что моя процедура ADD зацикливается, не могу понять, в чем дело. Возможно, не правильно передаю переменные в процедуры.... подробнее

Показать сообщение отдельно
JleHuH213
0 / 0 / 1
Регистрация: 22.10.2012
Сообщений: 155
13.03.2014, 17:16     Поиск медианного элемента
Есть программа.. подскажите что с матрицами не так.. вектор вроде все отлично! Нужно в матрице доделать..

Array.h
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
46
template <class T>
class Vector {
    T* values;
    size_t count;
public:
    Vector(size_t count) {
        if (count < 1)
            return;
 
        this->count = count;
        values = new T [count];
        memset(values, 0, count*sizeof(T));
    }
 
    T& operator[] (size_t index){
        if (index >= 0 && index < count)
            return values[index];
    }
 
 
 
    ~Vector(){
        if (values)
            delete[] values;
    };
 
    T SearchMediana ()
    {
        if (count < 1)
            return 0;
        T temp = 0;
        int a = count / 2;
        for (int j = 0; j < Cols; j++) 
        for (int i = 0; i < count - 1; i++)
        {
            if (values[i] > values[i+1])
            {
                temp = values[i];
                values[i] = values[i+1];
                    values[i+1] = temp;
            }
            T mediana = values[a];
            return mediana;
        }
    }
};
Console.cpp
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
46
47
48
49
50
51
52
53
54
55
56
57
#include <stdlib.h>
#include <iostream>
#include <math.h>
#include <time.h>
#include "Array.h"
 
using namespace std;
 
const int Rows = 6;
const int Cols = 8;
const int BottomRand = 30;
const int TopRand = 80;
 
int main()
{
    Vector<float> Arr(Cols);
    float Average = 0;
    srand((unsigned)time(NULL));
    cout << "Source vector:\n";
    cout.precision(2);
    for (int i = 0; i < Cols; i++) 
    {
        Arr[i] = (((float)rand() / RAND_MAX) * (TopRand - BottomRand)) + BottomRand;
        cout << fixed << Arr[i] << "\t";
    }
    for (int i = 0; i < Cols; i++)
        Average += Arr[i];
    Average /= Cols;
    cout<< '\n';
    cout<< "Average is " << Average << '\n';
    Average = Arr.SearchMediana();
    cout<< "\n Mediana: "<< Average <<endl;
 
    Matrix<int> Matr(Rows, Cols);
    Average = 0;
    srand((unsigned)time(NULL));
    cout<< "Source matrix:\n";
    for (int i = 0; i < Rows; i++)
        for (int j = 0; j < Cols; j++) 
        {
            Matr[i][j] = (((float)rand() / RAND_MAX) * (TopRand - BottomRand)) + BottomRand;
            cout<< Matr[i][j] << "\t";
        }
    for (int i = 0; i < Rows; i++)
        for (int j = 0; j < Cols; j++)
            Average += Matr[i][j];
    Average /= Rows * Cols;
    cout.precision(3);
    cout<< '\n'<< fixed;
    cout<< "Average is "<< Average << '\n';
 
    cout<< '\n';
    cout<< "Average is " << Average << '\n';
    Average = Matr.SearchMedianaMatrix();
    system("PAUSE");
    return 0;
}
Добавлено через 17 часов 39 минут
Помочь не хотите?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru