20
ответов
Гольф кода: генерируйте треугольник Паскаля
Генерируйте список списков (или печать, я не возражаю), Треугольник Паскаля размера N с наименьшим количеством возможных строк кода! Здесь идет моя попытка (118 символов в python 2.6 с помощью приема): c, z, k=locals...
вопрос задан: 10 November 2010 07:31
11
ответов
Как я могу выучить математику более высокого уровня, связанную с программированием, без особой формальной подготовки? [закрыто]
Я не посещал никаких математических классов выше базовых показателей колледжа. Тем не менее, в ходе моей работы по программированию, я взял много математики и компьютерных наук из блогов и чтения, и я искренне верю ...
вопрос задан: 10 October 2009 18:35
10
ответов
Почему возводит в квадрат число быстрее, чем умножение двух случайных чисел?
Умножение двух двоичных чисел занимает n^2 время, все же возведение в квадрат числа может быть сделано более эффективно так или иначе. (причем n является числом битов), Как это могло быть? Или разве это не возможно? Это...
вопрос задан: 10 October 2013 02:41
10
ответов
Вычислите производные использующие дискретные методы
Я ищу метод для вычислений производной с помощью дискретного и быстрого метода. Так как теперь я не знаю тип уравнения, которое я имею, я ищу дискретный аналог методов тем что мы...
вопрос задан: 18 September 2012 17:05
8
ответов
Где хорошее место состоит в том, чтобы повторить на некоторой математике?
Математические навыки становятся все более важными, и интересно, где хорошее место состоит в том, чтобы повторить на некоторых основах перед хождением дальше еще к некоторому CompSci определенный материал? Сайт с большим количеством видео как...
вопрос задан: 6 September 2011 20:32
7
ответов
Где “Специальные Числа”, упомянутые в Конкретной используемой Математике?
Я глядел через содержание Конкретной Математики онлайн. Я, по крайней мере, услышал большинство функций и упомянутых приемов, но существует целый раздел по Специальным Числам. Эти числа включают...
вопрос задан: 23 May 2009 19:10
6
ответов
Haskell или Стандарт ML для новичков? [закрытый]
Я собираюсь быть ведущим курса более низкого подразделения по дискретным структурам. Я выбрал учебник Дискретные Структуры, Логика и Исчисляемость частично, потому что это содержит примеры и понятия...
вопрос задан: 21 March 2017 13:49
6
ответов
Какой алгоритм для присвоения сдвигов (дискретная проблема оптимизации)
Я разрабатываю приложение, которое оптимально присваивает сдвиги медсестрам в больнице. Я полагаю, что это - линейная проблема программирования с дискретными переменными, и поэтому вероятно, NP-трудный: Для каждого...
вопрос задан: 23 February 2009 12:47
5
ответов
Как я могу проверить Вес Hamming, не преобразовывая в двоичный файл?
Как я могу получить количество "1" с в двоичном представлении числа, на самом деле не преобразовывая и рассчитывая? например, определение number_of_ones (n): # делают что-то #, я хочу СДЕЛАТЬ это...
вопрос задан: 8 April 2016 17:25
5
ответов
Существует ли инструмент, который поддерживает дискретную математику?
Дискретная математика (также конечная математика) имеет дело с темами, такими как логика, теория множеств, теория информации, частично упорядоченные множества, доказательства, отношения и много других тем. Для другого...
вопрос задан: 9 December 2013 05:11
5
ответов
Как вы рассчитываете основание журнала 2 в Java для целых чисел?
Я использую следующую функцию для вычисления базы журнала 2 для целых чисел: public static int log2 (int n) {if (n <= 0) throw new IllegalArgumentException (); возвращаем 31 - Integer.numberOfLeadingZeros (...
вопрос задан: 24 May 2013 15:37
5
ответов
количество отличных нециклических путей от [a, b] к [c, d]?
Я пишу sokoban решатель для забавы и практики, она использует простой алгоритм (что-то как BFS с небольшим количеством различия). теперь я хочу оценить его время выполнения (O и омега). но потребность знать...
вопрос задан: 25 March 2010 21:14
5
ответов
Самое быстрое модульное возведение в степень в JavaScript
Моя проблема состоит в том, чтобы вычислить (g^x) модификацию p быстро в JavaScript, где ^ является возведением в степень, модификация является операцией по модулю. Все исходные данные являются неотрицательными целыми числами, x имеет приблизительно 256 б
вопрос задан: 4 October 2009 19:17
4
ответа
Действительно ли возможно реализовать побитовые операторы с помощью целочисленной арифметики?
Я сталкиваюсь с довольно специфической проблемой. Я работаю над компилятором для архитектуры, которая не поддерживает битовые операции. Однако это обрабатывает подписанную 16-разрядную целочисленную арифметику, и я задавался вопросом...
вопрос задан: 12 August 2019 04:19
3
ответа
Использование функции Ackermann?
В нашем курсе дискретной математики в моем университете учитель показывает его студентам, Ackermann функционирует и присваивается студенту для разработки функции на бумаге. Около того, чтобы быть сравнительным тестом для...
вопрос задан: 28 March 2013 10:15
3
ответа
Разница между дискретными структурами и дискретной математикой
Я еще не нашел хороший ответ. Или любой ответ, в этом отношении. Меня попросили преподавать дискретные структуры для курса CS, но в то же время убедитесь, что это не дискретный курс математики ...
вопрос задан: 14 April 2009 18:38
3
ответа
Данный набор ряда элементов группы, балуют представителей?
Я боюсь, что вопрос является немного техническим, но я надеюсь, что кто-то, возможно, споткнулся в подобный предмет или дает мне подсказку некоторого вида. Если G является группой (в смысле алгебраической структуры)...
вопрос задан: 13 April 2009 15:44
2
ответа
Исчерпывающий верификатор веб-сайта
У меня есть эта главная идея в основном использовать некоторую атаку перебором для тестирования/проверения того моего веб-приложения, не отказывает. Не запускайте меня на поблочном тестировании и материале МОК, это - что-то еще...
вопрос задан: 22 February 2010 14:29
1
ответ
Двунаправленный поиск по перестановкам в Java
Понятие перестановки имеет многочисленные приложения в информатике, например, в анализе алгоритмов сортировки и в реализации распределенных систем. Формально перестановка это ...
вопрос задан: 19 January 2019 13:33
1
ответ
Как исправить этот случайный генератор случайных чисел Unix?
Из этой статьи я определил, как генерировать Unix с бесконечным циклом для генератора псевдослучайных чисел в пакетном файле. Вот сценарий; @echo off cls color 0a название TimeRandom установлено ...
вопрос задан: 18 January 2019 10:21
1
ответ
Как график то, где каждый узел подключен к любому обозначенному узлу? [закрытый]
Как график то, где каждый узел подключен к любому узлу (без избыточных соединений) названный? Я знаю, что этот график имеет N * (N - 1) / 2 края.
вопрос задан: 3 January 2018 03:59
1
ответ
Нахождение ближайших чисел Фибоначчи
Я пытаюсь решить более серьезную проблему и думаю, что важная часть программы тратится на неэффективные вычисления. Мне нужно вычислить для данного числа N интервал [P, Q], где P ...
вопрос задан: 20 October 2011 22:31
1
ответ
Сумма чисел, делающих последовательность
При наблюдении регби вчера вечером я задавался вопросом, были ли какие-либо очки невозможны, учитывая Вас, может только доказать свое превосходство в большом количестве из 3, 5 или 7. Не заняло много времени решать что любое число, больше, чем 4...
вопрос задан: 12 August 2010 05:30
1
ответ
Python, словари и таблица сопряженности хи-квадрата
Это - проблема, на которой я ломал головы в течение долгого времени, таким образом, любая справка была бы большой. У меня есть файл, который содержит несколько строк в следующем формате (слово, время, когда слово произошло в...
вопрос задан: 12 June 2010 22:56
0
ответов
de Bruijn-подобная последовательность для `2 ^ n - 1`: как он построен?
Я смотрю на въезд, найти базу журнала 2 N-бита целое число в O (LG (N) ) Операции с умножными и поисками из битых Twiddling Hacks. Я могу легко увидеть, как второй алгоритм в этой записи ...
вопрос задан: 22 November 2017 09:56
0
ответов
PHP принимает все комбинации
Я видел этот алгоритм, который будет брать числа или слова и находить все возможные комбинации И я использую его, но он НЕ возвращает все "настоящие " комбинации. PHP:
вопрос задан: 23 May 2017 12:25
0
ответов
Каково общее количество уникальных значений для типа double в диапазоне [0.0, 1.0)?
Random.NextDouble () (Double из диапазона [0.0 , 1.0)) иногда умножается на большой Int64 (пусть Int64 big = 9000000000L), и результат сводится к получению случайного значения Int64, большего, чем то ...
вопрос задан: 23 May 2017 12:14
0
ответов
Найти не -общие элементы в списках
Я пытаюсь написать фрагмент кода, который может автоматически учитывать выражение. Например, если у меня есть два списка [1,2,3,4] и [2,3,5], код должен уметь находить общие элементы в двух...
вопрос задан: 23 May 2017 12:10
0
ответов
Какие методы я мог бы использовать, чтобы лучше понять, как концепции дискретной математики используются в программировании?
Я пытаюсь лучше понять, как дискретные математические концепции (например, теория множеств) используются в программировании. Я знаком с математикой в средней школе и имею базовое представление о ...
вопрос задан: 21 January 2017 03:46
0
ответов
Не могу найти нужную энергию, используя scipy.signal.welch
Для заданного дискретного сигнала времени x (t) с интервалом dt (который равен 1 / фс, fs - частота дискретизации), энергия равна: E [x (t)] = сумма (abs (x) ** 2,0 ) / fs Затем я делаю ДПФ из x (t): x_tf = np.fft.fftshift (...
вопрос задан: 21 October 2015 16:40