Вопросы по теме 'discrete-mathematics'
Как я могу проверить вес Хэмминга без преобразования в двоичный код?
Как я могу получить количество единиц в двоичном представлении числа без фактического преобразования и подсчета?
e.g.
def number_of_ones(n):
# do something
# I want to MAKE this FASTER (computationally less complex).
c =...
9752 просмотров
schedule
10.04.2022
Код-гольф: сгенерируйте треугольник паскаля
Создайте список списков (или распечатайте, я не возражаю) Треугольник Паскаля из размер N с наименьшим количеством строк кода!
Вот моя попытка (118 символов в python 2.6 с использованием трюка ):
c,z,k=locals,[0],'_[1]'
p=lambda...
7360 просмотров
schedule
14.02.2023
Учимся снова получать удовольствие от математики
Я учусь на первом курсе информатики, вернулся через несколько лет после окончания средней школы.
Чем глубже я копаюсь в кроличьей норе, тем больше понимаю важность математики в компьютерных науках.
Проблема в том, что я не люблю математику, я...
2909 просмотров
schedule
20.06.2023
Логика первого порядка для полного новичка (рекомендации книг)?
Я записался на урок, которого не должен был. Так что теперь я немного облажался, потому что я не понимаю никаких обозначений, используемых, когда мой профессор объяснял логику первого порядка. Мне нужно несколько советов по книгам о том, как заново...
1348 просмотров
schedule
09.12.2022
Расширение возможностей программирования с помощью улучшенной математики
Я пришел к выводу, что рано или поздно я захочу создавать более сложные приложения, которые будут принимать лучшие решения, а не простые операторы if/else.
Моя математическая подготовка сейчас связана с базовой тригонометрией, я хотел бы получить...
817 просмотров
schedule
02.03.2022
Сколько различных разделов, состоящих ровно из n частей, можно составить из множества, состоящего из k элементов?
Сколько различных разделов, состоящих ровно из двух частей, можно составить из набора {1,2,3,4}? В этом списке 4 элемента, которые нужно разделить на 2 части. Я записал их и получил в общей сложности 7 различных возможностей:
{{1},{2,3,4}}...
12817 просмотров
schedule
28.07.2022
Определение того, является ли набор аддитивным по модулю K в Прологе
Я новичок в Прологе, и я решил, что могу попытаться написать простой тест, чтобы проверить, является ли набор целых чисел по модулю K (L) группой. Я начал с попытки выяснить, является ли указанный набор аддитивным, т.е. если сумма любых двух...
113 просмотров
schedule
23.09.2022
Найдите общую длину перекрывающихся интервалов, используя дерево сегментов?
У нас есть несколько интервалов, например [1;4] [7;13] [9;14] входы должны возвращать 3+6+1=10. Есть ли способ, используя деревья сегментов, найти общую длину этих интервалов, когда интервалы могут быть динамически вставлены или удалены?
P.S.: Я...
1456 просмотров
schedule
22.02.2023
Алгоритм маневровой станции с таблицами истинности в Java
Я работаю над генератором таблицы истинности для одного из моих заданий по дискретной математике. Мне нужно реализовать алгоритм маневровой станции, и я совершенно потерялся, делая это. Моя проблема заключается в реализации алгоритма маневровой...
1291 просмотров
schedule
08.07.2023
Извлечение коэффициентов многочлена из ДПФ с использованием обратного ДПФ
Я пытаюсь умножить два многочлена, используя ДПФ, и я не знаю, как получить последний бит из ДПФ их умножения.
Итак, p (x) = x - 4, dft -3, i-4, -5, -i-4 и q (x) = x ^ 2-1, dft 0, -2, 0, -2
степень (pq) = 3
Итак, мы получаем 4-й корень из...
331 просмотров
schedule
27.10.2022
Дискретная математика на С++
Я не уверен, должен ли я спрашивать здесь или на математическом сайте, но я попробую здесь. Вот задание: пользователь вводит 10 чисел, которые являются доменом D . Мне нужно оценить оператор: For All x, y in D, x<y or y <2x . Мой вопрос,...
1145 просмотров
schedule
09.01.2023
Как найти максимальное количество очков в игре с пузырями
[Репост с math.stackexchange]
Рассмотрим следующую игру: есть поле n × n , где каждая ячейка случайным образом окрашена в один из m цветов. Пусть группа ячеек будет набором ячеек одного цвета s.t. каждая клетка в группе имеет хотя бы одно...
339 просмотров
schedule
29.03.2022
Расчет верхних 5% моего дискретного распределения
Итак, я пытаюсь сделать довольно простой расчет статистической значимости.
Моя программа создает наборы данных в виде списков кортежей:
example_dataset = [(0, 629), (1, 546), (2, 255), (3, 72), (4, 27), (5, 2), (6, 4), (7, 0), (8, 0), (9, 0),...
65 просмотров
schedule
13.02.2024
Как быстро проверить, является ли массив взаимно простым с помощью MATLAB
Я хотел бы написать функцию в MATLAB, которая может быстро определить, является ли массив взаимно простым. Формально мы говорим, что массив N x 1 x является взаимно простым, если наибольшее положительное целое число, которое делит все N элементов,...
4043 просмотров
schedule
31.12.2022
Алгоритм справедливого распределения доходов
Мне нужен алгоритм (желательно абстрактный или в очень понятном коде Python или PHP), который позволяет справедливо распределять выручку как в краткосрочной, так и в долгосрочной перспективе, исходя из следующих ограничений:
Каждая входящая сумма...
412 просмотров
schedule
15.04.2022
Как найти координаты линии в HTML5 Canvas
Я разрабатываю приложение для рисования плана здания в HTML5. Для этого мне нужно было разместить двери и окна на стенах. Обычно стены (линии) не прямые. Как я могу узнать, коснулась ли моя мышь стен (линий) при перемещении изображения двери....
2481 просмотров
schedule
09.03.2023
MATLAB: верните количество дискретных точек под графиком
Мне нужно написать функцию, которая будет принимать радиус r и возвращать целое число дискретных точек строго внутри круга радиуса r с центром в начале координат. Любые советы будут оценены.
1079 просмотров
schedule
15.03.2024
Контрольная сумма больших полос простых чисел? (для подтверждения)
Существуют ли умные алгоритмы для вычисления качественных контрольных сумм для миллионов или миллиардов простых чисел? т.е. с максимальной способностью обнаружения ошибок и, возможно, сегментируемой?
Мотивация:
Небольшие простые числа —...
396 просмотров
schedule
21.11.2022
Генерация всех лексикографических перестановок без сравнений элементов
Я столкнулся с проблемой, когда у меня есть заданная последовательность s=(a,b,c,d,e...) - отсортированная в порядке неубывания. Моя работа заключается в разработке алгоритма, который будет генерировать все возможные перестановки в лексикографическом...
1079 просмотров
schedule
11.06.2022
Определение функции изображения схемы
Я пытаюсь определить функцию, которая принимает два входа и выходом которой будет список, представляющий изображение данного подмножества в рамках функции. Я ожидаю, что это будет выглядеть так в конце:
(image '(1 2 3) '((5 4) (3 4) (1 4) (2...
39 просмотров
schedule
07.07.2023
