Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> суммирование матриц, нодо алгоритм 
V
    Опции темы
CrasyMen
Дата 7.12.2007, 20:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 3
Помогите сделать алгоритм. Эсть 2 массива arr1 и arr2. Требуется получить третий массив arr3
arr1                                                                    
Код

3   3   2   8   7
4   2   4   1   3
1   6   3   7   4
4   2   4   1   3
2   8   7   4   1

arr2 
Код

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

Каждый элемент arr3 получаем таким образом
arr3[0][0] = 3*1 + 3*4 + 2*3 + 8*5 + 7*4
arr3[1][2] = 4*3 + 2*4 + 4*2 + 1*6 + 3*3
и т. д.

Заранее благодарю. Добавлю репутацию

Добавлено @ 20:13
упс, сорри, надо было этот топик в "Центр помощи" разместить.

Это сообщение отредактировал(а) CrasyMen - 7.12.2007, 20:37


--------------------
Человек просто обязан ошибаться, раз другие учатся на его ошибках.
[color=skyblue]Хочу сменить ник и сменю как только дадут такую возможность.[/color]
PM MAIL ICQ   Вверх
Aristotelb
Дата 7.12.2007, 21:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: 4
Всего: 5
Цитата(CrasyMen @  7.12.2007,  20:09 Найти цитируемый пост)
Каждый элемент arr3 получаем таким образом
arr3[0][0] = 3*1 + 3*4 + 2*3 + 8*5 + 7*4
arr3[1][2] = 4*3 + 2*4 + 4*2 + 1*6 + 3*3и т. д.


непойму закономерности этого  алгоритма, вообще матрицы подругому суммируются

Это сообщение отредактировал(а) Aristotelb - 7.12.2007, 21:24
PM MAIL ICQ   Вверх
Platon
Дата 7.12.2007, 21:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 16
Всего: 40
Aristotelb, шутишь??? тут пахнет матричным умножением.


--------------------
user posted image
Блог на винграде
Мой Блог о Java
For Java developers... only
PM MAIL ICQ   Вверх
Aristotelb
Дата 7.12.2007, 21:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: 4
Всего: 5
блин сразу не понял, просто название темы ввело в заблуждение smile 

Это сообщение отредактировал(а) Aristotelb - 7.12.2007, 21:44
PM MAIL ICQ   Вверх
Platon
Дата 7.12.2007, 21:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 16
Всего: 40
Сам долго втыкал.

Добавлено через 2 минуты и 33 секунды
Но по сути дела автор совсем в этом не разбирается.


--------------------
user posted image
Блог на винграде
Мой Блог о Java
For Java developers... only
PM MAIL ICQ   Вверх
CrasyMen
Дата 7.12.2007, 21:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 3
Цитата(Aristotelb @  7.12.2007,  21:23 Найти цитируемый пост)
вообще матрицы подругому суммируются

гарантий нет, так как взято из чужого конспекта с не разборчивым почерком

Цитата(Aristotelb @  7.12.2007,  21:23 Найти цитируемый пост)
непойму закономерности этого  алгоритма

Допустим для элемента arr3[1][2] значения берутся из второго ряда первого массива и третьего столбца второго массива. 
arr1 
Код

a11  a12  a13
a21  a22  a23
a31  a32  a33  

arr2
Код

b11  b12  b13
b21  b22  b23
b31  b32  b33  

arr3[0][0] = a11*b11 + a12*b21 + a13*a31    или    с11= a11*b11 + a12*b21 + a13*b31

Это сообщение отредактировал(а) CrasyMen - 7.12.2007, 21:50


--------------------
Человек просто обязан ошибаться, раз другие учатся на его ошибках.
[color=skyblue]Хочу сменить ник и сменю как только дадут такую возможность.[/color]
PM MAIL ICQ   Вверх
Key
Дата 7.12.2007, 22:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: 1
Всего: 1
Не уверен что правильно понял:

Код


int sum = 0;
int count = arr1.length;

for(int z=0; z<count; z++){
    for(int i=0; i<count; i++){
    
            for(int k=0; k<count; k++){
                sum += arr1[z,k]*arr2[k,i];
            }
            arr3[z,i] = sum;
            sum = 0;

    }
}
PM MAIL ICQ   Вверх
Aristotelb
Дата 7.12.2007, 22:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: 4
Всего: 5
Неуспел smile 

Код

public class Matrix {
    
    private static int[][] arr1 = {{10,15},
                                   {3,8}};
    
    
    private static int[][] arr2 = {{2,11},
                                   {1,2}};
    
    private static int[][] test = {{35,140},
                                   {14,49}};
    /** Creates a new instance of Matrix */
    public Matrix() {                        
        
    }
    
    private int[][] power(int[][] m1,int[][] m2){
        if(! (isRectangula(arr1) && (isRectangula(arr2))) ){
            System.out.println("Матрицы не прямоугольны");
            return null;
        }
        
        if(! isUnion(arr1,arr2)){
            System.out.println("Матрицы не союзны");
            return null;
        }
        
        int[][] rez = new int[arr1[0].length][arr2.length];
                
        for(int i=0;i<rez.length; i++){            
            
            for(int j=0;j<rez[i].length;j++ ){
            
                int ij = 0;
                
                for(int a=0; a < m1[0].length;a++){
                    ij += arr1[i][a] * arr2[a][j];
                }
                
                rez[i][j] = ij;
            }            
        }
        
        return rez;
    }
    
    /**
     *Проверка на прямоугольность матриц
     */
    private boolean isRectangula(int[][] m){
        int len = m[0].length;
        
        for(int[] i : m){
            if(i.length != len){
                return false;
            }
        }
        return true;
    }
    
    /**
     *Проверка союзности
     */
    private boolean isUnion(int[][] m1,int[][] m2){
        if(m1[0].length == m2.length){
            return true;
        }
        return false;
    }
    
    private void print(int[][] m){
        for (int[] elem : m) {
            System.out.println(Arrays.toString(elem));
        }
    }
    public static void main(String[] args){
        Matrix matrix = new Matrix();
        
        matrix.print(matrix.power(arr1,arr2));
    }
}
PM MAIL ICQ   Вверх
CrasyMen
Дата 8.12.2007, 20:58 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 3
Key и Aristotelb, спасибо. Держите по +1.


--------------------
Человек просто обязан ошибаться, раз другие учатся на его ошибках.
[color=skyblue]Хочу сменить ник и сменю как только дадут такую возможность.[/color]
PM MAIL ICQ   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »

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


 




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


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

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