Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Си, Бэйсик]матрица , решение в 2 процедуры 
:(
    Опции темы
tr0d3r
  Дата 4.3.2009, 20:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
дано: квадратная матрица
найти: i,j - индексы максимального элемента матрицы

пример:
Процедура 1:

|1  2 -3|      i - максимальный индекс в строках матрицы (в данном случае "8")
|4 -6  8|      j - максимальный индекс в столбцах матрицы (в данном случае "4")
|0  2  4|

думаю нужно перебором smile 

Процедура 2:

строку и столбец с максимальным индексом перемножить,

                        |-3|
т.е.: |4 -6  8|* | 8| = 4x(-3)+(-6)x8+8x4=[ответ]
                        | 4|

Ответом будет служить одно единственное число. smile 

Прошу помочь записать эти две процедуры в Си, можно в Бэйсике, или в Паскале заранее спасибо smile 



Это сообщение отредактировал(а) tr0d3r - 4.3.2009, 20:48
PM MAIL ICQ   Вверх
zim22
Дата 4.3.2009, 21:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69
Цитата(tr0d3r @  4.3.2009,  20:43 Найти цитируемый пост)
 j - максимальный индекс в столбцах матрицы (в данном случае "4")

ты сам понял условие задачи?
Нужно:
Цитата(tr0d3r @  4.3.2009,  20:43 Найти цитируемый пост)
найти: i,j - индексы максимального элемента матрицы

Т.е. в ответе должно быть: i = 2, j = 3. Т.к. масимальное значение расположено во второй строке, третьем столбце (цифра 8).

Цитата(tr0d3r @  4.3.2009,  20:43 Найти цитируемый пост)
строку и столбец с максимальным индексом перемножить,

максимальный индекс равен 3. т.е. всё время перемножать третью строку с третьим столбцом?  smile 
Можеть быть тебе надо строку и столбец с теми индексами, в которых было расположено максимальное число перемножить?

Уточни чего ты хочешь.




--------------------
C++ FAQ Lite
PM MAIL   Вверх
zim22
Дата 4.3.2009, 22:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69
Держи
Код
#include <cstdio>

#define MATRIX_SIZE 3

struct IJ
{
    size_t i;
    size_t j;
};
IJ find_max_value(int matrix[][MATRIX_SIZE])
{
    IJ val;
    int max = 0;

    for (size_t i = 0; i < MATRIX_SIZE; ++i)
        for (size_t j = 0; j < MATRIX_SIZE; ++j)
        {
            if (i == 0 && j == 0)
                max = matrix[i][j];
            else
                if (max < matrix[i][j])
                {
                    max = matrix[i][j];
                    val.i = i + 1;
                    val.j = j + 1;
                }
        }
        return val;

}

int mul(IJ max, int matrix[][MATRIX_SIZE])
{
    int res = 0;
    --max.i;
    --max.j;

    for (int i = 0; i < MATRIX_SIZE; ++i)
        res += matrix[max.i][i] * matrix[i][max.j];

    return res;

}
int main(int argc, char *argv[])
{
    int ia[MATRIX_SIZE][MATRIX_SIZE] = {
        {1, 2, -3},
        {4, -6, 8},
        {0, 2, 4}
    };    
    IJ result = find_max_value(ia);
    int sum = mul(result, ia);

    printf("Position: (i= %d, j= %d)\n", result.i, result.j);
    printf("Sum: %d\n", sum);

    return 0;
}






--------------------
C++ FAQ Lite
PM MAIL   Вверх
tr0d3r
Дата 5.3.2009, 09:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
zim22, вот условие задачи в оригинале
user posted image

zim22, может быть вы и правы насчет правильности изложения условия, просто хотел упростить это условие, извиняюсь, спасибо что помогаете.
PM MAIL ICQ   Вверх
zim22
Дата 5.3.2009, 11:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69
Цитата(tr0d3r @  5.3.2009,  09:42 Найти цитируемый пост)
спасибо что помогаете.

я уже помог. твоя задача решана. необходимо было сделать так, как я и предполагал.


--------------------
C++ FAQ Lite
PM MAIL   Вверх
tr0d3r
Дата 5.3.2009, 15:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
а упростить код реально?
PM MAIL ICQ   Вверх
zim22
Дата 5.3.2009, 15:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69
tr0d3r, конечно реально. упрощай.


--------------------
C++ FAQ Lite
PM MAIL   Вверх
Soah
Дата 5.3.2009, 18:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 9
Всего: 54
zim22, я немного поправлю твой код
1. Программа не работает, если первый элемент является максимальным.
2. 
Цитата(zim22 @  4.3.2009,  22:00 Найти цитируемый пост)

   
Код

    if (i == 0 && j == 0)               
        max = matrix[i][j];


Этот if лишний.

Код

#include <cstdio>

#define MATRIX_SIZE 3

struct IJ
{
    size_t i;
    size_t j;
};
IJ find_max_value(int matrix[][MATRIX_SIZE])
{
    IJ val = {0, 0};
    int max = matrix[val.i][val.j];

    for (size_t i = 0; i < MATRIX_SIZE; ++i)
        for (size_t j = 0; j < MATRIX_SIZE; ++j)
        {           
            if (max < matrix[i][j])
            {
                max = matrix[i][j];
                val.i = i;
                val.j = j;
            }
        }
        return val;
}

int mul(IJ max, int matrix[][MATRIX_SIZE])
{
    int res = 0;
  
    for (int i = 0; i < MATRIX_SIZE; ++i)
        res += matrix[max.i][i] * matrix[i][max.j];

    return res;
}
int main(int argc, char *argv[])
{
    int ia[MATRIX_SIZE][MATRIX_SIZE] = {
        {1, 2, -3},
        {4, -6, 8},
        {0, 2, 4}
    };    
    IJ result = find_max_value(ia);
    int sum = mul(result, ia);

    printf("Position: (i= %d, j= %d)\n", result.i+1, result.j+1);
    printf("Sum: %d\n", sum);

    return 0;
}
PM MAIL   Вверх
zim22
Дата 5.3.2009, 19:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69
Цитата(Soah @  5.3.2009,  18:26 Найти цитируемый пост)
Этот if лишний.

он не лишний. его предназначение установить значения для max на элементы индексы 0,0
ты точно также делаешь здесь:
Код

 IJ val = {0, 0}; 
int max = matrix[val.i][val.j];


Цитата(Soah @  5.3.2009,  18:26 Найти цитируемый пост)
Программа не работает, если первый элемент является максимальным.

согласен. ввиду того, что значения я не инициализировал. спасибо за исправления  smile 


--------------------
C++ FAQ Lite
PM MAIL   Вверх
Soah
Дата 5.3.2009, 19:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 9
Всего: 54
Цитата(zim22 @  5.3.2009,  19:21 Найти цитируемый пост)
он не лишний.

Он лишний, потому что можно написать и без него.
В данном случае матрица маленькая, а если будет 100 на 100, тогда нам придется 10000 раз проверять равно ли i и j нулю.
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0524 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.