Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
1

В каждой строке выбрать число с наименьшим значением, затем среди этих чисел выбрать наибольшее

25.10.2015, 20:01. Просмотров 838. Ответов 26
Метки нет (Все метки)

II. Даны натуральные числа m, n и действительный массив размера mn, все элементы которого различны. В каждой строке выбирается элемент с наименьшим значением, затем среди этих чисел выбирается наибольшее. Указать индексы элемента с найденным значением. Удалить строку и столбец, на пересечении которых находится этот элемент.
1. Проанализировать постановку задачи.
2. Обосновать используемые структуры данных и алгоритм решения задачи.
3. Определить функцию удаления и функцию поиска наименьшего элемента строки двумерного массива.
4. Написать и отладить программу для решения задачи.
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2015, 20:01
Ответы с готовыми решениями:

В каждой строке матрицы выбрать элемент с наименьшим значением, затем среди этих чисел выбрать наибольшее
Использование конструкторов и деструктора при проектировании пользовательского класса. Дана...

В каждой строке матрицы выбрать элемент с наименьшим значением, затем среди этих чисел выбрать наибольшее
7.Дано действительную матрицу размера n x m, все элементы которой различны. В каждой строке...

В каждой строке выбирается элемент с наименьшим значением, затем среди этих чисел выбирается наибольшее
помогите решить задачу на с++ Дана действительная матрица размером n x m, все элементы которой...

В каждой строке матрицы выбирается элемент с наименьшим значением, затем среди этих чисел выбирается наибольшее
Задание:. Дана действительная матрица размера mn, все элементы которой различны. В каждой строке...

В двумерном массиве найти в каждой строке максимальный элемент, затем среди этих чисел выбрать минимальный
1.в двумерном массиве найти в каждой строке максимальный элемент, затем среди этих чисел выбрать...

26
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
03.11.2015, 18:48  [ТС] 2
Даны натуральные числа m, n и действительный массив размера mn, все элементы которого различны. В каждой строке выбирается элемент с наименьшим значением, затем среди этих чисел выбирается наибольшее. Указать индексы элемента с найденным значением. Удалить строку и столбец, на пересечении которых находится этот элемент.

Очень нужно решить это в кратчайшие сроки... Читал литературу,там в основном все на одномерные массивы. Очень нужно решение,и если не трудно,посоветуйте какой нибудь учебник,или видеокурс,где можно подобному научиться. Спасибо.
0
sourcerer
Модератор
Эксперт CЭксперт С++
4954 / 2140 / 326
Регистрация: 20.02.2013
Сообщений: 5,582
Записей в блоге: 24
Завершенные тесты: 1
03.11.2015, 19:04 3
xKilleRx, Стивен Прата - Язык программирования С++. Лекции и упражнения (2012, 6-е издание) . Глава 4 и глава 5.

Добавлено через 7 минут
Конкретно про двумерные массивы (матрицы) см. на стр. 250.

Добавлено через 5 минут
Ну или в интернете куча сайтов. Вот один из них, например.
0
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
03.11.2015, 19:06  [ТС] 4
На сайте,что вы дали,я был,там нет ничего об удалении строк массива и нахождении наибольшего или наименьшего значений,а здесь все и сразу.
0
03.11.2015, 19:06
sourcerer
Модератор
Эксперт CЭксперт С++
4954 / 2140 / 326
Регистрация: 20.02.2013
Сообщений: 5,582
Записей в блоге: 24
Завершенные тесты: 1
03.11.2015, 19:11 5
Цитата Сообщение от xKilleRx Посмотреть сообщение
Удалить строку и столбец, на пересечении которых находится этот элемент.
Это лучше сразу про std::vector читать (раз, два, три, четыре, пять и ещё тут и тут).
0
Dimension
Dimension
574 / 444 / 221
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
03.11.2015, 19:13 6
обычно это разделяют на главы ,в одной поиск мин макс ,в другой про удаление
0
sourcerer
Модератор
Эксперт CЭксперт С++
4954 / 2140 / 326
Регистрация: 20.02.2013
Сообщений: 5,582
Записей в блоге: 24
Завершенные тесты: 1
03.11.2015, 19:14 7
Цитата Сообщение от xKilleRx Посмотреть сообщение
и нахождении наибольшего или наименьшего значений
Это в заголовочнике algorithm всё есть.

