Нахождение наибольшего элемента в строке матрицы

@toyi · Регистрация: 05.06.2016

Author24 — интернет-сервис помощи студентам

не могу понять в чём ошибка сделал функцию которая должна искать наибольший элемент в строке массива

C

#include <stdio.h>
 
int printmas (int intmas[3][4]) //функция выводит массив на экран 
{
   for(int i=0; i<3; i++)  
   {
     for(int j=0; j<4; j++) 
       {
         printf("%d ", intmas[i][j]);
       }
     printf("\n"); 
   } 
  return 0; 
}
 
int masind(int *danmas,int strok, int stolb, int lin) //функция с индексами 
{
    //int max = danmas [lin],i=0,index=0;
    //if 
    int max = danmas [lin], index = 0, i = 0;
    if (lin < strok) {
        for (i = 0; i < stolb; i++)
            if (danmas [lin + strok*i] > max) {
                max = danmas [lin + strok*i];      // Значение наибольшего элемента
                index = i;                     // Индекс наибольшего элемента
            }
        return index;
    }
    else return -1;
 
 
//return 0;
}
 
 
int masukaz()//функция с указателями
{
return 0;
}
 
 
int main ()
 
{
    int const x=3;
    int const y=4;
    int danmassiv [x][y]={{10,9,98,65},
                          {1,-9,-4,6},
                          {15,6,78,-8}};
    int line=2;
    int max=0;//ему присваевается функция поиска элемента 
 
    printmas(danmassiv);
    printf("with index");
    max=masind(&danmassiv[0][0],x,y,line-1);
    if (max != -1) {
        printf ("the largest element in %d", line);
        printf (" line stored in the  %d column", max + 1);// и добавляется 1 т.к. начинается с 0 столбца
        printf ("\n");
    }
    else printf ("Error! This line does not exist\n");
 
 
    //printf("С указателями");
 
 
}

@mat_for_c · 06.06.2016, 17:34

C++

1	danmas [lin * stolb + i]

@toyi · 06.06.2016, 17:42 **[ТС]**

это не работает

Добавлено через 2 минуты

Сообщение от mat_for_c

1
danmas [lin * stolb + i]

C

#include <stdio.h>
 
int printmas (int intmas[3][4]) //функция выводит массив на экран 
{
   for(int i=0; i<3; i++)  
   {
     for(int j=0; j<4; j++) 
       {
         printf("%d ", intmas[i][j]);
       }
     printf("\n"); 
   } 
  return 0; 
}
 
int masind(int *danmas,int strok, int stolb, int lin) //функция с индексами 
{
    
    int maxs = danmas [lin], index = 0, i = 0;
    if (lin < strok) 
    {
        for (i = 0; i < stolb; i++)
            if (danmas [lin * stolb + i] > maxs) 
            {
                maxs = danmas [lin * stolb + i];      // Значение наибольшего элемента
                index = i;                     // Индекс наибольшего элемента
            }
        return index;
    }
    else return -1;
 
 
//return 0;
}
 
 
int masukaz()//функция с указателями
{
return 0;
}
 
 
int main ()
 
{
    int const x=3;
    int const y=4;
    int danmassiv [x][y]={{10,9,98,65},
                          {1,-9,-4,6},
                          {15,6,78,-8}};
    int line=2;
    int max=0;//ему присваевается функция поиска элемента 
 
    printmas(danmassiv);
    printf("with index");
    max=masind(&danmassiv[0][0],x,y,line-1);
    if (max != -1) {
        printf ("the largest element in %d", line);
        printf (" line stored in the  %d column", max + 1);// и добавляется 1 т.к. начинается с 0 столбца
        printf ("\n");
    }
    else printf ("Error! This line does not exist\n");
 
 
    //printf("С указателями");
 
 
}

это не работает

@mat_for_c · 06.06.2016, 17:49

В добавок

C++

1	int maxs = danmas[lin * stolb]

@toyi · 06.06.2016, 17:55 **[ТС]**

Сообщение от mat_for_c

В добавок
C++
1
int maxs = danmas[lin * stolb]

всё равно не верно работает всё время указывает на 1 столбец в не зависимости от чисел в массив, не могу понять почему

C

#include <stdio.h>
 
int printmas (int intmas[3][4]) //функция выводит массив на экран 
{
   for(int i=0; i<3; i++)  
   {
     for(int j=0; j<4; j++) 
       {
         printf("%d ", intmas[i][j]);
       }
     printf("\n"); 
   } 
  return 0; 
}
 
