discrete-mathematics

Конкретный пример Мне нужно сгенерировать случайное число от 0 до 2 включительно. (или выбрать случайным образом между -1, 0 и 1). Наивным подходом было бы сделать что-то вроде rand() mod 3, где rand() возвращает целое число. Этот подход не будет генерировать статистически случайные числа, если верхняя гр...

p = perms([0:2]) P = 2 1 0 2 0 1 1 2 0 1 0 2 0 1 2 0 2 1 Предполагается, что эта функция отображает перестановки вектора в обратном лексикографическом порядке. Следовательно, я ожидал бы, что последняя строка этого вывода будет содержать элементы 0 ...

Я столкнулся с распространенной проблемой программирования интервью: учитывая список беззнаковых целых чисел, найти одно целое число, которое встречается нечетное число раз в списке. Например, если задан список: {2,3,5,2,5,5,3} Решением будет целое число 5, так как оно встречается в списке 3 раза, в то вр...

Я пытаюсь оптимизировать целевую функцию, которая имеет несколько входных переменных (от 24 до 30). Эти переменные являются выборками из трех различных статистических переменных, а значения целевой функции-значениями вероятности t-критерия. Функция ошибки представляет собой ошибку (сумму квадратов разностей) ...

Предположим, что мы имеем такое рекуррентное отношение, которое возникает при анализе деревьев AVL: F1 = 1 F2 = 2 Fn = F n-1 + F n - 2 + 1 (где n ≥ 3) Как бы вы решили эту рекуррентность, чтобы получить замкнутую форму для F (n)? Это число используется для получения минимального числа внутренних узлов...

Я собираюсь преподавать курс с более низким разделением в дискретных структурах. Я выбрал учебник дискретные структуры, логика и вычислимость отчасти потому, что он содержит примеры и концепции, которые способствуют реализации с функциональным языком программирования. (Я также думаю, что это хороший учебник.)...