Добавлено через 43 секунды
xKilleRx, и да, без функций будет тяжко. Придётся и про функции почитать.
0
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
03.11.2015, 19:15  [ТС] 8
Дело в том что во всем этом я должен разобраться уже сегодня,и решение написать до завтра. Нужно что-нибудь предельно понятное новичку,можно сказать с 0.
0
sourcerer
Модератор
Эксперт CЭксперт С++
4954 / 2140 / 326
Регистрация: 20.02.2013
Сообщений: 5,582
Записей в блоге: 24
Завершенные тесты: 1
03.11.2015, 19:17 9
Цитата Сообщение от xKilleRx Посмотреть сообщение
нужно решить это в кратчайшие сроки
Это одно. А вот
Цитата Сообщение от xKilleRx Посмотреть сообщение
научиться
это другое.

Вам что приоритетнее - научиться или решить в кратчайшие сроки?

Добавлено через 1 минуту
Цитата Сообщение от xKilleRx Посмотреть сообщение
Нужно что-нибудь предельно понятное новичку,можно сказать с 0.
Не получится. За один вечер такие дела не делаются. Даже если Вам тут напишут готовое и рабочее решение, на понимание нужно время и самостоятельные занятия.
0
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
03.11.2015, 19:18  [ТС] 10
На данный момент - решить. Потому что пишу это не из собственной прихоти. Это задание,за невыполнение которого жестоко покарают... Я не спорю будь у меня хотя бы пара недель,я бы что-нибудь да научился,а сейчас нужно решить. А чтобы решить - понять. Ведь еще и объяснить попросят что и как я сделал.
0
sourcerer
Модератор
Эксперт CЭксперт С++
4954 / 2140 / 326
Регистрация: 20.02.2013
Сообщений: 5,582
Записей в блоге: 24
Завершенные тесты: 1
03.11.2015, 19:34 11
xKilleRx, код типа такого или такого сможете осилить?
0
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
03.11.2015, 19:38  [ТС] 12
C++
1
2
3
#include <algorithm> #include <vector>
std::vector<int> vec(rows * cols); int num = 1; std::generate(vec.rbegin(), vec.rend(), [&num]{return num++;});
std::mt19937 gen(time(0)); std::uniform_int_distribution<int> uid(fromNum, toNum);
вот эти моменты неясны,мы их не проходили.
0
sourcerer
Модератор
Эксперт CЭксперт С++
4954 / 2140 / 326
Регистрация: 20.02.2013
Сообщений: 5,582
Записей в блоге: 24
Завершенные тесты: 1
03.11.2015, 19:47 13

Не по теме:

Цитата Сообщение от xKilleRx Посмотреть сообщение
вот эти моменты неясны,мы их не проходили.
"Будет сложно, Ким, пришлёшь говоруна" (с)



Мне определённо нужен говорун. xKilleRx, Вы понимаете, что невозможно из уже созданного обычного сишного массива удалить ряд или столбец? Только из контейнера, типа вектора. Если не хотите связываться с векторами, то выход один: копировать то, что нужно из исходного массива в новый массив, в котором не будет "удалённой строки". Такой подход устроит?
0
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
03.11.2015, 19:49  [ТС] 14
Дело в том что наш преподаватель объяснял только самое базовое,вроде задания массива,переворачивания массива. А в расчетном задании дал вот это. И решайте называется сами,как вам его делать. Ничего не посоветовал,ни книг,ни еще чего-либо. Просто сделать. При этом с полным анализом написанного,а точнее вот что:
1. Проанализировать постановку задачи.
2. Обосновать используемые структуры данных и алгоритм решения задачи.
3. Определить функцию удаления и функцию поиска наименьшего элемента строки двумерного массива.
Написать и отладить программу для решения задачи.

Добавлено через 1 минуту
Думаю,устроит.
0
sourcerer
Модератор
Эксперт CЭксперт С++
4954 / 2140 / 326
Регистрация: 20.02.2013
Сообщений: 5,582
Записей в блоге: 24
Завершенные тесты: 1
03.11.2015, 20:00 15
xKilleRx, вот в этом коде всё понятно?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <ctime>
#include <cstdlib>
 
void fill_rand(int ** matrix, const int rsize, const int csize, const int fromNum, const int toNum);
 
int main()
{
    const int ROW = 5;
    const int COL = 7;
 
    int ** matrix = new int * [ROW];
    for (int i = 0; i < ROW; ++i)
        matrix[i] = new int[COL];
 
    fill_rand(matrix, ROW, COL, 10, 99);
    
    for (int i = 0; i < ROW; ++i)
        delete [] matrix[i];
    delete [] matrix;
 
    return 0;
}
 
void fill_rand(int ** matrix, const int rsize, const int csize, const int fromNum, const int toNum)
{
    srand(time(0));
    for (int i = 0; i < rsize; ++i)
        for (int j = 0; j < csize; ++j)
            matrix[i][j] = fromNum + rand()%(toNum - fromNum);
}
0
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
03.11.2015, 20:00  [ТС] 16
Напишу Вам одно из его решений. Задание: Дан двумерный массив. Получить транспарированную матрицу.Решение:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
double a[100][100];
int main()
{
   double aT[100][100];
   int m,n;
   cout<<"m=";
   cin>>m;
   cout<<"n=";
   cin>>n;
   for(int i=0; i<m ; i++)
       for(int j=0; j<n ; j++)
          cin>>a[i][j];
   for(int i=0; i<m ; i++)
       for (int j=0; j<n; j++)
          aT[j][i]=a[i][j];
   for(int i=0; i<n ; i++)
       for (int j=0; j<m; j++)
         cout<<aT[i][j]<<'\z';
         cout<<endl;
}
0
sourcerer
Модератор
Эксперт CЭксперт С++
4954 / 2140 / 326
Регистрация: 20.02.2013
Сообщений: 5,582
Записей в блоге: 24
Завершенные тесты: 1
03.11.2015, 20:03 17
xKilleRx, ясно. Это у Вас обычные сишные статические массивы. Я Вам показываю т.н. "динамические массивы", или, точнее говоря, массивы, память под которые выделяется динамически. Такое проходили? Вот это знакомо?
C++
1
2
3
4
5
6
    const int ROW = 5;
    const int COL = 7;
 
    int ** matrix = new int * [ROW];
    for (int i = 0; i < ROW; ++i)
        matrix[i] = new int[COL];
0
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
03.11.2015, 20:06  [ТС] 18
Нет,это мне незнакомо.
А Ваш код я скомпилировал,программа запускается и сразу закрывается.
0
sourcerer
Модератор
Эксперт CЭксперт С++
4954 / 2140 / 326
Регистрация: 20.02.2013
Сообщений: 5,582
Записей в блоге: 24
Завершенные тесты: 1
03.11.2015, 20:08 19
xKilleRx, а функции проходили? Пользовательские функции (которые самому писать надо)?
0
xKilleRx
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 17
03.11.2015, 20:09  [ТС] 20
Функции да,теорию. Программ с ними он не писал.
0
03.11.2015, 20:09
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2015, 20:09

Дана действительная матрица размером пхт, все элементы которой различны. В каждой строке выбирается элемент с наименьшим значением, затем среди этих ч
Прошу помощи) Задана такая работа: Дана действительная матрица размером пхт, все элементы...

В каждой строке находится минимальной элемент, затем среди этих чисел выбирается максимальное
Задача №3 &quot;В двумерном массиве все числа различны. В каждой строке находится минимальной элемент,...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.