Типовой расчет Гилев Павел Андреевич
 Скачать 112.09 Kb.
|
|
Типовой расчет Гилев Павел Андреевич 1 1 1.1 Программисткое 1 Напишите программу которая на основе веденной таблицы выводит поли- ном жегалкина Формат ввода: вводится n количество переменных и 2 n строк по n + 1 нулей или единиц (таблица истинности) Пример ввода: 2 0 0 0 0 0 1 0 0 1 0 0 1 Пример вывода: a + b + ab 1.2 Непрограммисткое 1 Постройте полиномы жегалкина 15 различным функциям от четырех пере- менных. 2 2 2.1 Программисткое 2 Для введенного графа определить отношение рефлексивное, транзитивное и симметричное Формат ввода: вводится n число ребер и m число вершин. На следующих n строках вводится пары чисел. Пара чисел означает куда и откуда идет ребро Пример ввода: 3 3 1 2 2 3 3 1 Пример вывода: 1 3 Кр 3 2 Рефлексивное Транзитивное Антисимметричное 2.2 Непрограммисткое 2 Определите для 15 различных графов из 10 вершин и 20 ребер являются ли они рефлексивными, тразитивными и симметричными. 3 Кр 3 1. x = isu%31 2. Построить дерево хаффмана для фразы "х бутылок на столе ново- годнем". Где х – вариант словами. Например если х = 30 то будет "тридцать бутылок на столе новогоднем". Пробелы не считать 3. Построить дерево поиска для n чисел a i = a i−1 ∗ (x + 5)%700 4. Проделать алгоритм dfs для графа из 10 вершин и 20 ребер. У РАЗНЫХ ЛЮДЕЙ НЕ МОЖЕТ БЫТЬ БОЛЕЕ 20% ПЕРЕСЕЧЕ- НИЙ |