Аннотация.
Оптимизация алгоритмов вычислений значений многочленов, точнее мономов, эквивалентна задаче построения для заданного числа минимальной аддитивной цепочки. Для поиска таких цепочек не известно никаких алгоритмов, кроме перебора. Рост сложности перебора очень велик. Среди цепочек одинаковой длины очень много эквивалентных, то есть заканчивающихся одинаковым числом. В статье приведен достаточный признак эквивалентности цепочек и показано, как использование признака позволяет сократить процедуру формирования всех аддитивных цепочек фиксированной длины.
![Компьютерные инструменты в образовании, 2020 Компьютерные инструменты в образовании, 2020](/img/knigi/informatika/1249/124991.jpg)
3.3. Структура программы перебора.
ЦИКЛ-1.
В цикле меняется номер цепочки п от 1 до (п - 1)!, по списку ListPrizn проверяем, не попала ли эта цепочка в класс эквивалентных цепочек, рассмотренных ранее. Если «да», то переходим к следующему номеру (основной момент экономии). Если «нет», то число п преобразуется в соответствующий набор индексов {r1,...,rт), и цепочка восстанавливается. Если в списке List позиция с номером ст не заполнена, то заносим туда цепочку и в такую же позицию списка ListW заносим номер этой цепочки. Если в списке List позиция с номером ст уже заполнена, то в позицию ст списка ListW добавляем очередной номер цепочки.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Компьютерные инструменты в образовании, 2020 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Хештеги: #2020 :: #компьютер :: #инструмент
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Автономный искусственный интеллект, Жданов А.А., 2015
- Автономный искусственный интеллект, Жданов А.А., 2012
- Автономный искусственный интеллект, Жданов А.А., 2008
- Информатика, учебник для учащихся 6 класса общеобразовательной школы, Салгараева Г.И., Копеева Г.А., Каптагаева А.А., Юсупова А.Г., 2020
Предыдущие статьи:
- Информатика, учебник для 11 классов, Салгараева Г.И., Рсалина Л.А., Есенкул А.Б., 2020
- Информатика, учебник для 9 классов, Салгараева Г.И., Калымова К.А., Орынтаева Ж.А., 2019
- Информатика, учебник для 8 классов, Салгараева Г.И., Бекежанова А.А., Базаева Ж.Б., 2018
- Информатика, учебник для 11 классов, Салгараева Г.И., Базаева Ж.Б., Маханова А.С., 2020