Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Поиск периодичности... 01.04.02 22:45 Число просмотров: 1659
Автор: Dmitry Ivankov[HackZone Ural] Статус: Незарегистрированный пользователь
|
Есть двумерный массив "битов" и процедура его преобразующая (если кто знает-"игра жизнь Конуэя") - некоторые 0 в 1 и наоборот... и так в бесконечном цикле. Хотелось бы прервать цикл при повторении полученных ранее данных (весь массив будет менятся по циклу что не есть интересно :).
Пробовал вычислять сумму элементов и если она не меняется/меняется не более чем на N в течение M преобразований обрывал цикл. Но иногда этот метод не срабатывает.
Кто-нибудь знает способ, не сильно понижающий производительность, обнаружить такое безобразие :) ?
Кстати есть еще вариант когда массив повторит не себя а "параллельный" ему :) т.е.
1 2 3 5 6 4
4 5 6 и 8 9 7 - параллельные массивы целых чисел:))
7 8 9 2 3 1
P.S. пишу эту вещь для себя 8)
|
- Поиск периодичности... - Dmitry Ivankov[HackZone Ural] 01.04.02 22:45 [1659]
|
|
|