Публикации по теме 'collatz'
Последовательность Коллатца в Python
Теория чисел
Последовательность Коллатца в Python
Узнайте, как писать программы, использующие последовательность Коллатца!
Добро пожаловать обратно! В сегодняшней статье мы рассмотрим последовательность Коллатца. Эта статья призвана объяснить основные принципы последовательности Коллатца и способы решения связанных с ней задач с помощью программирования на Python.
Что такое последовательность Коллатца?
Последовательность Коллатца активно изучается, особенно из-за ее связи с..
CS371P, весна 2021 г.: неделя 2
Что вы делали на прошлой неделе? На этой неделе я в основном делал домашние задания и составлял расписание и рабочий процесс на этот семестр. Что касается этого класса, я настроил свой Gitlab для проекта Collatz и только начал загружать/опробовать Docker.
Что вам мешает? Я посмотрел много сериалов Netflix во время перерыва и до сих пор смотрю несколько сериалов. Определенно трудно остановиться после того, как вы начали шоу, поэтому я надеюсь, что смогу сохранить хороший баланс..
Вопросы по теме 'collatz'
сохранение известных последовательностей в c
Я работаю над Project Euler # 14 на C и выяснил базовый алгоритм; однако он работает невыносимо медленно для больших чисел, например 2 000 000 по желанию; Я предполагаю, потому что он должен генерировать последовательность снова и снова, даже...
229 просмотров
schedule
02.07.2023
Динамическое программирование с Data.Map в Haskell?
Я пытаюсь реализовать простой алгоритм dp в Haskell (это для проблемы гипотезы Коллатца из Project Euler); вот эквивалент С++:
map<int,int> a;
int solve(int x) {
if (a.find(x) != a.end()) return a[x];
return a[x] = 1 + /* recursive call...
564 просмотров
schedule
29.07.2023
Оптимизация самой длинной цепочки Коллатца в Haskell
Я занимаюсь проектными задачами Эйлера, чтобы изучить Haskell.
У меня были некоторые препятствия на пути, но мне удалось добраться до задачи 14. Вопрос в том, какое начальное число меньше 1 000 000 дает самую длинную цепочку Коллатца (числа могут...
979 просмотров
schedule
27.04.2023
для цикла в схеме
я немного запутался, как я могу построить цикл for в схеме. цикл for должен быть реализован во второй части. где он берет список чисел и вставляет каждый элемент в список в части I, чтобы найти длину. Я был в кабеле, чтобы получить первый элемент,...
1388 просмотров
schedule
06.03.2023
Почему java-программа зависает на 113882?
Я написал Java-программу, которая находит длину цепочки чисел, используя последовательность коллатца. Последовательность Коллатца: если число четное, разделите его на два, если нечетное, умножьте на 3 и прибавьте единицу. Последовательность...
408 просмотров
schedule
18.05.2023
Сохранение переменной при нескольких вызовах функций в ржавчине
Я пытаюсь запомнить рекурсивную функцию последовательности коллаца в ржавчине, однако мне нужна хэш-карта запомненных значений, чтобы сохранить ее содержимое при отдельных вызовах функций. Есть ли элегантный способ сделать это в ржавчине, или мне...
1648 просмотров
schedule
31.07.2022
Подпись типа в однофункциональной цепочке коллаца
Я новичок в haskell и борюсь с подписями типов. Я работаю над однофункциональным генератором цепи Коллатца. Я видел несколько вопросов по Haskell Collatz, но не видел ни одного, отвечающего на проблему, на которую я пытаюсь ответить. Я использую...
77 просмотров
schedule
11.05.2024
Несколько конструкторов в Prolog
Я пытался реализовать различные формы запросов в Hailstone Sequence.
Последовательности градин — это последовательности положительных целых чисел со следующими свойствами:
1 считается конечным значением для последовательности.
Для любого...
407 просмотров
schedule
07.02.2023
Использование D3.js в моей программе на Python
для математического проекта я изучаю гипотезу Коллатца. В своем отчете я хотел бы немного изменить алгоритм и использовать дерево в качестве изображения.
У меня есть код для графика здесь
http://bl.ocks.org/mbostock/4063550#flare.json
и код...
263 просмотров
schedule
12.07.2022
C++ Гипотеза Коллатца Оптимизация
В задаче ProjectEuler #14 нужно найти самую длинную цепочку Коллатца, до 1 миллиона. Я нашел наполовину приличный способ сделать это, однако мне кажется, что я просто глуп, потому что я не могу найти способ сделать этот код более эффективным...
2905 просмотров
schedule
13.05.2023
Clojure Гипотеза Коллатца NullPointerException
Я продолжаю получать NullPointerException для следующего кода, и я пытался и пытался отследить его, но безрезультатно. Я пытаюсь распечатать каждое число гипотезы Коллатца, которое он распечатывает, а затем выдает ошибку исключения нулевого...
116 просмотров
schedule
21.02.2023
как написать последовательность Коллатца, используя разворачивание в схеме/рэкете?
После написания функции генерации последовательности Коллатца обычным способом:
(define (colatz-seq #;starting@ n)
(cond ((= n 1) '())
((even? n) (cons (/ n 2) (colatz-seq (/ n 2))))
((odd? n) (cons (+ (* n 3) 1) (colatz-seq (+...
333 просмотров
schedule
25.06.2023
python слегка модифицированная программа Collatz Conjecture
Мне дали задание написать программу гипотезы Коллатца, модифицированную следующим образом:
Мы знаем, что программа ВСЕГДА делит на 4 четные числа, даже те, которые не делятся на 4, поэтому следующим шагом после 6 будет 6/4 == 1.
Мы...
195 просмотров
schedule
22.06.2023
Цепной алгоритм Коллатца RUBY
Я пытаюсь заполнить массив в соответствии с последовательностью Коллатца. Ограничения для последовательности следующие:
положительные целые числа:
n → n / 2 (n четно)
n → 3n + 1 (n нечетное)
Пример вывода
3 -> 10 -> 5 -> 16 -> 8 -> 4...
209 просмотров
schedule
29.10.2022
рекурсивная функция python 3 «превышена максимальная глубина рекурсии»
Я создаю последовательность коллатца с рекурсивной функцией ниже:
def collatz(n):
if n%2 == 0:
return int(n/2)
else:
return int((3 * n)/2)
Насколько я понимаю, рекурсивная функция — это функция, которая в основном вызывает сама...
1262 просмотров
schedule
15.05.2024
Более 2 потоков работают медленнее, чем 1 или 2 потока, если Thread.sleep(1) не помещен в метод run() потока
Задача, которую я пытаюсь реализовать, состоит в том, чтобы найти последовательность Коллатца для чисел в заданном интервале с использованием нескольких потоков и посмотреть, насколько улучшено улучшение по сравнению с одним потоком.
Однако один...
188 просмотров
schedule
17.05.2023
Есть ли у рекурсивных функций ограничения? например: сколько слоев требуется для функции?
Сделал рекурсивную функцию, которая дает количество терминов в последовательности коллатца с заданным начальным номером, например, это код n = 13:
int collatz(long n,long o)
{
if (n!=1) {
if(n%2==0)
return...
103 просмотров
schedule
29.05.2022
почему эта мемоизированная реализация Euler14 намного медленнее в Raku, чем в Python?
Недавно я играл с задачей 14 из Euler project : какое число в диапазоне 1..1_000_000 дает самый длинный последовательность Коллатца ?
Мне известно о необходимости memoize , чтобы получить разумное время, и следующий фрагмент кода Python...
333 просмотров
schedule
15.05.2023