Вопросы по теме '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