int masind(int *danmas,int strok, int stolb, int lin) //функция с индексами 
{
    
    int maxs = danmas[lin * stolb], index = 0, i = 0;
    if (lin < strok) 
    {
        for (i = 0; i < stolb; i++)
            if (danmas [lin + stolb * i] > maxs) 
            {
                maxs = danmas [lin + stolb * i];      // Значение наибольшего элемента
                index = i;                     // Индекс наибольшего элемента
            }
        return index;
    }
    else return -1;
 
 
//return 0;
}
 
 
int masukaz()//функция с указателями
{
return 0;
}
 
 
int main ()
 
{
    int const x=3;
    int const y=4;
    int danmassiv [x][y]={{10,9,98,65},
                          {1,-9,-4,6},
                          {15,6,78,-8}};
    int line=2;
    int max=0;//ему присваевается функция поиска элемента 
 
    printmas(danmassiv);
    printf("with index\n");
    max=masind(&danmassiv[0][0],x,y,line-1);
    if (max != -1) {
        printf ("the largest element in %d", line);
        printf (" line stored in the  %d column", max + 1);// и добавляется 1 т.к. начинается с 0 столбца
        printf ("\n");
    }
    else printf ("Error! This line does not exist\n");
 
 
    //printf("С указателями");
 
 
}

@Hikari · 06.06.2016, 18:07

Сообщение от toyi

функцию которая должна искать наибольший элемент в строке массива

С коленки:

C++

#include <iostream>
 
using namespace std;
    int const x=3;
    int const y=4;
    int danmassiv [x][y]={{10,9,98,65},
                          {1,-9,-4,6},
                          {15,6,78,-8}};
int max(int a[x]) {
    int k=0; 
    for(int i=k;i<y;i++) k=(a[i]>a[k])?i:k;
    return a[k];
}
void foreach(int a[x][y]){
    for(int i=0;i<x;i++){
       cout<<max(a[i])<<endl; 
    }
}                          
int main()
{
   foreach(danmassiv);
   return 0;
}

@toyi · 06.06.2016, 18:10 **[ТС]**

Сообщение от Hikari

функцию которая должна искать наибольший элемент в строке массива
С коленки:
{
}

мне нужно с индексами и указателями разобраться поэтому я хочу запустить свой код,
в моём коде не подскажите ошибку?

@stzer · 06.06.2016, 18:17

Передаете двумерный массив, а работаете как с одномерным.

C++

int masind(int *danmas, int strok, int stolb, int lin) //функция с индексами 
{
    if (lin > strok)
        return -1;
 
    int maxs = *(danmas + lin * stolb);
    int index = 0;
 
    for (int i = 1; i < stolb; ++i)
    {
        if (*(danmas + lin * stolb + i) > maxs)
        {
            maxs = *(danmas + lin * stolb + i);      // Значение наибольшего элемента
            index = i;                     // Индекс наибольшего элемента
        }
    }
    return index;
}

@toyi · 06.06.2016, 18:25 **[ТС]**

Сообщение от stzer

Передаете двумерный массив, а работаете как с одномерным.

с указателями то понятно, я с индексами не понимаю почему функция 0 возвращает!

@stzer · 06.06.2016, 18:41

toyi, никогда подобным образом не работал с массивами.

1 прототип:

C++

1	type func(type array[][m])

Работаем как с обычным двумерным массивом, через [][].
2 прототип:

C++

1	type func(type *array[m])

Работаем как с обычным двумерным массивом, через [][].
3 прототип:

C++

1	type func(type *array)

Тут всегда работал только через указатели.

Добавлено через 7 минут
Оказывается, все намного проще.

C++

int masind(int *danmas, int strok, int stolb, int lin) //функция с индексами 
{
 
    int maxs = danmas[lin * stolb], index = 0, i = 0;
    if (lin < strok)
    {
        for (i = 1; i < stolb; i++)
            if (danmas[lin * stolb + i] > maxs)
            {
                maxs = danmas[lin * stolb + i];      // Значение наибольшего элемента
                index = i;                     // Индекс наибольшего элемента
            }
        return index;
    }
    else return -1;
 
 
    //return 0;
}

@toyi · 06.06.2016, 18:45 **[ТС]**

Сообщение от stzer

никогда подобным образом не работал с массивами.

спасибо уже со всем разобрался, а потом увидел ваше сообщение
но почему у вас цикл функции работает с i=1, у меня по другому но шикарно работает

C

#include <stdio.h>
 
int printmas (int intmas[3][4]) //функция выводит массив на экран 
{
   for(int i=0; i<3; i++)  
   {
     for(int j=0; j<4; j++) 
       {
         printf("%d ", intmas[i][j]);
       }
     printf("\n"); 
   } 
  return 0; 
}
 
int masind(int *danmas,int strok, int stolb, int lin) //функция с индексами 
{
    
    int maxs = danmas[lin * stolb], index = 0, i = 0;
    if (lin > strok)
        return -1;
    {
        for (i = 0; i < stolb; i++)
            if (danmas [lin * stolb + i] > maxs) 
            {
                maxs = danmas [lin * stolb + i];      // Значение наибольшего элемента
                index = i;                     // Индекс наибольшего элемента
            }
        return index;
    }
    
 
 
//return 0;
}
 
 
 
int masukz(int *danmas, int strok, int stolb, int lin) //функция с индексами 
{
    if (lin > strok)
        return -1;
 
    int maxs = *(danmas + lin * stolb);
    int index = 0;
 
    for (int i = 0; i < stolb; i++)
    {
        if (*(danmas + lin * stolb + i) > maxs)
        {
            maxs = *(danmas + lin * stolb + i);      // Значение наибольшего элемента
            index = i;                     // Индекс наибольшего элемента
        }
    }
    return index;
}
 
 
 
int main ()
 
{
    int const x=3;
    int const y=4;
    int danmassiv [x][y]={{10,9,98,65},
                          {1,-9,49,6},
                          {15,6,78,-8}};
    int line=2;
    int max=0;//ему присваевается функция поиска элемента 
 
    printmas(danmassiv);
    printf("with index\n");
    max=masind(&danmassiv[0][0],x,y,line-1);
    if (max != -1) {
        printf ("the largest element in %d", line);
        printf (" line stored in the  %d column", max + 1);// и добавляется 1 т.к. начинается с 0 столбца
        printf ("\n");
    }
    else printf ("Error! This line does not exist\n");
 
 
    printf("with ukaz\n");
    max=masukz(&danmassiv[0][0],x,y,line-1);
    if (max != -1) {
        printf ("the largest element in %d", line);
        printf (" line stored in the  %d column", max + 1);// и добавляется 1 т.к. начинается с 0 столбца
        printf ("\n");
    }
    else printf ("Error! This line does not exist\n");
 
 
}

@stzer · 06.06.2016, 18:46

toyi, можно и с 0, но это лишняя итерация.

@toyi · 06.06.2016, 18:55 **[ТС]**

Сообщение от stzer

toyi, можно и с 0, но это лишняя итерация.

я видимо не до конца разобрался с принципом работы, потому что я думал что при i=0 это первый проход цикла , который работает с 1 элементом то бишь [0][0]

Добавлено через 2 минуты

Сообщение от stzer

toyi, можно и с 0, но это лишняя итерация.

если можно объясните почему так, чтобы я в суть работы с массивами вник

@mat_for_c · 06.06.2016, 18:57

toyi, в итоге 2 раза говорил, что не работает, но всё же оставил мой вариант

@toyi · 06.06.2016, 19:42 **[ТС]**

Сообщение от mat_for_c

toyi, в итоге 2 раза говорил, что не работает, но всё же оставил мой вариант

чес слово не работало

Добавлено через 5 минут

Сообщение от mat_for_c

toyi, в итоге 2 раза говорил, что не работает, но всё же оставил мой вариант

объясните почему с 0 лишняя итерация!!!

Сообщение от toyi

Сообщение от stzer
toyi, можно и с 0, но это лишняя итерация.
если можно объясните почему так, чтобы я в суть работы с массивами вник

Сообщение от toyi

я видимо не до конца разобрался с принципом работы, потому что я думал что при i=0 это первый проход цикла , который работает с 1 элементом то бишь [0][0]

@stzer · 06.06.2016, 19:48

toyi,
Перед for мы условились, что максимальный элемент в n-ой строке находится по индексу 0. Далее просто сравниваем последующие элементы строки с условным максимумом и т. д. и т. п. Нет смысла сравнивать элемент по индексу 0 с самим собой.

@mat_for_c · 06.06.2016, 19:49

Сообщение от toyi

чес слово не работало

а теперь обрати внимание на твой конечный результат, на свой изначальный, и на то, что я тебе говорил (обе ошибки исправил - и все заработало)

Сообщение от toyi

объясните почему с 0 лишняя итерация!!!

она роли не играет, т.к.

C++

int maxs = danmas[lin * stolb];
// и этот код
for (i = 0; i < stolb; i++)
   if (danmas [lin * stolb + i] > maxs)
 
// при i = 0, ты получишь danmas [lin * stolb], т.е. maxs, 
// далее maxs > maxs - ложно для int. т.е. отпадает смысл проверки при i = 0.

@stzer 139 / 109 / 60 Регистрация: 26.10.2013 Сообщений: 314
	06.06.2016, 18:46	12
	toyi, можно и с 0, но это лишняя итерация. 1

@toyi 0 / 0 / 0 Регистрация: 05.06.2016 Сообщений: 103
	06.06.2016, 18:55 [ТС]	13
	Сообщение от stzer toyi, можно и с 0, но это лишняя итерация. я видимо не до конца разобрался с принципом работы, потому что я думал что при i=0 это первый проход цикла , который работает с 1 элементом то бишь [0][0] Добавлено через 2 минуты Сообщение от stzer toyi, можно и с 0, но это лишняя итерация. если можно объясните почему так, чтобы я в суть работы с массивами вник 0

@mat_for_c 223 / 213 / 80 Регистрация: 26.04.2013 Сообщений: 972
	06.06.2016, 18:57	14
	toyi, в итоге 2 раза говорил, что не работает, но всё же оставил мой вариант 1

Новые блоги и статьи
UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форм быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .	Как создать нейросеть для генерации картинок на Python InfoMaster 12.01.2025 Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .	Создание нейросети для генерации текста на Python InfoMaster 12.01.2025 Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .	Как создать нейросеть распознавания изображений на Python InfoMaster 12.01.2025 Введение в распознавание изображений с помощью нейросетей Распознавание изображений с помощью нейронных сетей стало одним из самых впечатляющих достижений в области искусственного интеллекта. Эта. . .
Основы искуственного интеллекта InfoMaster 12.01.2025 Искусственный интеллект (ИИ) представляет собой одну из наиболее динамично развивающихся областей современной науки и технологий. В широком смысле под искусственным интеллектом понимается способность. . .	Python и нейросети InfoMaster 12.01.2025 Искусственные нейронные сети стали неотъемлемой частью современных технологий, революционизировав множество областей - от медицинской диагностики до автономных транспортных средств. Python, благодаря. . .	Python в машинном обучении InfoMaster 12.01.2025 Python стал неотъемлемой частью современного машинного обучения, завоевав позицию ведущего языка программирования в этой области. Его популярность обусловлена несколькими ключевыми факторами, которые. . .	Создание UI на Python с TKinter InfoMaster 12.01.2025 TKinter — это одна из наиболее популярных библиотек для создания графических интерфейсов пользователей (GUI) в языке программирования Python. TKinter входит в стандартную библиотеку Python, что. . .	HTML5 в разработке мобильных приложений InfoMaster 12.01.2025 Введение: Обзор роли HTML5 в мобильной разработке В современном мире мобильных технологий HTML5 стал ключевым инструментом для разработки кроссплатформенных приложений. Эта технология произвела. . .	Как создавать приложения для iOS/iPhone InfoMaster 12.01.2025 Введение в разработку iOS-приложений Разработка приложений для iOS открывает огромные возможности в мире мобильных технологий. С каждым годом количество пользователей iPhone и iPad растет,. . .

Нахождение наибольшего элемента в строке матрицы

Решение

Решение

Решение

@toyi 0 / 0 / 0 Регистрация: 05.06.2016 Сообщений: 103
	06.06.2016, 18:10 [ТС]	7
	Сообщение от Hikari функцию которая должна искать наибольший элемент в строке массива С коленки: { } мне нужно с индексами и указателями разобраться поэтому я хочу запустить свой код, в моём коде не подскажите ошибку? 0

@toyi 0 / 0 / 0 Регистрация: 05.06.2016 Сообщений: 103
	06.06.2016, 18:25 [ТС]	9
	Сообщение от stzer Передаете двумерный массив, а работаете как с одномерным. с указателями то понятно, я с индексами не понимаю почему функция 0 возвращает! 0

@toyi 0 / 0 / 0 Регистрация: 05.06.2016 Сообщений: 103
	06.06.2016, 19:42 [ТС]	15
	Сообщение от mat_for_c toyi, в итоге 2 раза говорил, что не работает, но всё же оставил мой вариант чес слово не работало Добавлено через 5 минут Сообщение от mat_for_c toyi, в итоге 2 раза говорил, что не работает, но всё же оставил мой вариант объясните почему с 0 лишняя итерация!!! Сообщение от toyi Сообщение от stzer toyi, можно и с 0, но это лишняя итерация. если можно объясните почему так, чтобы я в суть работы с массивами вник Сообщение от toyi я видимо не до конца разобрался с принципом работы, потому что я думал что при i=0 это первый проход цикла , который работает с 1 элементом то бишь [0][0] 0

@stzer 139 / 109 / 60 Регистрация: 26.10.2013 Сообщений: 314
	06.06.2016, 19:48	16
	Сообщение было отмечено toyi как решение Решение toyi, Перед for мы условились, что максимальный элемент в n-ой строке находится по индексу 0. Далее просто сравниваем последующие элементы строки с условным максимумом и т. д. и т. п. Нет смысла сравнивать элемент по индексу 0 с самим собой. 1