0 / 0 / 1
Регистрация: 13.02.2015
Сообщений: 17
|
|
1 | |
Проверка на зацикленность28.08.2015, 17:19. Показов 1514. Ответов 5
Метки нет (Все метки)
Есть таблица например 4*3, в ней каждая ячейка может ссылаться на любую другую в которой есть число или ссылка на другую ячейку например ячейка A1 может ссылаться на B1 в которой может быть ссылка на С1. В итоге нужно выйти на число или получить ошибку если ссылка например на ячейку с текстом. С этим разобрался, единственное это ситуация когда A1=>B1=>C1=>A1. Тогда проверка происходит бесконечно, как найти такие зацикленности?
0
|
28.08.2015, 17:19 | |
Ответы с готовыми решениями:
5
Зацикленность коллекции Исправте зацикленность Зацикленность условия if else Определить зацикленность списка |
0 / 0 / 1
Регистрация: 13.02.2015
Сообщений: 17
|
|
28.08.2015, 17:24 [ТС] | 3 |
Отслеживал, работает не корректно так как могут быть выражения типа A1+B1-C1/5
0
|
0 / 0 / 1
Регистрация: 13.02.2015
Сообщений: 17
|
||||||
28.08.2015, 17:48 [ТС] | 5 | |||||
Возможно я не понял как отслеживать, я делал так все ячейки которые ссылаются добавлял в очередь и по очереди их проверял, если ячейка получала конечные данные или ошибку я удалял ее из очереди, если нет то удалял и потом добавлял в конец очереди, каждой ячейке я добавил строку где записывал индекс ячейки с которой была ссылка, если эта строка пустая, и если не пустая то это значение передавал дальше, в итого если есть цикл то строка придет в исходную ячейку. Но например если очередь пройдет по кругу 3 раза, первая ячейка передаст свой индекс, дальше следующая ячейка ссылается на 2 ячейки одна из которых самая первая, покажет что цикл хотя есть решение
0
|
28.08.2015, 19:54 | 6 |
vik_tor,
1) Строим матрицу смежности для графа. 2) Проверяем диагонали графа, если отлично от 0, значит есть цикл. 3) Возводим матрицу смежности в степень 2,3,4... и переходим к пп 2, пока матрица не станет нулевой.
1
|
28.08.2015, 19:54 | |
28.08.2015, 19:54 | |
Помогаю со студенческими работами здесь
6
Как убрать зацикленность слайдера? Починка программы Зацикленность Repeat Связный список, поиск вхождений, зацикленность Вывод ветки / дерева категорий контента, зацикленность Что быстрее, проверка на null, или проверка на тип перечисления в запросе? Проверка кода и советы по его улучшению. Генерация случайных чисел и проверка на уникальность Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |