Оптимизация гипотезы Коллатца в 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

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