Описание тега oeis
Он-лайн энциклопедия целочисленных последовательностей (OEIS) - это онлайн-база данных целочисленных последовательностей.
3
ответа
Улучшение алгоритма для перечисления бинарных деревьев
В настоящее время я могу перечислить укорененные плоские непомеченные двоичные деревья, используя следующий код Prolog методом грубой силы. e --> u | b | t. u --> ['[op(u),['], e, [']]']. b --> ['[op(b),['], e, [','], e, [']]']. t --> ['…
06 мар '17 в 13:43
3
ответа
Есть ли более Pythonic способ кодирования этого рекуррентного отношения re: OEIS A077947
Я работаю над тезисом о последовательностях Якобсталя (A001045) и о том, как их можно рассматривать как состоящие из некоторого числа различных подпоследовательностей. Я сделал комментарий к A077947, указав это, и включил программу на Python. К сожа…
18 фев '19 в 17:41
1
ответ
Можно ли научить нейронную сеть распознавать формы абстрактных паттернов?
Мне любопытно, какие ограничения могут иметь даже опытно спроектированные сети. в частности, это то, о чем я мог бы рассказать: дано: набор случайных целых чисел нетривиального размера (скажем, не менее 500) искусно созданная / обученная нейронная с…
01 апр '15 в 20:29
2
ответа
Нахождение определенных аранжировок всех 2-комбинаций для данного списка
Учитывая список L четного числа (2k) элементов, я ищу алгоритм для создания списка 2k-1 подсписков со следующими свойствами: каждый подсписок включает ровно k 2-комбинации (пары, где порядок не имеет значения) элементов из L, каждый подсписок включа…
08 фев '17 в 16:07
4
ответа
Самый быстрый способ отфильтровать последовательность A010784
Последовательность A010784 в OEIS - это последовательность, содержащая только цифры с разными цифрами. Это конечная сумма. Я пытался найти несколько чисел в этой последовательности с определенными атрибутами.Например: 6 является отдельным числом вел…
30 апр '11 в 00:49
2
ответа
Как OEIS выполняет поиск подпоследовательности?
Онлайн-энциклопедия целочисленных последовательностей поддерживает поиск последовательностей, содержащих ваш запрос в качестве подпоследовательности, например. в поисках subseq:212,364,420,428 вернет 8*n+4 последовательность. ( http://oeis.org/searc…
16 авг '14 в 13:51
2
ответа
Проверка вывода "Найти числа от 1 до 1000, у которых сумма простых множителей сама по себе является простым числом" из "Прыжка Аллена в C++" (глава 7)
Вопрос: Разработайте программу, которая находит все числа от 1 до 1000, чьи главные факторы, при сложении вместе, суммируют до простого числа (например, 12 имеет простые множители 2, 2 и 3, которые в сумме равны 7, что является простым), Реализуйте …
07 мар '14 в 16:14
3
ответа
Быстрая генерация "последовательности треугольника": избегая неправильных прогнозов
Я заинтересован в расчете последовательности треугольника1 , которая является последовательностью пар (i, j): (0, 0), (1, 0), (1, 1), (2, 0), (2, 1) ...который перебирает все пары (i, j) с ограничением, что i >= j, Та же самая последовательность …
09 июл '16 в 20:55
1
ответ
"установка кабала счастлива" вызывает переполнение памяти. (GHC 7.8.2)
Я пытался быть счастливым, чтобы правильно установить в течение последних нескольких дней, и в то время как мне было сложно получить cabal install happy чтобы не просто ошибка (путем установки happy-1.19 с apt-get и добавление /opt/happy/1.19.3/bin …
17 апр '14 в 16:42
2
ответа
Создать и ввести значение для последовательности OEIS в Python?
Это довольно сложная задача для меня, так как я новичок в Python. Как бы я написал программу на Python, основанную на этой функции последовательности: http://oeis.org/A063655 и делает следующее: Он запрашивает значение последовательности и возвращае…
31 мар '13 в 21:59
2
ответа
Пролог: расчет OEIS A031877 ("нетривиальные числа разворота") с использованием clp(FD)
Просматривая удивительную онлайн -энциклопедию целочисленных последовательностей (см. En.wikipedia.org), я наткнулся на следующую целочисленную последовательность: A031877: Нетривиальные числа обращения (числа, которые являются целыми числами, кратн…
16 сен '15 в 12:10
1
ответ
Алгоритм генерации всех предзаказов / слабых порядков размера n
Я ищу эффективный на полпути алгоритм, который при заданном входном наборе генерирует из него все общие отношения предварительного заказа (или, что то же самое, все слабые порядки). Вы также можете назвать все это преференциальным расположением n по…
21 сен '15 в 11:48
2
ответа
Первое появление в диатомической секвенции Стерна
Вы получаете целое число n, и вам нужно найти индекс его первого появления в диатомической последовательности Стерна. Последовательность определяется следующим образом: a[0] = 0 a[1] = 1 a[2*i] = a[i] a[2*i+1] = a[i] + a[i+1] Смотрите MathWorld. Пос…
04 май '13 в 11:30
2
ответа
Программный поиск решений для OEIS A001839
Итак, вот целочисленная последовательность. В математическом стеке я узнал, что означает эта последовательность. В принципе: Для данного n элемента a(n) - это количество групп из трех, которые вы можете создать, если ни у одной из двух групп нет бол…
05 май '14 в 04:17
1
ответ
Количество разных бросков К N-сторонних кубиков
Мне нужно было рассчитать количество различных возможных бросков, которые могут возникнуть при броске кубиков, каждый из которых имеет N сторон. Мое определение броска таково, что что-то вроде {1, 1, 2, 3, 4} эквивалентно {1, 4, 3, 1, 2} (порядок не…
03 окт '13 в 01:56
3
ответа
Как масштабируется время запроса базы данных в зависимости от размера базы данных?
Недавно я недавно был в OEIS (Онлайн-энциклопедии целочисленных последовательностей), пытаясь найти конкретную последовательность, которая у меня была. Теперь эта база данных довольно большая. На веб-сайте говорится, что если бы издание 2006 года (!…
11 фев '11 в 20:45
1
ответ
Конвертировать программу PARI в C++
Я нашел интересующую последовательность в OEIS и хочу создать ту же последовательность в C++ для решения соревнования по программированию, над которым я работаю. Однако я наткнулся на контрольно-пропускной пункт, понимая, как работает программа, пре…
08 авг '16 в 12:41
1
ответ
Forth, Hofstadter Q Sequence с рекурсией
Я пытаюсь реализовать последовательность Q Хофштадтера, используя рекурсивное определение: Q(1) = 1 Q(2) = 1 Q(n) = Q(n - Q(n-2)) + Q(n - Q(n-1)) for n > 2 Я получаю неправильный результат для n > 3, Вот что у меня так далеко: : Q recursive du…
29 июл '16 в 20:32
3
ответа
Нахождение общего члена этой последовательности
Мне было предложено найти общий термин или рекуррентное соотношение для этой последовательности 5,18,44,96,195.... Единственный совет, который я имею, состоит в том, что эта последовательность является прикладной последовательностью Фибоначчи. Может…
03 сен '12 в 14:00
0
ответов
Код для формирования матрицы nxn с последовательностью oeis A072567
Мне нужно код в C++, чтобы сформировать матрицу NXN, где 100 <= N <= 1000 с последовательностью OEIS A072567. Это означает, что куда бы я ни поместил "1", он не должен образовывать прямоугольник. остальные места могут быть заполнены 0 вот матрица 21…
10 май '19 в 21:54