Показать сообщение отдельно
  #1 (permalink)  
Старый 13.03.2014, 03:12
Профессор
Отправить личное сообщение для Brook Посмотреть профиль Найти все сообщения от Brook
 
Регистрация: 13.04.2012
Сообщений: 210

поиск матрицы в матрице
подскажи те пожалуйста как это реализовать (поиск матрицы в матрице) на данный момент у меня есть код который возвращает вероятности то есть возможные предположительные совпадения , почему возможные - по причине того что первая матрица может не на 100% содержать вторую а только на 80% однако но ее все равно найти, так же возможны смещения и т.п.

у меня есть обычная матрица (тут цифра 4 и буква А)
var matrix = [
          '00000011001',
          '00110000100',
          '01010001110',
          '01010001010',
          '11111011111',
          '00010010001',
          '00010010001',
          '00000000000'
        ]

и есть вторая "матрица" по которой я ищу совпадения (ищу 4)
var _matrix = [
            ['(0+)?1{1,1#}(0+)?',
            '(0+)?1{2,1#}(0+)?',
            '(0+)?1{1,1#}0{1,1#}1{1,1#}(0+)?',
            '(0+)?1{1,5#}(0+)?',
            '(0+)?0{1,1#}1{1,1#}(0+)?',
            '(0+)?0{1,1#}1{1,1#}(0+)?']
          ]

(и да, интересующие меня данные там есть)

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