Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/2: Рейтинг темы: голосов - 2, средняя оценка - 4.50
2 / 2 / 1
Регистрация: 20.01.2009
Сообщений: 5
1

Поиск елемента 2-хмерного массива который встречается во всех строках

04.06.2009, 18:59. Просмотров 485. Ответов 3
Метки нет (Все метки)

Задан целочисненный двухмерный массив A[m][n], каждая строка этого массива упорядочена по возрастанию т.е. A[i][1] < A[i][2]. Найти и Вывести на екран число, встречающиесяво всех строках, и "НЕТ" если такого числа не окажется .

Например задан массив:
2 5 6
3 6 9
6 8 9
Вывести на екран число "6" т.к. оно встечается во всех 3-х строках.

Уже всю голову сломал =( алгоритм там несложный но сложность в том что я незнаю как это всё записать
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.06.2009, 18:59
Ответы с готовыми решениями:

Найти элемент, который встречается во всех строках матрицы
Помогите с написанием программы Нужно в массиве найти такой элемент, который встречается во всех...

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

Определить число, которое встречается во встречается во всех строках матрицы
Дана матрица m*n. Каждая строка матрицы упорядочена по неубыванию. Определить число, которое...

Поиск элемента массива, который является наибольшим из минимальных отрицательных чисел расположенных в строках
Задан числовой массив А. Составить программу поиска элемента массива, который является наибольшим...

3
2341 / 497 / 22
Регистрация: 01.04.2009
Сообщений: 2,200
04.06.2009, 19:12 2
Alexzander, запиши как знаешь, и попроси помощи.
весь алгоритм за тебя вряд ли кто делать будет.
0
1 / 0 / 1
Регистрация: 08.09.2018
Сообщений: 44
21.10.2018, 12:37 3
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
int main()
{
    int n, m;
    cin >> n >> m;
 
    int **a = new int*[n]; 
    for (int count = 0; count < n; count++)
        a[count] = new int[m];
 
    int counter = 1, memory = 0;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++) cin >> a[i][j];
 
    for (int j = 0; j < m; j++)
    {
        for (int i = 1; i < n; i++)
        {
            int l = 0;
            int r = m - 1;
            int mid = 0;
            while (l < r)
            {   mid = (l + r) / 2;
                if (a[i][mid] == a[0][j])
                {
                    l = r = mid;
                    memory = a[0][j];
                }
                else if (a[i][mid] < a[0][j]) l = mid + 1;
                
                else r = mid;
            }
            if (a[i][r] == a[0][j]) counter++;
            else i = n;
        }
        if (counter == n)
        {
            memory = a[0][j];
            j = m;
        }
    }
    cout << memory << endl;
}
Добрый день, помогите пожалуйста.
Подскажите, как можно добиться сравнений меньше чем <C*m*n?
0
45 / 30 / 16
Регистрация: 25.02.2017
Сообщений: 103
21.10.2018, 12:41 4
Цитата Сообщение от fanfuntik Посмотреть сообщение
Добрый день, помогите пожалуйста.
Создайте тему со своим вопросом, где и просите помощи
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.10.2018, 12:41

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Найти число которое встречается во всех строках матрицы
Дан целочисленный массив A.Каждая строка массива упорядочена по неубыванию,то есть A&lt;=... при всех...

задача удаления елемента массива и следующего за ним елемента
Есть задача удаления елемента массива и следующего за ним елемента Пишу функцию function...

удаление елемента массива и следующего за ним елемента
Есть задача удаления елемента массива и следующего за ним елемента Пишу функцию function...

Поиск максимального елемента массива , используя метод деления пополам
Найти максимальный элемент в массиве a1, ..., an, используя метод деления пополам max (a1, ..., an)...


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

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

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