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

Сумматор - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Требуется совершить обход квадратной матрицы по спирали http://www.cyberforum.ru/cpp-beginners/thread349780.html
помогите с этой задачкой )) Спираль (Время: 1 сек. Память: 16 Мб Сложность: 38%) Требуется совершить обход квадратной матрицы по спирали так, как показано на рисунке справа: заполнение происходит с единицы из левого верхнего угла и заканчивается в центре числом N2, где N – порядок матрицы. Входные данные
C++ Алгоритм построения функции привет, 1. не подскажите где найти алгоритм решения? 2. или готовое решение(исходники) на языках программирования? 3. и как это называется? =)) http://www.cyberforum.ru/attachment.php?attachmentid=95055&d=1315583067 http://www.cyberforum.ru/cpp-beginners/thread349777.html
C++ Конечные автоматы!?!?!?!?
Ребят тупая задача сложнность 11 % а условие тупое не понятное кто может объяснить и условие и решение и с чем оно связано )))))) Конечные автоматы (Время: 1 сек. Память: 16 Мб Сложность: 11%) Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n состояний и m переходов, можно описать целым числом d = 19m +...
C++ Блок схема
Проверте плиз блок схему Код программы #include <iostream.h> #include <windows.h> int main () { SetConsoleCP(1251); SetConsoleOutputCP(1251);
C++ Определение алгоритма http://www.cyberforum.ru/cpp-beginners/thread349771.html
привет, не подскажите где найти алгоритм? или готовое решение(исходники)
C++ Спираль Улама C++ Помогите найти ошибку. Пытаюсь заставить программу выводить числа по спирали, замену простых чисел на значки не делал. #include <stdio.h> #include <stdlib.h> #include <windows.h> int poisk(int d){ int e; for (e=2;e<d/2;e++){ if (d%2==0) return 0; } подробнее

Показать сообщение отдельно
Bers
Заблокирован
19.11.2011, 16:42     Сумматор
Цитата Сообщение от Даня98 Посмотреть сообщение
Да нет же! Постоение начальное масимум не так долго, как вы предполагаете!!! А вычисляя, за log n каждый раз экономии будет выше крыши. Не то что ваше суммирование медленное, где все за о(n) вычисляется. Лучше писать сумматор. А какое там кэширование, если вычисляется каждый раз новое?
Никто не делает линейное суммирование там, где нужна скорость.
Если сумма постоянно меняется, значит постоянно меняются сами данные.
Если постоянно меняются сами данные, значит имеем потери на дорого построение дерева.

При кэшировании ничего вообще не вычисляются. Сумма изначально известна на любой момент времени.

При этом отсутствуют потери связанные с дорогим построением дерева.
Хранить данные можно как угодно. Например - в обычном массиве.

Добавлено через 1 минуту
Цитата Сообщение от Deviaphan Посмотреть сообщение
В данном случае, для кэширования может потребоваться даже больше памяти, чем для исходного массива данных. Причем в N раз больше массива размером N. Т.е. N*N значений может потребоваться кэшировать.
Зависит от конкретной задачи. Не нужно кэшировать 100% всех вариантов, если работать нужно только с 1% из всех возможных случаев, что и бывает в 100% задач


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