поиска пути необходим


поиска пути необходим “обратный просмотр матрицы” B, от элемента B[1,N] к элементу B[N,1]. Его суть в поиске элементов с меньшим на единицу значением p, чем текущий элемент матрицы B. r94_5 Задача решается перебором вариантов. У нас 2*N элементов, N строк и N столбцов. Необходимо генерировать k элементные подмножества из 2*N элементов, где k изменяется от 1 до 2*N, и проверять матрицу после изменения знаков в строках и столбцах, принадлежащих очередному подмножеству. Если условие задачи выполняется, то процессс генерации заканчивается - задача решена. о94_1 Решение, в котором время поиска каждого элемента массива А не превосходит значение N+M (количество сравнений), основано на следующем простом факте. Если (на первом шаге) мы сравниваем элемент X с A[N,1], то по результатам сравнения (нет совпадения) можно исключить или элементы первого столбца (X>A[N,1]), или элементы последней строки (X<A[N,1]). Процесс «сужения» области поиска продолжается при каждом следующем сравнении. Этот
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz