|
|
|
Посоветуйте алгоритм
|
|||
|---|---|---|---|
|
#18+
Есть матрица вида 0001 1001 0011 Необходимо найти эту матрицу и все ее включения в матрицу 00011100000 11100011111 ..... Притом размер этой матрицы много больше искомой матрицы. Вот вообщем то и все. Если искать полны перебором получается очень медленно. Подскажите есть ли какойнить мат алгоритм типа градиентного спуска ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.02.2009, 10:17:24 |
|
||
|
Посоветуйте алгоритм
|
|||
|---|---|---|---|
|
#18+
Begem0t!kмного больше искомой матрицы. На сколько больше? Размеры массивов уточните (а то большой массив понятие растяжимое). Вот пример перебора, аналогия полного, только проверка заканчивается при первом несоответствии: Код: plaintext 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. Процессор: Intel Pentium Dual-Core T2370 1,73 GHz Операционная система: Windows Vista Ultimate Размерность большого массива: 440x292 Размерность малого массива: 4x3 Скорость обработки вне отладчика порядка 10-40 ms (может и больше, все зависит от количества вхождений, чем их больше, тем дольше проверки) Не подходит? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.02.2009, 14:30:54 |
|
||
|
Посоветуйте алгоритм
|
|||
|---|---|---|---|
|
#18+
VxS_, Размеры матрицы впринципе подходят! Посмотрю ваш алгоритм ! Спасибо! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.02.2009, 18:41:38 |
|
||
|
Посоветуйте алгоритм
|
|||
|---|---|---|---|
|
#18+
Begem0t!kПодскажите есть ли какойнить мат алгоритм типа градиентного спуска :) Если матрицы байтовые (n-байтовые), то искать "угол" командами типа REP SCASB и дальше проверять остальное. Если матрицы битовые, то, видимо, заготовить набор масок, соответствующих всем возможным смещениям образца относительно границы байта/слова/... чтобы проверять по условиям (Value and Mask) == Template. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.02.2009, 22:15:54 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=35790387&tid=1344687]: |
0ms |
get settings: |
10ms |
get forum list: |
21ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
191ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
56ms |
get tp. blocked users: |
1ms |
| others: | 212ms |
| total: | 511ms |

| 0 / 0 |
