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

Оптимизация цикла (перебор 5000000 элементов) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ На плоскости задана своими координатами точка. Указать, где она расположена http://www.cyberforum.ru/cpp-beginners/thread594556.html
Можете помочь????Решить 2 задачи...На с++...Заранее Спасибо!!! 1. На плоскости ХОY задана своими координатами точка А. Указать, где она расположена (на какой оси или в каком координатном угле. 2. Описать функцию min(X) для определения минимального элемента линейного массива X, введя вспомогательную рекурсивную функцию minl(k), находящую минимум среди последних элементов массива X, начиная с k-го
C++ 8-и значное число типа int преобразовать в строчку char\string Подскажите, есть ли какая-нибудь функция, которая загоняет число в строчку. Например есть 8-и значное число (тип int) и мне нужно его запихать в переменную string типа. Желательно без делений :\ http://www.cyberforum.ru/cpp-beginners/thread594542.html
Программа для выбора перс. данных C++
В текстовых документах у меня содержаться имена,фамилии и группы студентов, при нажатии клавишь, появляется выбор студента,группы, после надо нажать начать тест, но у меня кнопка начать тест работает без выбора, данных. На теории могу сказать, пока пользователь не выберет нужные параметры, он не сможет начать тест, но как это реализовать в программе, подскажите пожалуйста. Добавлено через 1...
C++ Сложности с написанием кода программы
Доброго времени суток :) Хотела бы попросить Вас о совете в написании кода к следующей задаче: "Написать программу, позволяющую по исходной информации о времени входа и выхода посетителями музея найти промежуток времени, в течении которого там находилось максимальное число посетителей." Согласно условию в задаче необходимо использовать: 1. структуру выбора (if ... else); 2. структуру...
C++ Ошибка в возвращаемом типе http://www.cyberforum.ru/cpp-beginners/thread594510.html
Помогите пожалуйста, у меня уже волосы дыбом встают. Почему компилятор ругается на это... template<typename _My> iterator list<_My>::begin(void) const { return iterator(_t_first); } syntax error : missing ';' before 'stl::list<_My>::begin' Схема классов: template<_My> list { public:
C++ Как сделать чтобы вывод дерева был не строкой, а деревом? Как сделать чтобы вывод дерева был не строкой а деревом? типа ..........................1 .....................2.......3 ...................4..5....6..7 #include "stdafx.h" using namespace System; using namespace std; #include <conio.h> подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.06.2012, 07:04     Оптимизация цикла (перебор 5000000 элементов)
Sheptashka, нужно пользоваться поиском - эта задача была здесь уже и оптимальное решение уже выкладывалось.
Для 8-мизначных билетов делаете так: заводите массив
C++
1
int a[37]={0};// все элементы массива изначально должны быть равны 0
.
Далее цикл:
C++
1
2
3
4
5
for(i=0; i<10000; i++)
{
    // здесь вычисляете сумму цифр каждого i (заносите эту сумму например в переменную t)
    a[t]++;
}
А в конце:
C++
1
2
3
4
int res=0;
for(i=0; i<37; i++)
  res+=a[i]*a[i];
//здесь в переменной res нужный результат
 
Текущее время: 15:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru