Оптимизация гипотезы Коллатца в C++C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Оптимизация гипотезы Коллатца в C++

Сообщение Anonymous »

В задаче ProjectEuler №14 нужно найти самую длинную цепочку Коллатца, до 1 миллиона. Я нашел наполовину достойный способ сделать это, однако мне кажется, что я просто глуп, потому что не могу найти способ сделать этот код более эффективным (код должен распечатывать решение только после того, как он протестирует от 1 до 1 миллиона, но ничего не распечатает через 10 минут). Я неправильно решаю эту проблему или есть способ оптимизировать существующий код?

#include
using namespace std;

int main()
{
int i;
int x;
int n;
int superN;
int superI;

superN = 0;
superI = 0;

for (i = 1; i superN) {
superN = n;
superI = i;
}
} while (x != 1);
}

cout

Подробнее здесь: https://stackoverflow.com/questions/381 ... timization
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»