Вопросы по теме 'discrete-mathematics'
Существует ли алгоритм вычисления мультипликативного порядка x по модулю y (для y ‹ 1000), который не требует типа BigInteger?
Алгоритм, который я сейчас использую, очень быстро приводит к очень большим числам. Шаг в алгоритме, который я должен выполнить, повышает x до результата функции totient, примененной к y . В результате вы можете столкнуться с очень большими...
5809 просмотров
schedule
08.09.2022
поиск ВСЕХ циклов в огромной разреженной матрице
Прежде всего, я новичок в Java, поэтому я не уверен, что это вообще возможно! В основном у меня есть огромный (3 + миллион) источник данных реляционных данных (т.е. A дружит с B+C+D, B дружит с D+G+Z (но не A - т.е. не взаимным) и т. д.), и я хочу...
1023 просмотров
schedule
14.06.2022
Логическая математика с экзистенциальными универсальными квантификациями
эй, я посещаю урок логики и математики, и я не уверен, что это действительно так. Первоначальная проблема заключается в
-ExEy [x =/= y ^ C(x,y) ^ C(y,x) ]
обратите внимание, что - - это отрицание, E - экзистенциальное, а C (x, y) - функция /...
228 просмотров
schedule
08.02.2024
Комбинации и перестановки
В одном классе есть два ряда сидений. В переднем ряду 8 мест, а в заднем ряду 10 мест. Сколькими способами можно рассадить 15 студентов, если некоторая группа из 4 человек отказывается сидеть в заднем ряду, а некоторая группа из 5 человек...
538 просмотров
schedule
05.05.2022
Программа C, чтобы найти количество функций on и отобразить все функции
Мне нужно написать программу на C (для моего задания по дискретной математике), которая находит количество онто-функций из набора A (|A| = m) в набор B (|B|=n) и отображает все эти функции. Количество онто-функций, которые я вычислил с помощью...
1556 просмотров
schedule
13.06.2022
Предназначен ли фильтр Собеля для нормализации?
x-производная Собеля выглядит так:
-1 0 +1
-2 0 +2
-1 0 +1
Допустим, есть два образца моего изображения, которые выглядят так (0=черный, 1=белый):
0 0 1 1 0 0
0 0 1 & 1 0 0
0 0 1 1 0 0
Если я...
8629 просмотров
schedule
19.01.2024
Перечислить все частичные заказы
Как эффективно перечислить все частичные порядки на конечном множестве?
Я хочу проверить, существует ли частичный заказ с указанными свойствами. Чтобы проверить это, я переберу грубой силой все возможные частичные порядки на малых конечных...
734 просмотров
schedule
03.09.2023
Как я могу решить эту проблему с помощью BIT?
Я нашел хорошую математическую задачу, но до сих пор не могу ее решить. Я попытался найти одно решение с помощью Google и обнаружил, что его можно решить с помощью структуры данных двоичного индексированного дерева, но решение мне не ясно.
Вот...
219 просмотров
schedule
08.09.2023
Как преобразовать линейную грамматику в конечный автомат
Мне нужно преобразовать линейную правую грамматику в конечный автомат. Грамматика
S —> bA|aD|bC
А —> aC|bA
C —> bB|aA|b
B —> aD|bC|a
D —> aA|aC
Обычно задача решается следующим образом: Каждому состоянию сопоставляем...
1383 просмотров
schedule
05.04.2024
Количество сторон, необходимое для рисования круга в OpenGL
Кто-нибудь знает какой-нибудь алгоритм для вычисления количества сторон, необходимых для аппроксимации круга с помощью многоугольника, если заданы радиус r круга и максимальное отклонение многоугольника от круглости D? Мне действительно нужно найти...
4158 просмотров
schedule
06.01.2023
Как сгенерировать случайное число?
В моем приложении для Android мне нужно генерировать случайные числа,
Мое приложение будет работать на многих устройствах Android в локальной сети и использовать случайные числа для связи друг с другом. Я хочу сгенерировать такой случайный и...
688 просмотров
schedule
16.03.2023
Распределение уменьшающегося количества за X дней
Я пытаюсь построить график распределения доставки известного количества в убывающей манере в течение X дней. Мне нужна помощь с формулой, которую я могу реализовать в php.
Константы будут равны 10 000 единиц, а начальное значение — 300 % от...
321 просмотров
schedule
07.08.2023
Алгоритм обхода сетки, собирающей как можно больше точек
Рассмотрим двумерную сетку m*n, в которой каждая ячейка может содержать либо 1, либо 0. Найдите наибольшее значение, которое может получить обход, перемещаясь по этой сетке. Значение можно увеличить, пройдя по диагонали через 1 ячейку. Обход сетки...
3070 просмотров
schedule
20.02.2023
Перепишите O(N W) через N
У меня есть этот вопрос, который просит переписать проблему суммы подмножества с точки зрения только N.
Если вы не знаете, проблема в том, что заданные веса, каждый из которых стоит 1, как бы вы нашли оптимальное решение, учитывая максимальный вес...
128 просмотров
schedule
17.03.2024
PHP: как вводить бинарные операторы + - * /% в форму?
Я написал базовый HTML/PHP для расчета таблицы Кэли некоторых также основных бинарных операций над конечное множество из n элементов.
Имя файла q.php и код (очищенный от всех стилей и т.д.) следующий:
<!doctype html>
<html>...
162 просмотров
schedule
03.06.2023
Matlab сгенерирует все возможные комбинации команд
Есть много вопросов, похожих на мой, но я еще не нашел то, что ищу. Я работаю над проектом по оптимизации совместной работы в классе, и я не уверен, как сгенерировать все возможные комбинации команд.
Скажем, у меня есть вектор, представляющий...
502 просмотров
schedule
22.02.2022
Объединение данных в меньшие дискретные интервалы
Предположим, у нас есть пара входных массивов или список кортежей (ключ, значение), если хотите. Каков элегантный и эффективный способ объединения значений, индексы которых попадают в определенный интервал? Например, если размер интервала (или...
103 просмотров
schedule
17.01.2023
Как определить соответствующие выемки осей из существующего списка шагов
Мне нужен способ выровнять метки на двух отдельных осях, имея возможность контролировать значение «шага» (значение между метками), где обе оси начинаются с отметки 0 и заканчиваются другим максимальным значением.
Почему эта проблема:
Flot, в...
86 просмотров
schedule
06.03.2024
Эффективное приближение n-го члена без потери точности
Задача Учитывая рекуррентное соотношение для g n в виде
g 0 = c, где — постоянная двойная. g n = f( g n-1 ) , где f – линейная функция.
затем найдите значение другого повторения, заданное выражением
h n = g n /exp(n)
ограничения:...
59 просмотров
schedule
28.08.2023
Разделы набора с четным количеством элементов [дубликаты]
Есть ли эффективный способ перечислить все подразделения набора {1, ... , 2*n} на n пар?
Самая простая идея - перечислить все перестановки, а затем перестановка (a1, a2, ... , a8) означает деление {{a1,a2}, ... , {a7,a8}} . В этой ситуации...
66 просмотров
schedule
08.07.2023