69
ответов

Гольф кода: догадка Collatz

Вдохновленный http://xkcd.com/710/ вот гольф кода для него. Проблема, Учитывая положительное целое число, больше, чем 0, распечатайте последовательность градины для того числа. Последовательность Градины Видит...
вопрос задан: 6 March 2010 01:42
5
ответов

Euler вопрос проекта 14 (проблема Collatz)

Следующая повторяющаяся последовательность определяется для набора положительных целых чисел: n-> n/2 (n даже) n-> 3n + 1 (n нечетно) Используя правило выше и запускающийся с 13, мы генерируем следующую последовательность:...
вопрос задан: 22 January 2015 18:13
4
ответа

Euler проекта (P14): проблемы рекурсии

Привет я делаю проблему последовательности Collatz в Euler проекта (проблема 14). Мой код работает с числами ниже 100000, но с числами, больше, я получаю ошибку переполнения стека. Есть ли способ, которым я могу осуществить рефакторинг...
вопрос задан: 22 January 2015 16:14
4
ответа

Доказательство Collatz возвращает десятичные числа вместо целого (python) [duplicate]

Полный новобранец. Когда я запускаю ниже, он возвращает десятичные числа. Как мне вернуть это число? n = 17, а n! = 1: if (n% 2 == 0): n = n / 2 print (int (...
вопрос задан: 15 August 2009 22:51
3
ответа

Ленивые Последовательности, которые “Смотрят вперед” для Euler проблемы Проекта 14

Я пытаюсь решить Euler проблему Проекта 14 ленивым способом. К сожалению, я могу пытаться сделать невозможное: создайте ленивую последовательность, которая оба ленива, все же также так или иначе 'предусматривает' для значений его...
вопрос задан: 22 January 2015 18:25
1
ответ

Почему мой код последовательности Коллатца выполняется, но показывает ошибку?

Это мой код в последовательности Коллатца: def collatz (a): while (a! = 1): если a% 2 == 0: a = a // 2 print (a, "->>) a = collatz (a) elif a% 2! = 0: a = int (...
вопрос задан: 17 January 2019 13:32
0
ответов

Почему этот простой алгоритм на haskell такой медленный?

Предупреждение о спойлере: это связано с проблемой 14 из Project Euler. Следующий код выполняется около 15 с. У меня есть нерекурсивное решение на Java, которое выполняется за 1 с. Я думаю, я должен быть в состоянии получить это ...
вопрос задан: 23 May 2017 12:16
0
ответов

Динамическое программирование с Data.Map в Haskell?

Я пытаюсь реализовать простой алгоритм dp на Haskell (это для задачи гипотезы Коллатца из Project Euler ); вот эквивалент c++:map a; intsolve(int x){ if (a....
вопрос задан: 22 January 2015 18:41
0
ответов

Гипотеза Коллатца связанное интервью

Это был вопрос интервью, который, кажется, связан с проблемой 14 проекта Эйлера. Гипотеза Коллатца гласит, что если вы сделаете следующее. Если n четно, замените n на n / 2. Если n нечетное, замените n на 3n + 1. ...
вопрос задан: 22 January 2015 18:18
0
ответов

Почему гипотеза Коллатца о хвостовой рекурсии вызывает переполнение стека в Scheme?

Я записал гипотезу Коллатца на схеме: (определить C (лямбда (n) (cond ((eq? n 1) 1) ((четное? n) (C (/ n 2))) (else (C (+ (* n 3) 1)))))) Это хвостовой рекурсивный вызов, но я получаю...
вопрос задан: 17 March 2012 20:09