Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Сегменты ?... 13.04.02 23:06 Число просмотров: 938
Автор: Dmitry Ivankov[HackZone Ural] Статус: Незарегистрированный пользователь
|
> Ну, скажем, есть вот такой сегмент:
>
> 0000
> 0110
> 0110
> 0000
>
> Легко видать, что такой сегмент "замкнут", т.е. не меняется
> со временем
>и "не испускает" точек наружу...
наверно это равносильно тому, что его граница не меняется
>Впрочем, как и кусок из одних "нулей"...
> Что тут могу сказать ? Например, можно на каждом шаге
> искать
>такой сегмент(ы ?) в матрице.
такой это нарисованный выше(/из базы "стандартных сегментов") или же любой "замкнутый"?
>Допустим, нашли.
> Запоминаем координаты его(их) - что-то типа очереди или
> массива. На следующем каждом шаге проверяем состояние этих
> сегментов - если в течении определенного числа
> шагов(установить опытным путем - видимо, хватит ~10 шагов
> ?) они так и остались "девственными", то все, начианаем
> шевелиться ...
т.е. если произошло локальное ~10-шаговое зацикливание, то начинаем шевелитсья(кстати, что именно подразумевается под этим словом?)
>
>
> Также можно запомнинать каждую матрицу в массиве из 10-100
> матриц, удаляя самую последнюю. При этом быстрыми командами
> rep cmpsb(w/d) сравниваем текущую матрицу со всеми
> запомненными из массива ...
P.S. непонятно как быть с мигалками(их обычно достаточно много):
1 мигалка-
00000`````00000
00000`````00100
01110`<->`00100
00000`````00100
00000`````00000
если она одна - то ее можно считать неизменным сегментом
а вот две и более:
0000000`````0000000
0000000`````0000100
0001110`````0000100
0000000`<->`0010100
0111000`````0010000
0000000`````0010000
0000000`````0000000
могут образовывать длинные "диагонально вытянутые" конструкции, а значит сегмент их содержащий содержит много лишнего и вряд ли будет замкнутым, т.о. возникает вероятность непрямоугольных замкнутых сегментов...
|
|
|
подробно о проекте
Анализ криптографических сетевых...
