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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C]массивы 
:(
    Опции темы
fireball
Дата 27.4.2007, 23:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Помогите пожалуйста с программой!!
 Дана действительная матpица A[ij],i,j=1,.,., n.
 Получить действительную матpицу B[ij],i,j=1,...,n,
 элемент bij котоpой pавен наименьшему значению эле-
 ментов данной матpицы pасположенных в области,
 опpеделяемой индексами i,j так, как показано на pисунке
 (область обозначена точками).
     
                  ———————————
     |                                 |                    
     |                                 |              
     |        -----------*a(j,i)  |
     |        |.......... |           |
     |        |.......... |            |
     |        |.......... |          |
     |        *--------              |
                    a(i,j)                   |
                  ———————————
Ну вообщем область находится в середине матрице
PM MAIL   Вверх
ressac
Дата 28.4.2007, 17:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



я вообще не понял условия smile

приведи пример smile ...
PM MAIL   Вверх
fireball
Дата 28.4.2007, 17:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



не ну как я понял если допустим дана матрица

   2 3 4 
   5 6 7
   1 3 2
то он дожен вывести

    2  2 1
    2  6 2
    1  2 2
т.е допустим для элемент 1 строки 2 столбца(в примере для 3) он ищет наименьшее между элементами 2 3
                     5 6

PM MAIL   Вверх
Xenon
Дата 28.4.2007, 17:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

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



fireball, тогда как в первой строке вместо 4 у тебя получается 1, а не 3? Там же в округе только 3,4,6,7


--------------------
user posted image  
PM MAIL   Вверх
fireball
Дата 28.4.2007, 17:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



ну так я так и написал
PM MAIL   Вверх
mr.Anderson
Дата 28.4.2007, 17:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


iOS Lead Developer
****


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

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



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

const short n = 10;

for( int i=1; i<n-1; i++ )
 for( int j=1; j<n-1; j++ )
  //здесь matrix[ i ][ j ] будет одним из центральных элементов

А отсюда уже можно плясать дальше.


--------------------
user posted image

user posted image
PM MAIL ICQ Skype   Вверх
fireball
Дата 28.4.2007, 18:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



не знаю что-то мне не сообразить,можешь написать хотя бы функцию для нахождения минимального из центральной области
PM MAIL   Вверх
mr.Anderson
Дата 28.4.2007, 20:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


iOS Lead Developer
****


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

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



fireball, да я ее почти написал уже. Ладно, закончу:
Код

int matrixMin( const int matrix[] )
{
 int min = matrix[ 0 ][ 0 ];

 for( int i=1; i<n-1; i++ )
  for( int j=1; j<n-1; j++ )
   if( matrix[ i ][ j ] < min )
    min = matrix[ i ][ j ];

 return min;
}

Функция вернет минимальный элемент в центре квадратной матрицы (центр - отступ от границ матрицы на 1 элемент с каждой стороны).

Это сообщение отредактировал(а) mr.Anderson - 28.4.2007, 20:00


--------------------
user posted image

user posted image
PM MAIL ICQ Skype   Вверх
fireball
Дата 29.4.2007, 17:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



все равно не получается,он вообще нули по бокам выводит!
PM MAIL   Вверх
ressac
Дата 29.4.2007, 17:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



mr.Anderson, если матрица 3х3 он даже не будет выполнят эти циклы. сам посуди

 i=1; i<n-1; i++ 

1<1 ? НЕТ ---> не входит в фор и сразу возвращает 

 int min = matrix[ 0 ][ 0 ];


fireball, я досихпор не могу понять smile что тебе надо smile если честно smile найти минимальный элемент всей матрицы? или что? разжуй мне что именно надо smile)))))

может я не понимаю что надо, потому что я три дня подряд финальный проект писал...
PM MAIL   Вверх
Lamak
Дата 29.4.2007, 19:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

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



вот на С++
Код

#include <iostream.h>
const int N=3;
typedef int TMatrix[N][N];
//---------------------------------------------------------------------------
void Show(TMatrix matrix)
{
  for( int i=0; i<N; i++ )
  {
    for( int j=0; j<N; j++ )
      cout<<matrix[i][j]<<" ";
    cout<<endl;
  }
}
//---------------------------------------------------------------------------
int Min_i_j(TMatrix matrix,const int ii,const int jj)
{
  int m = matrix[0][0];

  for( int i=ii; i<=jj; i++ )
    for( int j=ii; j<=jj; j++ )
       if( matrix[i][j] < m )
          m = matrix[i][j];

 return m;
}
//---------------------------------------------------------------------------
int main()
{
   TMatrix A={{2,3,4},{5,6,7},{1,3,2}};
   TMatrix B;
   for(int i=0; i<N; i++ )
   {
      B[i][i]=A[i][i];
      for(int j=i+1; j<N; j++)
      {
          B[i][j]=Min_i_j(A,i,j);
          B[j][i]=B[i][j];
      }
   }
   cout<<"A="<<endl;
   Show(A);
   cout<<"B="<<endl;
   Show(B);
   char a;
   cin>>a;
   return 0;
}
//---------------------------------------------------------------------------


сам алгоритм есть, а на C уж как нибудь сами переведите   

Это сообщение отредактировал(а) Lamak - 29.4.2007, 19:49
--------------------
Роботы - это интересно и увлекательно! 
PM MAIL   Вверх
fireball
Дата 30.4.2007, 20:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



спасибо
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

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


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

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

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

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


 




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


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

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