VPF::[C++] целочисленная прямоугольная матрица

twise

Дата 18.1.2008, 12:31 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 20
Регистрация: 18.1.2008

Репутация: нет
Всего: нет

Дана целочисленная прямоугольная матрица. Определить номер первого из столбцов, содержащих хотя бы один нулевой элемент.
Характеристикой строки целочисленной матрицы назовем сумму ее отрицательных четных элементов. Переставляя строки заданной матрицы, расположить их в соответствии с убыванием характеристик.

вот не могу просто понять смысл всего этого smile

соответственно напсать тож ни чо не могу
ПОМОГИТЕ ПЛЗ

JackYF

Дата 18.1.2008, 12:37 (ссылка)

(нет голосов)

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 2
Всего: 162

Цитата(twise @ 18.1.2008, 11:31

)

вот не могу просто понять смысл всего этого

Мне задание понятно. Что тебе в задании не понятно?

--------------------

Пожаловаться на меня как модератора можно здесь.

twise

Дата 18.1.2008, 12:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 20
Регистрация: 18.1.2008

Репутация: нет
Всего: нет

Не понятно вот что нас неучили создавать двумерные массивы и т.д а самостоятельное изучение никчему не привело поэтому решил обратиться сюда мне до сдачи осталось 5 часов помогите плз написать.....

Alek86

Дата 18.1.2008, 13:10 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 1
Всего: 25

если матрица

1 4 5 4 6 6 7
2 7 9 6 0 9 8
3 9 7 6 5 0 7
4 8 9 7 4 8 9

то ответ 5, ибо пятый столбец - минимальный из тех, где находится 0

а второе вообще сложное, сделай хотя бы первое

Это сообщение отредактировал(а) Alek86 - 18.1.2008, 13:10

--------------------

twise

Дата 18.1.2008, 13:18 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 20
Регистрация: 18.1.2008

Репутация: нет
Всего: нет

изобрази плз на Си

onsql

Дата 18.1.2008, 13:26 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 94
Регистрация: 3.12.2007

Репутация: 1
Всего: 3

Вот лови. Сделано в лоб.

Код


#include "stdafx.h"
#include <time.h>
#include <iostream>
#include <iomanip>


#define N 5

void matr_random(int m[][N]) {
    int i, j;
    srand(time(0));
    for (i = 0; i < N; i++)
        for (j = 0; j < N; j++)
            m[i][j] = rand() % 20 - 10;
}

int matr_chrs(int m[][N], int numRow) {
    int i;
    int chrs = 0;
    for (i = 0; i < N; i++) {
        if ((m[numRow][i] < 0) && (m[numRow][i] % 2 == 0))
            chrs += m[numRow][i];
    }
    return chrs;
}

int matr_find_zero(int m[][N]) {
    int i, j;
    for (i = 0; i < N; i++) {
        for (j = 0; j < N; j++)
            if (! m[j][i])
                return i;
    }
    return -1;
}

void matr_swap_rows(int m[][N], int row1, int row2) {
    int i;
    int tmp;

    for (i = 0; i < N; i++) {
        tmp = m[row1][i];
        m[row1][i] = m[row2][i];
        m[row2][i] = tmp;
    }
}

void matr_sort_chrs(int m[][N]) {
    int i;
    int sorted;
    do {
        sorted = 1;
        for (i = 0; i < N - 1; i++) {
            if (matr_chrs(m, i) > matr_chrs(m, i + 1)) {
                matr_swap_rows(m, i, i + 1);
                sorted = 0;
                break;
            }
        }
    } while (! sorted);
}

void matr_print(int m[][N], int print_chrs = 0) {
    int i, j;
    for (i = 0; i < N; i++) {
        for (j = 0; j < N; j++)
            std::cout << std::setw(3) << m[i][j] << ' ';
        if (print_chrs)
            std::cout << " | " << matr_chrs(m, i) << ' ';
        std::cout << std::endl;
    }
}


int _tmain(int argc, _TCHAR* argv[])
{
    int m[N][N];
    int colNum;

    matr_random(m);
    std::cout << "input matrix:" << std::endl;
    matr_print(m);

    colNum = matr_find_zero(m);
    if (colNum >= 0)
        std::cout << "First column with zero is: " << colNum + 1 << std::endl;
    else
        std::cout << "Column with zero not found" << std::endl;

    matr_sort_chrs(m);
    std::cout << std::endl << "output matrix:" << std::endl;
    matr_print(m, 1);
    // ждем пока не нажмут <ENTER>
    getchar();
    return 0;
}

MAKCim

Дата 18.1.2008, 13:27 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

twise

Дата 18.1.2008, 13:37 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 20
Регистрация: 18.1.2008

Репутация: нет
Всего: нет

я там и создал только позже приношу свои извенения

Добавлено через 2 минуты и 9 секунд
srand(time(0)); ругается вот тут в билдере 6

onsql

Дата 18.1.2008, 13:43 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 94
Регистрация: 3.12.2007

Репутация: 1
Всего: 3

