Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 18.10.2010
Сообщений: 4

Найдите индексы строки и столбца для элемента, с которого начинается самая длинная серия

23.10.2010, 18:35. Показов 1011. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача: Определите двумерный массив, содержащий целые числа. Будем называть серией последовательность совпадающих элементов, расположенных в одной строке или одном столбце. Загрузите массив заданного размера из исходного файла. Найдите индексы строки и столбца для элемента, с которого начинается самая длинная серия. Выведите в выходной поток массив и результат вычислений (индексы и длину серии).
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.10.2010, 18:35
Ответы с готовыми решениями:

Найдите индексы строки и столбца для элемента, с которого начинается самая длинная серия.
Тема задания: Массивы. Структурные типы. Классы. Задача: Определите двумерный массив, содержащий целые числа. Будем называть серией...

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

Найти номер элемента, с которого начинается самая длинная последовательность единиц
Люди, окажите пожалуйста хелп, буду признателен...Minmax28. Дано целое число N и набор из N целых чисел, содержащий только нули и единицы....

5
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 3
22.01.2014, 18:40
Добавлено через 43 секунды
у меня же самое задача!! ты уже сделал??
0
 Аватар для cooller
571 / 539 / 280
Регистрация: 25.12.2013
Сообщений: 1,456
22.01.2014, 18:48
Добавлено через 1 минуту
wacos007, Наработки есть свои?
0
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 3
23.01.2014, 03:37
cooller_94, пока нет, мне сдавали эту задачу сегодня и я должен показать послезавтра, а это мой последний шанс чтобы получить зачет!, помогй мне пожалуйста!!

Добавлено через 8 часов 33 минуты
cooller_94, вот что я сделал но не работает пока...

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include "stdio.h"
#include <iostream>
using namespace std;
 
int _tmain()
{
    int i; 
    int j;
    int m; //количество строк матрицы
    int n; //количество столбцов
    
    
    int maxs; //переменная для поиска максимального элемента в массиве mass
    int maxi;// номер максимального элемента в массиве mass
    printf("Vvedite kolitchestvo strok matrici\n");
    cin>>m;
    printf("Vvedite kolitchestvo stolbcov matrici\n");
    cin>>n;
    float **matrix=new float*[m];//Эта и следующие две строки кода используются для объявления двумерного массива по принципу "массив массивов"
    for(i=0;i<=m-1;i++)
        matrix[i]=new float[n];
    printf("Zapolnite matricu\n");
    for(i=0;i<=m-1;i++) //ввод элементов матрицы
        for(j=0;j<=n-1;j++)
        {
            printf("[%d,%d]: ",i,j);
            cin>>matrix[i][j];
        }
        
    
 
    int *mass=new int[m]; // присвоение указателю ссылки на первый элемент вспомогательного массива mass, элементами которого являются количество повторяющихся элементов в строке матрицы
    for(i=0;i<=m-1;i++) //цикл в котором производится анализ отсортированных строк матрицы и запись в mass количества повторяющихся элементов этих строк
    {
        mass[i]=1;
        for(j=0;j<=n-2;j++)
        {
            if(matrix[i][j]==matrix[i][j+1]) mass[i]++;
        }
    }
    maxs=mass[0];
    maxi=0;
    for(i=1;i<=m-1;i++)//определение максимальной серии повторяющихся элементов
        if(mass[i]>maxs)
        {
            maxs=mass[i];
            maxi=i;
        }
    if(maxs==1) printf("No series of equal elements");
    else
    printf("%d stroka imeet maximalnuyu seriyu elementov ravnuyu %d\n",maxi,maxs);
    getchar();
return 0;
}
0
 Аватар для noname_club
112 / 103 / 12
Регистрация: 01.05.2013
Сообщений: 603
23.01.2014, 06:21
C++
1
2
3
float **matrix=new float*[m]
    for(i=0;i<=m-1;i++)
        matrix[i]=new float[n];
интересно а что с освобождением памяти?

например чтобы освободить одномерный нужно:
C++
1
2
3
4
5
int *mass = new int[12];
 
// << bla bla
 
delete [] mass; // << память освобождена полностью
а что делать в этом случае ?
C++
1
2
3
float **matrix=new float*[m];
for(i=0;i<=m-1;i++)
        matrix[i]=new float[n];
???

может так?

C++
1
2
3
4
for(i=0;i<=m-1;i++) {
   delete [] matrix[i];
}
delete [] matrix;
0
 Аватар для MicM
840 / 498 / 325
Регистрация: 29.12.2009
Сообщений: 1,106
23.01.2014, 12:31
Цитата Сообщение от Dmitrey Посмотреть сообщение
Найдите индексы строки и столбца для элемента, с которого начинается самая длинная серия.
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
int indexLine,indexColumn;
int tmpIndex,k,max = 0,i = 0,j;
while (i<size)
{
    j = 0;
    while (j<size-1)
    {
        if (a[i][j]==a[i][j+1])
        {
            tmpIndex = j;
            k = 1;
            while (j<size-1 && a[i][j]==a[i][j+1])
            {
                ++j;
                k++;
            }
            if (k>max)
            {
                indexLine = i;
                indexColumn = tmpIndex;
                max = k;
            }
        }
        else ++j;
    }
    i++;
}
j = 0;
while (j<size)
{
    i = 0;
    while (i<size-1)
    {
        if (a[i][j]==a[i+1][j])
        {
            tmpIndex = i;
            k = 1;
            while (i<size-1 && a[i][j]==a[i+1][j])
            {
                ++i;
                ++k;
            }
            if (k>max)
            {
                max = k;
                indexLine = tmpIndex;
                indexColumn = j;
            }
        }
        else ++i;
    }
    j++;
}
std::cout <<"[" <<indexLine <<"][" <<indexColumn <<"]\n"
         <<"Length of series: " <<max <<'\n';
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.01.2014, 12:31
Помогаю со студенческими работами здесь

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

Найти номер элемента, с которого начинается самая длинная последовательность единиц, и количество элементов в этой последовательности
Люди, окажите пожалуйста хелп, буду признателен... Minmax28. Дано целое число N и набор из N целых чисел, содержащий только нули и...

Номер столбца в котором находится самая длинная серия одинаковых элементов
Нужна помощь, вот само задание: Номер столбца в котором находится самая длинная серия одинаковых элементов c# Я написал, но у меня есть...

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

Номер столбца, в которой находится самая длинная серия одинаковых элементов.
Дана целочисленая прямоугольная матрица. Определить: 1)количество строк,содержащих хотя бы один нулевой элемент: 2)Номер столбца,в...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru