IPB

Здравствуйте, гость ( Вход | Регистрация )

> Помогите пожалуйсто с С++, Программа с двумерными матрицами
Гость_aligatr-kil_*
сообщение Oct 31 2007, 01:47
Сообщение #1





Guests






Пожалуйто помогите с программой на С++

Вот задача

Даны матрицы А(3,4). Упорядочить массив С(12), состоящий из элементов А, по возрастанию . Найти минимальный по модулю элемент.
Вернуться к началу страницы
 
+Цитировать сообщение
 
Создать новую тему
Ответов (1 - 11)
Гость_aligatr-kil_*
сообщение Oct 31 2007, 01:53
Сообщение #2





Guests






Я бы хотел от вас узнать примерный алгаритм , а не готовое решение , чтобы самому додумать.
Вернуться к началу страницы
 
+Цитировать сообщение
Lightning
сообщение Oct 31 2007, 09:39
Сообщение #3


Продвинутый пользователь
***

Группа: Posters
Сообщений: 253
Регистрация: 15.11.2005
Из: Кугеси
Пользователь №: 126



Цитата(aligatr-kil @ Oct 31 2007, 01:53) *
Я бы хотел от вас узнать примерный алгаритм , а не готовое решение , чтобы самому додумать.

копируешь все элементы А в С. Упорядочиваешь массив С по методу "пузырька". Сравниваешь модули нулевого и последнего элемента массива С=>получаешь мин. по модулю элемент.

Сообщение отредактировал Lightning - Oct 31 2007, 09:41


--------------------
LAN в кугесях - ася 458997014.
Подключенные дома: 7,67,69,71,84,86
Количество пользователей: ~ 50
Скорость внутри сети: 1 Гбит/сек.[/b][/size]
Вернуться к началу страницы
 
+Цитировать сообщение
DBEPb
сообщение Oct 31 2007, 09:50
Сообщение #4


Продвинутый пользователь
***

Группа: Posters
Сообщений: 239
Регистрация: 28.12.2006
Из: Дверная коробка близжайшей остановки
Пользователь №: 4,342



Цитата(Lightning @ Oct 31 2007, 09:39) *
копируешь все элементы А в С. Упорядочиваешь массив С по методу "пузырька". Сравниваешь модули нулевого и последнего элемента массива С=>получаешь мин. по модулю элемент.

не согласен, ибо наименьшим по модулю не обязательно будет наименьший элемент, особенно, если есть отрицательные элементы. Наименьший по модулю- тот, что менее всего отличается от 0.
Можно сделать ещё один массив, элементы которого будут равняться модулям элементов 2 массива. Упорядочить его и наименьшим будет значение 0 элемента, если упорядочивать по возрастанию.

Сообщение отредактировал DBEPb - Oct 31 2007, 09:52


--------------------
Кто считает, что жидкость в кальяне хорошо фильтрует, не пробовал пердеть в ванной
Вернуться к началу страницы
 
+Цитировать сообщение
Lightning
сообщение Oct 31 2007, 09:58
Сообщение #5


Продвинутый пользователь
***

Группа: Posters
Сообщений: 253
Регистрация: 15.11.2005
Из: Кугеси
Пользователь №: 126



Цитата(DBEPb @ Oct 31 2007, 09:50) *
не согласен, ибо наименьшим по модулю не обязательно будет наименьший элемент, особенно, если есть отрицательные элементы. Наименьший по модулю- тот, что менее всего отличается от 0.
Можно сделать ещё один массив, элементы которого будут равняться модулям элементов 2 массива. Упорядочить его и наименьшим будет значение 0 элемента, если упорядочивать по возрастанию.

да, ты прав, я сначала невнимательно прочёл условие и написал всё это для поиска максимального по модулю. Потом перечитал условие и исправил неправильно для мин-го smile.gif
Кароче, нужно просто приравнять переменной модуль нулевого элемента упорядоченного массива C и заново его просмотреть с условием: текущее значение модуля элемента массива C меньше нашей переменной, то приравниваем это значение нашей переменной.


--------------------
LAN в кугесях - ася 458997014.
Подключенные дома: 7,67,69,71,84,86
Количество пользователей: ~ 50
Скорость внутри сети: 1 Гбит/сек.[/b][/size]
Вернуться к началу страницы
 
+Цитировать сообщение
SiMM
сообщение Oct 31 2007, 20:04
Сообщение #6


PAUK-NET.RU TEAM
Иконка группы

Группа: Admin
Сообщений: 4,715
Регистрация: 11.7.2005
Из: ЮЗР
Пользователь №: 3



Цитата(DBEPb @ Oct 31 2007, 09:50) *
Можно сделать ещё один массив, элементы которого будут равняться модулям элементов 2 массива.
А зачем плодить сущности, когда минимальный по модулю элемент можно найти ещё в процессе формирования массива C?
Вернуться к началу страницы
 