Цитата(twise @ 18.1.2008, 13:37)

Добавлено @ 13:39
srand(time(0)); ругается вот тут в билдере 6

А что пишет то? Угадать то сложно...

ну и до кучи добавть #include <stdlib.h>

Это сообщение отредактировал(а) onsql - 18.1.2008, 13:44

twise

Дата 18.1.2008, 13:43 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 20
Регистрация: 18.1.2008

Репутация: нет
Всего: нет

onsql
К тебе вопрос вот такая проблема в универе мы сдаём всё на визуал 2005 и там нету загловков типа (iostream.h=>всегда пишет что не может найти)( iostream=>не работает с ней)
//fstream.h fstream

Добавлено @ 13:45
call to undiferent function 'rand'
call to undiferent function 'srand'

Добавлено @ 13:45
кстати щас билдер не принмает #include "stdafx.h"=> unable to open include file stdafx.ru

Это сообщение отредактировал(а) twise - 18.1.2008, 13:46

onsql

Дата 18.1.2008, 13:46 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 94
Регистрация: 3.12.2007

Репутация: 1
Всего: 3

Ну я это только что собирал в VS2005. Заголовки без .h - это в основном заголовки стандартной библиотеки. Так чего билдер то ругается?

twise

Дата 18.1.2008, 13:49 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 20
Регистрация: 18.1.2008

Репутация: нет
Всего: нет

фига скомпилил на билдере только что тока вот вопрос
у тебя сделано так что матрица сама генерится?
просто там сполшные минусы стоят в элементах матрицы
и если не сложно пропиши псевдокод пожалуйста пожалуйста
а то не понимаю я где чего и как происходит

onsql

Дата 18.1.2008, 13:49 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 94
Регистрация: 3.12.2007

Репутация: 1
Всего: 3

Добавь #include <cstdlib> Ну и создай в проекте пустой файл stdafx.h раз билдер его не понимает

codelord

Дата 18.1.2008, 14:00 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 777
Регистрация: 7.5.2005
Где: ты моя темноглаза я где?!

Репутация: 1
Всего: 39

c++
если не поздно

Код


#include <iostream>
#include <vector>
#include <math.h>
#include <set>
typedef std::vector< std::vector< int >  >  matrica;
using namespace std;
int line_val( const vector< int > &line ) { 
 int sum = 0;
 for(  vector< int >::const_iterator it = line.begin();
    it != line.end();
    ++it ) { 
     if( *it < 0 && *it%2 == 0  ) { 
        sum+=*it;
       }
    }
 return sum;
}
struct sort_vector{ 
 vector< int > line;
 sort_vector( vector< int > &Line ) { line = Line; }
 sort_vector() { }
 bool operator < ( const sort_vector &object ) const { 
     int my = line_val( line );
     int obj = line_val( object.line );
     return (my < obj);
    }
};
void fill_matrica( matrica &my_matr, int row, int col ) { 
 for( int i = 0; i < row; ++i ) { 
    vector< int > my_row;
    for( int j = 0; j < col; ++j ) { 
      int val;
      cout << "NEXT VALUE : " << endl;
      cin >> val;
      my_row.push_back( val ) ;
     }
     my_matr.push_back( my_row );
    }
}

void show_vector( vector< int > &line ) { 
 for( vector< int > :: iterator it = line.begin();
    it !=line.end();
    ++it ) { 
     cout << (*it ) << " ";
    }
   cout << endl;
}

void ShowFirstWhereRowHaveNull( matrica &my_matr ) { 
 for( matrica::iterator it = my_matr.begin();
      it != my_matr.end();
      ++it ) { 
    for( vector< int > :: iterator vit = (*it).begin();
         vit != (*it).end();
         ++vit ) { 
     if( *vit == 0 ) { 
         show_vector( *it );
         return;
        }
    }    
 }        
}
 void SortMatricaByAttr( matrica &my_matr ) { 
    multiset< sort_vector > sort_matr;
    for( matrica::iterator it = my_matr.begin();
           it != my_matr.end();
           ++it ) { 
      sort_matr.insert( sort_vector(*it) );
    }
    my_matr.clear();
    for( set< sort_vector >::iterator it = sort_matr.begin();
     it !=sort_matr.end();
     ++it ) { 
     my_matr.push_back( (*it).line );
    }    
    
 }
 void ShowMatrica( matrica &my_matr ) { 
         for( matrica::iterator it = my_matr.begin();
                it != my_matr.end();
                ++it ) {  
     show_vector( *it );
    }
 }

int main() {

 int row, col;
 cout << "Insert Rows" << endl;
    cin >> row;
 cout << "Insert Cols" << endl;
    cin >> col;

 if( row < 1 || col < 1 ) { 
    cout << "INSERT CORRECT VALS" << endl;
    exit( 1 );
 }
 matrica my_matr;
 fill_matrica( my_matr, row, col );
 cout << "BEFORE" << endl; 
 ShowMatrica( my_matr );
 cout << "WHERE FIRST ZERO" << endl;
 ShowFirstWhereRowHaveNull( my_matr ); 
 cout << "AFTER SORT" << endl;
 SortMatricaByAttr( my_matr );
 ShowMatrica( my_matr );
 return 0;
}

--------------------

Доступен поиск по исходным кодам в GOOGLE.
http://www.google.com/codesearch

onsql

Дата 18.1.2008, 14:09 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 94
Регистрация: 3.12.2007

Репутация: 1
Всего: 3

Вот поправил. Слелал ввод значений с экрана.
Там кстати в первом исходнике ошибка была - матрица сортировалась по возрастанию
Было

Код


if (matr_chrs(m, i) > matr_chrs(m, i + 1))

Стало

Код


if (matr_chrs(m, i) < matr_chrs(m, i + 1))

Код



#include "stdafx.h"
#include <time.h>
#include <cstdlib>
#include <iostream>
#include <iomanip>

// Размерность матрицы
#define N 5

// Заполнение матрицы случайными числами в интервале от -10 до 9
void matr_random(int m[][N]) {
    int i, j;
    srand(time(0));
    for (i = 0; i < N; i++)
        for (j = 0; j < N; j++)
            m[i][j] = rand() % 20 - 10; // остаток деления случайного числа на 20 (чтобы получить сл. числа от 0 до 19)
}

// Ввод матрицы с экрана
void matr_input(int m[][N]) {
    int i, j;
    for (i = 0; i < N; i++)
        for (j = 0; j < N; j++) {
            std::cout << "m["<< i << "][" << j << "]:";
            std::cin >> m[i][j];
        }
}

// Вычисление характеристического значения строки матрицы
// numRow - номер строки.
int matr_chrs(int m[][N], int numRow) {
    int i;
    int chrs = 0;
    for (i = 0; i < N; i++) {
        // Если элемент строки меньше 0 и четный (делится на 2 без остатка - (x % 2 == 0)) 
        // то суммируем с х.з. (характеристическим значением :)
        if ((m[numRow][i] < 0) && (m[numRow][i] % 2 == 0))
            chrs += m[numRow][i];
    }
    return chrs;
}

// Поиск столбца с нулевым элементом
int matr_find_zero(int m[][N]) {
    int i, j;
    for (i = 0; i < N; i++) {
        for (j = 0; j < N; j++)
            // обратить внимание в отличие от остальных функций здесь j - номер строки, i - номер столбца
            if (! m[j][i])
                return i;
    }
    return -1;
}

// Поменять местами строки с номерами row1 и row2
void matr_swap_rows(int m[][N], int row1, int row2) {
    int i;
    int tmp;

    for (i = 0; i < N; i++) {
        // Меняются местами i-е элементы строк row1 и row2
        tmp = m[row1][i];
        m[row1][i] = m[row2][i];
        m[row2][i] = tmp;
    }
}

// Сортировка строк матрицы в порядке убывания характеристик строк. (классический пузырек)
void matr_sort_chrs(int m[][N]) {
    int i;
    int sorted;
    // В цикле меняются местами пары строк которые не удовлетворяют условию сортировки до тех пор,
    // пока таких не останется (матрица не будет отсортирована)
    do {
        sorted = 1; // Изначально предполагаем что матрица отсортирована.
        for (i = 0; i < N - 1; i++) {
            // Если характеристика строки i < характеристики строки i + 1
            // то это нарушения условия отсортированности матрицы по убыванию.
            if (matr_chrs(m, i) < matr_chrs(m, i + 1)) {
                // Меняем местами строки нарушающие условие сортировки 
                matr_swap_rows(m, i, i + 1);
                // и снова проверяем всю матрицу
                sorted = 0;
                break;
            }
        }
    } while (! sorted);// Пока матрица не отсортирована - сортировать :))
}


// Вывод матрици на экран. Если параметр print_chrs != 0 то для каждой строки выводится характеристика
void matr_print(int m[][N], int print_chrs = 0) {
    int i, j;
    for (i = 0; i < N; i++) {
        for (j = 0; j < N; j++)
            std::cout << std::setw(3) << m[i][j] << ' ';
        if (print_chrs)
            std::cout << " | " << matr_chrs(m, i) << ' ';
        std::cout << std::endl;
    }
}


int _tmain(int argc, _TCHAR* argv[])
{
    int m[N][N];
    int colNum;

    matr_random(m);
//    matr_input(m);
    std::cout << "input matrix:" << std::endl;
    matr_print(m);

    colNum = matr_find_zero(m);
    if (colNum >= 0)
        std::cout << "First column with zero is: " << colNum + 1 << std::endl;
    else
        std::cout << "Column with zero not found" << std::endl;

    matr_sort_chrs(m);
    std::cout << std::endl << "output matrix:" << std::endl;
    matr_print(m, 1);
    // ждем пока не нажмут <ENTER>
    getchar();
    return 0;
}

Это сообщение отредактировал(а) onsql - 18.1.2008, 14:11

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »