Вопросы по теме 'collatz'

Функция Collatz не завершается правильно
Вот программа, которая предназначена для рекурсивного подсчета длины последовательности Коллатца: def odd_collatz ( n ): return (3 * n) + 1 def even_collatz ( n ): return int(n / 2) def collatz_counter ( initialNumber, initialLength ):...
87 просмотров
schedule 19.10.2021

Гипотеза Коллатца, чтобы напечатать количество объектов и последовательность, используя класс
#include<iostream> using namespace std; class ulam { int num; double prod; int cot; public: ulam(){cot=0;} ulam(int x) { num=x; } void process()...
359 просмотров
schedule 29.09.2021

Почему это взрывает кучу в Lispworks?
Я пытаюсь решить задачу 14 в Project Euler (найти самую длинную последовательность Коллатца от 1 до 1000000). Мой код состоит из рекурсивной запоминаемой функции для вычисления длины последовательностей Коллатца, за которой следует цикл для...
551 просмотров
schedule 09.04.2022

Проблемы эффективности мемоизации (последовательность Коллатца с градом)
В последние несколько дней меня особенно интересовало (больше с алгоритмической, чем с математической точки зрения) исследование длины последовательности градина данного числа ( гипотеза Коллатца ). Реализация рекурсивного алгоритма, вероятно, самый...
598 просмотров
schedule 05.07.2022

Последовательность Коллатца?
Я пытаюсь решить проблему Коллатца. Все работает, за исключением одного my int high, который должен сравнивать, больше ли счетчик одного числа, чем счетчик следующего числа, похоже, не работает. Я также попробовал свою самую высокую переменную как...
246 просмотров
schedule 25.07.2022

Гипотеза Коллатца и печатные утверждения
Я пытаюсь создать простую программу для применения утверждения гипотезы Коллатца к целому числу, которое может ввести пользователь, у меня есть: def collatz(n): print n, if n % 2 ==0: n = n / 2 elif n == 0: Print...
2012 просмотров
schedule 27.08.2022

Почему гипотеза Коллатца о хвостовой рекурсии вызывает переполнение стека в схеме?
Я написал гипотезу Коллатца на схеме: (define C (lambda (n) (cond ((eq? n 1) 1) ((even? n) (C (/ n 2))) (else (C (+ (* n 3) 1)))))) Это хвостовой рекурсивный вызов, но при вызове я получаю переполнение стека (C 121):...
826 просмотров
schedule 12.09.2022

Гипотеза Коллатца в R
Я до сих пор преподаю немного R в основном себе (и своим ученикам). Вот реализация последовательности Коллатца в R: f <- function(n) { # construct the entire Collatz path starting from n if (n==1) return(1) if (n %% 2 == 0)...
726 просмотров
schedule 15.09.2022

Рекурсивная функция цепочки Коллатца C
Я пытаюсь создать некоторый код, который при задании начального числа пытается найти длину соответствующей цепочки коллатца. Я надеялся сделать это рекурсивно, и это то, что у меня есть до сих пор: #include stdio.h int collatz(int number, int...
6877 просмотров
schedule 19.10.2022

Запоминаемая последовательность Коллатца
Я разместил тот же вопрос в CodeReview, но не получил ответа. поэтому я попытаю счастья здесь, в SO. Вот одна из моих программ, которая использовала мемоизацию и массив для повышения производительности и использования памяти. Производительность...
252 просмотров
schedule 26.01.2023

Поиск самой длинной цепочки в последовательности Коллатца на Java, цикл не завершается
Я хочу применить последовательность Коллатца и применить ее ко всем числам от 1 до 10 ^ 6 и вернуть число с наибольшей цепочкой, необходимой для достижения 1. Однако у меня есть проблема, что мои циклы не заканчиваются в Eclipse, и я не могу понять,...
1270 просмотров
schedule 10.07.2023

Как я могу избежать ошибки java.lang.StackOverflowError: null?
Я пытаюсь немного изучить Java самостоятельно, и обычно у меня более чем достаточно ресурсов с такими хорошими сайтами, как этот, но теперь я просто хочу знать, в чем я ошибаюсь. Итак, проблема была сформулирована так: Следующая итерационная...
467 просмотров
schedule 12.12.2022

В чем проблема с моей самой длинной последовательностью Collatz в моем коде?
Я пытался решить эту проблему: Следующая итерационная последовательность определена для набора натуральных чисел: n → n / 2 (n четно) n → 3n + 1 (n нечетно) Используя приведенное выше правило и начиная с 13, мы генерируем...
148 просмотров
schedule 07.10.2022