+Цитировать сообщение
DBEPb
сообщение Nov 1 2007, 08:59
Сообщение #7


Продвинутый пользователь
***

Группа: Posters
Сообщений: 239
Регистрация: 28.12.2006
Из: Дверная коробка близжайшей остановки
Пользователь №: 4,342



Цитата(SiMM @ Oct 31 2007, 20:04) *
А зачем плодить сущности, когда минимальный по модулю элемент можно найти ещё в процессе формирования массива C?

Согласен, не учёл.


--------------------
Кто считает, что жидкость в кальяне хорошо фильтрует, не пробовал пердеть в ванной
Вернуться к началу страницы
 
+Цитировать сообщение
Гость_aligatr-kil_*
сообщение Nov 8 2007, 01:07
Сообщение #8





Guests






спасибо , вот у меня что получилось

float A[3][4] ; float C[12] ;

int i ; j ; k ;

for ( i=0 ; i < 3; i++ )
for ( j=0 ; j < 4; j++)

cin >> C [i][j] ;

for (k=0 ; k < 12 ; k++)
{
for ( i=0 ; i < 3; i++ )
for ( j=0 ; j < 4; j++)
C[k]= A [i][j];
}


Вот на этом я пока оставновился, разложил элементы , возможно не правильно. Но так и не догнал как упорядочить по возрастанию и найти минимальный элемент .
Вернуться к началу страницы
 
+Цитировать сообщение
OREZ
сообщение Nov 8 2007, 01:21
Сообщение #9


Новичок
*

Группа: Members
Сообщений: 33
Регистрация: 29.9.2006
Из: Чебоксары
Пользователь №: 2,128



Цитата(aligatr-kil @ Nov 8 2007, 01:07) *
спасибо , вот у меня что получилось

float A[3][4] ; float C[12] ;

int i ; j ; k ;

for ( i=0 ; i < 3; i++ )
for ( j=0 ; j < 4; j++)

cin >> C [i][j] ;

for (k=0 ; k < 12 ; k++)
{
for ( i=0 ; i < 3; i++ )
for ( j=0 ; j < 4; j++)
C[k]= A [i][j];
}
Вот на этом я пока оставновился, разложил элементы , возможно не правильно. Но так и не догнал как упорядочить по возрастанию и найти минимальный элемент .

Мама миа...неужели то что ты написал работает?)
трай зис:
Код
float A[3][4],C[12];
int i,j,k;
for (i=0; i<3; i++)
  for (j=0; j<4; j++)
    cin >> A[i][j];

for (i=0,k=0; i<3; i++)
  for (j=0; j<4; j++)
    C[k++] = A[i][j];
Так гораздо короче и лучше))сильно не писать писал быстро могут быть мелкие ошибки


--------------------
Когда ты говоришь, „Я написал программу, которая роняет Windows“, люди просто тупо смотрят на тебя и отвечают: „Да мне такие программы вместе с системой достались, причем совершенно бесплатно.(с) Линус Торвальдс
Вернуться к началу страницы
 
+Цитировать сообщение
Гость_aligatr-kil_*
сообщение Nov 8 2007, 17:23
Сообщение #10





Guests






Цитата(OREZ @ Nov 8 2007, 01:21) *
Мама миа...неужели то что ты написал работает?)
трай зис:
Код
float A[3][4],C[12];
int i,j,k;
for (i=0; i<3; i++)
  for (j=0; j<4; j++)
    cin >> A[i][j];

for (i=0,k=0; i<3; i++)
  for (j=0; j<4; j++)
    C[k++] = A[i][j];
Так гораздо короче и лучше))сильно не писать писал быстро могут быть мелкие ошибки


Спасибо , я сегодня тоже немного переделал , только не могу поянть дальше , что за метод "Пузырьковый". Только не гвоорите , что ставишь пузырь и ...
Вернуться к началу страницы
 
+Цитировать сообщение
Amp
сообщение Nov 8 2007, 19:08
Сообщение #11


Мега постер
Иконка группы

Группа: Local moder
Сообщений: 1,712
Регистрация: 21.8.2006
Пользователь №: 1,269



ru.wikipedia.org/wiki/Сортировка_пузырьком


--------------------
irc-капец

#КартинкА#
Вернуться к началу страницы
 
+Цитировать сообщение
Гость_aligatr-kil_*
сообщение Nov 13 2007, 00:28
Сообщение #12





Guests






Цитата(Amp @ Nov 8 2007, 19:08) *


спасибо
Вернуться к началу страницы
 
+Цитировать сообщение

ОтветитьСоздать новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



RSS Текстовая версия Сейчас: 30th April 2024 - 05:30