Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Сhidori=)
1

Скорее теоретический вопрос

13.12.2008, 22:12. Просмотров 892. Ответов 6
Метки нет (Все метки)


Здравствуйте!
я написала программу,которая работает с длинууующими числами. но важна не только корректная работа, но и скорость подсчета.
... число, допустим, представлено интовым массивом. в каждом эл-те которого храню 2цифры. вобщем, присутствует операция %100 . она сама по себе,вероятно, очень медленна. но я слышала, что ее можно заменить чем-то более оптимизированным.
не знаете, о чем можеть идти речь?
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.12.2008, 22:12
Ответы с готовыми решениями:

Шаблоны. Теоретический вопрос.
Приветствую всех! Суть вопроса в следующем: известно, что для шаблонного класса невозможно...

Теоретический вопрос. ( метод класса)
Допускается ли при описании класса и его методов, ситуация когда один метод вызывает другой...

Теоретический вопрос о перегрузке функций
Доброго времени суток! Помогите, пожалуйста, вот с такой проблемой. #include <iostream>...

Теоретический вопрос по std::map
Всем привет. Подскажите пожалуйста как std::map резервирует память и как в памяти выглядят его...

6
4851 / 3272 / 466
Регистрация: 10.12.2008
Сообщений: 10,570
13.12.2008, 23:56 2
речь может идти о сдвигах
0
chidori=)
14.12.2008, 00:43 3
аа) ну о сдвигах >> << речь может идти, когда надо поделить или умножить на 2 в степени..
но сотня это 2^2*5^2..
хм извращусь, сдвину-ка на два и разделю на 25
наверно, мне стоит подумать о других способах оптимизации, вот блин^_^
4851 / 3272 / 466
Регистрация: 10.12.2008
Сообщений: 10,570
14.12.2008, 11:14 4
поискал про побитовые операции, судя по всеми они хорошо катят если идёт работа с флажками, т.к. связи между 10ричной системой и двоичной чего-то не прослеживается
может надо асм знать там операций больше, потому что комп считает с помощью таких операций
0
Chidori=)
14.12.2008, 20:39 5
вставка из асма? это тру) но я к таому морально не готова, мы его будем изучать вроде сильно позже о.0
а вот насчет побитового сдвига...мм..можно ввести систему счисления с основанием степениь двойки. ПОсмотю будет ли выигрыш..
accept, спс)
4851 / 3272 / 466
Регистрация: 10.12.2008
Сообщений: 10,570
15.12.2008, 01:33 6
Код
    int a;

    // a = 100
    a = (1 << 6) | (1 << 5) | (1 << 2);
а как вычислить остаток от деления какого-нибудь числа на a, я чо-то пробовал так и не нашёл систему, даже если знать дополнительные операции из асма, всё равно система нужна если она есть
0
сhidori=)
15.12.2008, 17:20 7
ладно, скорость вроде стала норм. попробую сдать свою аццкую прорамму) тема, пожалуй, исчерпана)
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.12.2008, 17:20

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Теоретический вопрос
Является ли правильной константа: &quot;false&quot; ? Если да, то какого она типа?

теоретический вопрос
есть таблица с новостями и есть таблица с фотографиями как лучше сделать так чтоб к каждой новости...

Теоретический вопрос.
допустим у меня есть функция Func(short X, short Y) { short Rez=0; Rez = X*Y; } Вопрос,...

Теоретический вопрос
Доброго времени суток составил список вопросов не очень понятных объясните пожалуйста кто знает 1....


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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