Форум программистов, компьютерный форум CyberForum.ru

Оптимизация полного перебора - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Самое длинное слово http://www.cyberforum.ru/cpp-beginners/thread828198.html
Дана строка, содержащая пробелы. Найдите в ней самое длинное слово, выведите это слово и его длину. Формат входных данных Задана одна строка, содержащая пробелы. Слова разделены ровно одним пробелом. Формат выходных данных Необходимо вывести самое длинное слово в строке и его длину. Пример
C++ Второклассная задача У второклассников очень популярна следующая задача: 101=1 8181515=4 1111112=0 8888888=14 http://www.cyberforum.ru/cpp-beginners/thread828194.html
Делаем срезы C++
Дана строка. Сначала выведите третий символ этой строки. Во второй строке выведите предпоследний символ этой строки. В третьей строке выведите первые пять символов этой строки. В четвертой строке выведите всю строку, кроме последних двух символов.
C++ одномерные массивы (Найдите 6-ой член последовательности)
Найдите 6-ой член последовательности A(i)=A(i-1)*A(i-1)+1 , если А(1)=5.
C++ Максимальная длина монотонного фрагмента http://www.cyberforum.ru/cpp-beginners/thread828184.html
Дана последовательность натуральных чисел, завершающаяся число 0. Определите наибольшую длину монотонного фрагмента последовательности (то есть такого фрагмента, где все элементы либо больше предыдущего, либо меньше). Числа, следующие за числом 0, считывать не нужно. Ввод Вывод 1 3 7 9 0
C++ минимальный и максимальный элемент последовательности Найти минимальный и максимальный элемент последовательности. Язык Си. Помогите, пожалуйста, поправьте подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
05.04.2013, 20:08     Оптимизация полного перебора
Самая простая оптимизация - заменить все циклы вида

C++
1
2
for (uint j = 32; j < 126; ++j)
    findedPin[0] = j; // [a][*][*][*]
на
C++
1
for (findedPin[0] = 32; findedPin[0] < 126; ++findedPin[0])
Чуть сложнее - запараллелить.

Немного более сложная оптимизация - работать с одним интом вместо 4 символов.

Ну и можно спустится до асма и поиграться с регистрами и прочей лоулевельщиной.
 
Текущее время: 07:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru