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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.80
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
#1

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

09.09.2011, 20:56. Просмотров 3438. Ответов 33
Метки нет (Все метки)

Можете привести код оптимизированного сумматора?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2011, 20:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сумматор (C++):

Сумматор от 0 до 100000000 - C++
Дамы и господа, требуется ваша помощь в создании программы в Code::Blocks IDM с использованием long float и double циклом for и выводом...

Класс сумматор.. - C++
Задание: Создать класс Accumulator (сумматор). Объект данного класса накапливает сумму поступивших на его вход чисел, а также их...

Сумматор - виртуальная машина - C++
По заданию мне нужно реализовать арифметические операции над сумматором(4 байта): арифметика дробная, арифметика целая знаковая. Целые -...

Сумматор - C#
Это сумматор! Но почему то работает с ошибкой ! Значение переменной флаг не изменяется! public partial class Form1 : Form ...

Сумматор - Информатика
Очень нужна помощь!Необходимо синтезировать 4-х разрядный сумматор на элементах И-НЕ.Заранее спасибо!

32 разрядный сумматор - Программируемая логика
Помогите написать програму на Max+plus 2 32-х разрядного сумматора

33
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
19.11.2011, 16:08  [ТС] #16
Цитата Сообщение от Bers Посмотреть сообщение
то используют кэширование данных.
Проигрыш в памяти будет если все кешировать, а там O(N) памяти и на поиск O(logN). Кеширование, как я понимаю, тут не очень.
0
Bers
Заблокирован
19.11.2011, 16:13 #17
Цитата Сообщение от Даня98 Посмотреть сообщение
Проигрыш в памяти
Незначительный, по сравнению с потерями на:
-построение массива
-сбор информации.
0
alkagolik
Заблокирован
19.11.2011, 16:13 #18
ну есть что-то новое, да. Только при чем тут сумматор
0
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
19.11.2011, 16:16  [ТС] #19
Цитата Сообщение от Bers Посмотреть сообщение
Незначительный, по сравнению с потерями на:
-построение массива
-сбор информации.
сбор информации происходит быстро, а кеширование - от l до r. Вы себе представляете? На массивах 100000 от 1 до r, 1 - r-1, 1-r-2,...2-r,2 - r-1
0
Bers
Заблокирован
19.11.2011, 16:19 #20
Цитата Сообщение от Даня98 Посмотреть сообщение
сбор информации происходит быстро, а кеширование - от l до r. Вы себе представляете? На массивах 100000 от 1 до r, 1 - r-1, 1-r-2,...2-r,2 - r-1
Если запилить под конкретную задачу - потери будут минимальны. Настолько минимальны, что ими можно будит пренебречь.

Любые унифицированные алгоритмы - дороги.

Выигрыш тут ещё в том, что простые вещи проще понимать, и проще использовать.
0
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1305 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
19.11.2011, 16:21 #21
Цитата Сообщение от Bers Посмотреть сообщение
... то используют кэширование данных.
*если нужно многократно считать сумму различных интервалов в массиве
Вот так надо было мне сперва написать. Не подумал, что могут быть разночтения.) Ведь именно для этих целей данное дерево и используется.

Однако, для однократной суммы последовательное сложение по прежнему остаётся самым эффективным вариантом.
0
Bers
Заблокирован
19.11.2011, 16:22 #22
Цитата Сообщение от Deviaphan Посмотреть сообщение
Однако, для однократной суммы последовательное сложение по прежнему остаётся самым эффективным вариантом.
Для однократного сложения само дерево становится невыгодным
0
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1305 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
19.11.2011, 16:23 #23
Цитата Сообщение от Bers Посмотреть сообщение
Выигрыш тут ещё в том, что простые вещи проще понимать, и проще использовать.
Плюс много.

Добавлено через 24 секунды
Цитата Сообщение от Bers Посмотреть сообщение
Для однократного сложения само дерево становится невыгодным
Это я уже написал.)
0
Bers
Заблокирован
19.11.2011, 16:28 #24
Английская королева однажды издала указ: гранты и премии тому изобретателю, кто сделает изобретение "полезное" и "практичное".

"Полезное" - значит востребованное.
"Практичное" - значит простое в изготовлении, и удобное в использовании. Для нашей Индустрии ещё и доброе в сопровождении.

Резюмируя, можно сказать, что данный алгоритм интересен для пытливого ума, но не полезен, и не практичен.
0
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
19.11.2011, 16:29  [ТС] #25
неправда, все тесты просмотреть не получится.
0
Deviaphan
19.11.2011, 16:31
  #26

Не по теме:

Цитата Сообщение от Bers Посмотреть сообщение
Английская королева однажды издала указ: гранты и премии тому изобретателю, кто сделает изобретение "полезное" и "практичное".
Британские учёные хотят премию?

0
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
19.11.2011, 16:31  [ТС] #27
но и практичен, если нужно много раз считать сумму, например вычисление максимальной возрастающей последовательности - максимум вычисляется не один раз, а если все время линейно просматривать так ждать долго очень придется, а сли написать максимизатор, все сразу будет работать в несколько раз быстрее.
0
Bers
Заблокирован
19.11.2011, 16:33 #28
Цитата Сообщение от Даня98 Посмотреть сообщение
но и практичен, если нужно много раз считать сумму, например вычисление максимальной возрастающей последовательности - вычисляется не один раз, а если все время линейно просматривать так ждать долго очень придется, а сли написать максимизатор, все сразу будет работать в несколько раз быстрее.
Там, где требуется максимальная скорость, данный алгоритм будит работать катастрофически медленно.

В таких случаях используют кэширование.
0
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
19.11.2011, 16:37  [ТС] #29
Цитата Сообщение от Bers Посмотреть сообщение
Там, где требуется максимальная скорость, данный алгоритм будит работать катастрофически медленно.
В таких случаях используют кэширование.
Да нет же! Постоение начальное масимум не так долго, как вы предполагаете!!! А вычисляя, за log n каждый раз экономии будет выше крыши. Не то что ваше суммирование медленное, где все за о(n) вычисляется. Лучше писать сумматор. А какое там кэширование, если вычисляется каждый раз новое?
0
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1305 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
19.11.2011, 16:41 #30
Цитата Сообщение от Bers Посмотреть сообщение
В таких случаях используют кэширование.
В данном случае, для кэширования может потребоваться даже больше памяти, чем для исходного массива данных. Причем в N раз больше массива размером N. Т.е. N*N значений может потребоваться кэшировать.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2011, 16:41
Привет! Вот еще темы с ответами:

Табличный сумматор - Java
Нужно написать программу в которой задана к примеру таблица умножения,при вводе A и B выводится результат,не очень понимаю как эту таблицу...

Одноразрядный сумматор - C++ Builder
Добрый день, есть вот такое задание (мне в корне непонятное): Написать и протестировать функцию, моделирующую работу одноразрядного...

4-х разрядный сумматор на И-НЕ - Программируемая логика
Киньте принципиальную схему или подскажите литературу в какой можно посмотреть.

4-х разрядный сумматор - Программируемая логика
схема 4 разрядного сумматора на логических элементах. помогите составить. Добавлено через 12 минут ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
30
Yandex
Объявления
19.11.2011, 16:41
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru