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

Найти в матрице заданный фрагмент

17.05.2022, 23:31. Показов 1058. Ответов 1

Студворк — интернет-сервис помощи студентам
Подскажите, пожалуйста, возможно ли реализовать в матрице поиск другой матрицы (меньшей)?
Моя программа представляет из себя список а и меньший список b.
Большая матрица генерируется автоматически и заполняется рандомными значениями.

Конкретно на данном этапе мне необходимо посчитать количество совпадений.
Я, в принципе, не уверен, что изначально выбрал правильный путь к реализации задачи. Буду рад увидеть ваши варианты / редакцию моего кода.

Python
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
from random import randint
 
b = [[0, 1, 1], [1, 0, 1], [1, 1, 0]]  # заданный фрагмент
 
x, y = 6, 6  # размерность большой матрицы
a = [[randint(0, 1) for j in range(x)] for i in range(y)]  # создание и заполнение большой матрицы
for i in range(len(a)):
    for j in range(len(a[i])):
        print(a[i][j], end=' ')
    print("")
print("\n\n")
 
for i in range(len(b)):  # Вывод заданного фрагмента для наглядности
    for j in range(len(b[i])):
        print(b[i][j], end=' ')
    print()
 
flag = 0
kol = 0
for i in range(len(a)):
    for j in range(len(a[i])):
        temp = []
        if (i + 1 + len(b)) < len(a) and (j + 1 + len(b[i])) < len(a[i]):
            for n in range(len(b)):
                temp.append([])
                for m in range(len(b[n])):
                    temp[n].append(a[i + n][j + m])
        else:
            break
        for n in range(len(b)):
            for m in range(len(b[n])):
                if temp[n][m] != b[n][m]:
                    flag = 1
        if flag == 0:
            kol+=1
print(kol)
Добавлено через 6 минут
Забыл добавить, что задача универсальная и должна решаться для любой размерности матриц (но заданный фрагмент всегда должен оставаться меньше генерируемой матрицы).
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.05.2022, 23:31
Ответы с готовыми решениями:

Найти в каждом слове предложения заданный фрагмент
Ввести предложение с клавиатуры, первый вопрос, как я должен прочитать каждое слово и найти в нем &quot;по&quot;

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

Перевести заданный фрагмент кода из Pascal в С++
Здравствуйте , помогите перевести код, если не затруднит, в интернете компилятора подходящего не нашла. Спасибо. Uses Graph; var ...

1
 Аватар для codcw
815 / 527 / 214
Регистрация: 22.12.2017
Сообщений: 1,495
18.05.2022, 05:18
Лучший ответ Сообщение было отмечено Sx dxv как решение

Решение

Python
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
from random import randint
 
b = [[0, 1], [1, 0], [1, 1]]  # заданный фрагмент
 
a = [[randint(0, 1) for _ in range(10)] for _ in range(10)]
 
print(*b, '-', *['\t'.join([str(j) for j in i]) for i in a], sep='\n')
 
res = []
 
for i in range(len(a) - len(b) + 1):
    for j in range(len(a[0]) - len(b[0]) + 1):
        if a[i][j:j+len(b[0])] == b[0]:
            res.append((i, j))
            for x in range(len(b)):
                if a[i+x][j:j+len(b[0])] != b[x]:
                    del res[-1]
                    break
 
if res:
    for i in res:
        a[i[0]][i[1]] = '\x1b[6;30;42m' + str(a[i[0]][i[1]]) + '\x1b[0m'
    print('\nнайденные элементы: ', *res, *['\t'.join([str(j) for j in i]) for i in a], sep='\n')
else:
    print('элементов не найдено')
мой взгляд(с относительно красивым выводом)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.05.2022, 05:18
Помогаю со студенческими работами здесь

Переместить заданный фрагмент строки в заданное место
подскажите как исправить код: при вводе abcdef 2 0 1 1 4 5 0 должен быть вывод: efcabd а он выводит efabcd подскажите как...

Как по-другому написать заданный фрагмент кода?
for(; num ;num/=10) // как по другому написать это строку на C++?

Определить сколько раз встречается в тексте заданный фрагмент
Помогите,пожалуйста Исходное предложение &quot;Карл у Клары украл кораллы, а Клара у Карла украла кларнет&quot; Сочетание букв...

Определить с какой позиции встречается заданный фрагмент текста
Задача: Составить программу, которая определить с какой позиции встречается заданный фрагмент текста в предложении. Допустимые...

Определить сколько раз встречается в тексте заданный фрагмент
Помогите,пожалуйста и оставьте комментарии к коду Исходное предложение &quot;Карл у Клары украл кораллы, а Клара у Карла украла кларнет&quot; ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Управление камерой с помощью скрипта 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-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru