0 / 0 / 0
Регистрация: 23.03.2012
Сообщений: 9

Нахождение числа, встречающегося во всех строках матрицы

31.03.2012, 14:17. Показов 1466. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Составьте программу нахождения числа, встречающегося во всех строках двумерного массива А(N7,N), если такого числа нет - программа должна выдать сообщение "нет"
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
31.03.2012, 14:17
Ответы с готовыми решениями:

Составьте программу нахождения числа встречающегося во всех строках двухмерного массива
Составьте программу нахождения числа встречающегося во всех строках двухмерного массива A(N,N) если...

Составьте программу нахождения числа, встречающегося во всех строках двухмерного массива
Составьте программу нахождения числа, встречающегося во всех строках двухмерного массива A(N,N)....

Составить программу нахождения числа, встречающегося во всех строках двумерного массива
Составить программу нахождения числа, встречающегося во всех строках двумерного массива A(N,M),...

5
2 / 2 / 2
Регистрация: 23.03.2012
Сообщений: 14
31.03.2012, 21:12
Какие ограничения?
0
0 / 0 / 0
Регистрация: 23.03.2012
Сообщений: 9
31.03.2012, 23:20  [ТС]
...ограничений нет. Это весь текст задания
0
0 / 0 / 0
Регистрация: 23.03.2012
Сообщений: 9
03.04.2012, 17:09  [ТС]
у кого нибуть мысли имеются???
0
2 / 2 / 2
Регистрация: 23.03.2012
Сообщений: 14
04.04.2012, 19:30
Имеются. Сейчас попробую реализовать. Дел было много, раньше не мог.

Добавлено через 1 минуту
тебе важно, чтобы был реально двумерный массив, или чтобы работало? =) я просто хочу по другому сделать, одномерным. но будет очень быстро работать.

Добавлено через 48 секунд
и, да, такое число одно или несколько?

Добавлено через 36 минут
Что-то есть. Надо доделать. Времени нет, разберитесь в моем коде, посмотрите. Меня не в то русло понесло =) Написал немного левое, но можно что-нибудь придумать. Моя программа может сказать, что такое число есть, если количество этих чисел равно N. Вот собсно. Ну не удалять же. Чем смог - тем помог.
Pascal
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
56
57
58
59
60
61
62
type
  massiv = array [1..1000000] of longint;
var
  a : massiv;
  i, n, x, j, f, e : longint;
 
procedure swap (var a, b : longint);
var
  temp : longint;
begin
  temp := a;
  a := b;
  b := temp;
end;
 
procedure quickSort (var a : massiv; l, r : longint);
var
  middle, i, j : longint;
begin
  middle := a[l + random (r - l + 1)];
  i := l;
  j := r;
  while i <= j do begin
    while a[i] < middle do inc (i);
    while a[j] > middle do dec (j);
    if i <= j then begin
      swap (a[i], a[j]);
      inc (i); dec (j);
    end;
  end;
  if i < r then quickSort (a, i, r);
  if j > l then quickSort (a, l, j);
end;
 
begin
  assign (input, 'input.txt');
  reset (input);
  read (n);
  for i := 1 to n do
    for j := 1 to n do
      read (a[(i - 1) * n + j]);
  close (input);
  e := n;
  n := n * n;
  quickSort (a, 1, n);
 
  x := a[1];
  f := 1;
  for i := 2 to n do begin
    if f = e then begin
      writeln (x);
      halt;
    end;
    if a[i] = x then
      inc (f)
    else begin
      x := a[i];
      f := 1;
    end;
  end;
  writeln ('No');
end.
Добавлено через 28 секунд
Потом посмотрю, может чего в голову придет. Зато быструю сортировку по памяти написал =)
1
0 / 0 / 0
Регистрация: 23.03.2012
Сообщений: 9
08.04.2012, 16:55  [ТС]
благодарю! хотя да, куда то тебя унесло)) массив действительно нужен двумерный...в общем я завис, плотненько так
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.04.2012, 16:55
Помогаю со студенческими работами здесь

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

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

Найти наибольшие элементы в чётных строках матрицы, а наименьшие в нечётных строках
Дана матрица n*m. Найти наибольшие элементы в чётных строках, а наименьшие в нечётных строках. ...


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

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

Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru