Вопросы по теме 'discrete-mathematics'
Использование функции Аккермана?
На нашем курсе дискретной математики в моем университете преподаватель показывает своим студентам функции Аккермана и назначает студенту разработать функцию на бумаге.
Помимо эталона оптимизации рекурсии, есть ли у функции Аккермана какое-либо...
8483 просмотров
schedule
23.04.2024
Какая тема дискретной математики считается обязательной для изучения структур данных?
Я хочу прочитать книгу о структурах данных и алгоритмах, но я хотел бы знать, есть ли какая-либо конкретная тема в дискретной математике, которая считается очень важной в качестве предварительного условия для понимания материалов, представленных в...
5032 просмотров
schedule
15.02.2024
Можно ли реализовать побитовые операторы с помощью целочисленной арифметики?
Я столкнулся с довольно своеобразной проблемой. Я работаю над компилятором для архитектуры, которая не поддерживает побитовые операции. Однако он обрабатывает знаковую 16-битную целочисленную арифметику, и мне было интересно, можно ли реализовать...
20497 просмотров
schedule
27.11.2022
Механизм бизнес-правил — моделирование дискретного выбора
Привет,
В настоящее время я ищу фреймворк, который можно было бы использовать при разработке системы, которая найдет лучший вариант на основе серии ответов, предоставленных пользователем, в формате закрытого опроса.
Наша компания предлагает...
144 просмотров
schedule
27.01.2024
строковое рекурсивное описание из определения
Итак, у меня есть такое описание строки: S состоит из всех цепочек букв a, b и c, в которых большее число букв a предшествует возрастающему числу букв b и c или букв c и b. имеет ли это смысл для этого рекурсивного определения множества S над...
69 просмотров
schedule
03.12.2023
Найдите рекуррентное соотношение
Я новичок в рекуррентных отношениях, и мне трудно понять эту проблему:
Найдите рекуррентное соотношение для количества способов составить стопку из зеленых, желтых и оранжевых салфеток так, чтобы никакие две зеленые салфетки не стояли рядом друг с...
191 просмотров
schedule
16.12.2023
Решение T (n) = T (n - 1) + T (n - 2) - T (n - 3)
Время работы некоторого алгоритма определяется рекуррентным соотношением
T(n) = n if n ≤ 3
T(n) = T(n-1) + T(n-2) - T(n-3) иначе
Я знаю, что порядок либо n, n 2 , n n , либо n log n, но я не знаю, какой именно. Я попытался решить эту...
7408 просмотров
schedule
11.11.2022
Вопросы о коде C и ро-алгоритме Полларда для логарифмов
Этот код написан C из алгоритма ро Полларда для логарифмов (из вики). В этом коде, если я поставлю альфа = 2, бета = 5, N = 1019, он должен вернуть a = 681, b = 378, A = 301, B = 426 и X = 1019. Но я запускаю его, я получаю только X = 1019, и я...
639 просмотров
schedule
25.03.2024
С# процесс вычисления массивов, как в Matlab
Я хочу вычислить на двух массивах что-то вроде умножения, деления, операции плюс-минус или синуса (массив1 (i) + массив2 (i)) и т. д. в Matlab это очень просто.
например: t1 , t2 и t3 — это массивы:
t1=0:1:100;
t2=0:1:100;
t3 =...
338 просмотров
schedule
21.12.2023
Алгоритм обнаружения повторяющихся правил
Я ищу алгоритм для обнаружения повторяющихся правил.
Правила имеют фиксированное количество входных параметров, и каждый параметр имеет отдельный домен.
Рассмотрим три параметра правила: Цвет, Материал и Размер:
Цвет : красный, зеленый,...
853 просмотров
schedule
30.03.2024
Перебор всех комбинаций двух наборов чисел, чтобы сумма их умножения шла в порядке убывания.
Например. Перебрать все комбинации 1-99 и 1-99 так, чтобы сумма их умножения шла в порядке убывания.
99 * 99 = 9801
99 * 98 = 9702
98 * 98 = 9604
99 * 97 = 9603
98 * 97 = 9506
99 * 96 = 9504
...
5 * 1 = 5
2 * 2 = 4
4 * 1 = 4
3 * 1 = 3
2...
243 просмотров
schedule
06.11.2023
Алгоритм, который планирует правильное количество задач, чтобы максимизировать вознаграждение: сложный или простой?
На i-й неделе у вас есть выбор:
ничего не делать
выполнение основной задачи с наградой bi
выполнение сложной задачи с наградой ti
Если вы решите выполнить сложную задачу, вы должны «ничего не делать» на предыдущей неделе [i-1]
Какие...
497 просмотров
schedule
07.12.2023
Действительность этого доказательства
У меня есть следующее доказательство для оператора if p then q (p --> q)
наоборот: p --> q == ~q --> ~p
противоречие: ~q --> p
покажите контрпример противоречия
от противного ~q --> ~p == True
противопоставлением p --> q == true
Это...
34 просмотров
schedule
09.05.2024
Простая математическая загадка из Excel
У меня есть проблема, чтобы понять, на первый взгляд просто воспроизвести математическую задачу следующим образом: Таблица Первые 5 строк столбцов A-D представляют собой простые числа. Первые 5 строк столбца E равны E=D/C. Первые 5 строк столбца...
109 просмотров
schedule
24.09.2022
Как мне решить этот вопрос о принципе Pigeonhole (дискретная математика)?
Я не понимаю следующий вопрос. Я имею в виду, что хочу знать образец ввода-вывода для этого проблемного вопроса: «Принцип сортировки гласит, что если функция f имеет n различных входных данных, но менее n различных выходных параметров, то существуют...
1208 просмотров
schedule
13.11.2022
Формула для надежной (переоценки) количества простых чисел в интервале [m, n]?
Уже довольно давно я успешно использую простую функцию, которая надежно (переоценивает) количество простых чисел до заданного n, например, для выделения места для хранения простых чисел. Теперь я ищу что-то, что делает то же самое для количества...
82 просмотров
schedule
17.02.2024
возможные решения для данного уравнения
Даны X,p,a,b. Нам нужно выяснить, сколько положительных целых чисел n ( 1 ‹= n ‹= X) удовлетворяет следующему условию:
na^n ≡ b(mod p)
Constraints:
2 <= p <= 10^6,
1 <= a,b< p,
1 <= X <= 10^12
Я понятия не имею,...
46 просмотров
schedule
13.12.2022
Оптимальный алгоритм определения расстояния между одной точкой и всеми остальными в сетке
В сетке пикселей я хочу вычислить евклидово расстояние от одного выбранного пикселя до всех остальных пикселей.
Это также можно рассматривать как нахождение евклидова расстояния между одной точкой в системе координат 2D-сетки и всеми другими...
278 просмотров
schedule
29.12.2023
Рекуррентные соотношения с многопараметрическими функциями
Я пытался осмыслить концепцию рекуррентного отношения и вижу, как разделять, властвовать и комбинировать. Чего я не понимаю, так это того, как получить правильное рекуррентное отношение из функции с несколькими аргументами, которая имеет дело с...
48 просмотров
schedule
29.02.2024
