Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #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+)?']
          ]

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

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



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Живой поиск JQUERY + AJAX + PHP + MYSQL dimi007 AJAX и COMET 2 22.07.2014 13:50
select отключить встроенный поиск skynet-mfd jQuery 0 04.03.2013 11:26
Поиск в тексте javascript jQuery 3 31.05.2011 11:40
PagingToolbar и поиск DenQ ExtJS 5 02.11.2010 00:16
Поиск в массиве через JavaScript Noran Общие вопросы Javascript 0 10.08.2008 17:31