Pavlovsky писал(а):Source of the post Первый алгоритм - построение переборной последовательности.
Вы отдаете себе отчет сколько времени и памяти потребуется на построение переборной последовательности? Вы понимаете, что c таким подходом говорить o вычислительной эффективности ваших алгоритмов не приходится.
Абсурден сам подход: построить в памяти компьютера дерево перебора, a затем осуществлять по нему прохождение. Зачем? Почему нельзя совместить эти две операции?
Добрый вечер!
Такой подход возможен, так как:
1.Построенное один раз переборное дерево (последовательность) может использоваться многократно. Считайте, что построение переборного дерева это разовая операция.
2. C построенной таким образом переборной последовательностью могут работать разные алгоритмы доминирующих векторов - как обший, так и дитохомический.
3. Время и объем памяти зависят от числа переменных. При 10 булевых переменных - в переборном дереве 1000 вершин, каждая из которых занимает 10 булевых значений. Построение такого переборного дерева у современных компьютеров займет секунды.
4 Посколько это разовая операция, то гораздо важнее эффективность работы алгоритмов прохождения построенной переборной последовательности. Это описано в работе [4] на сайте. *[img]/modules/file/icons/x-office-document.png[/img]
ssilka.doc"
C уважением Виктор B.
Последний раз редактировалось
vicvolf 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test