Автор работы: Пользователь скрыл имя, 03 Апреля 2012 в 20:48, курсовая работа
обзор алгоритмов перемножения длинных чисел, анализ алгоритмов перемножения длинных чисел, разработка программы на языке C++ для перемножения длинных чисел
Введение 3
1 Представление длинных чисел 4
1.1 Представление длинных чисел в компьютере 4
1.2 Примеры представления длинных чисел на С++ 4
2 Обзор существующих алгоритмов перемножения длинных чисел 8
2.1 Умножение «столбиком» 8
2.2 Метод Карацубы 9
2.3 Метод Тоома – Кука третьего порядка 10
2.4 Метод Ш. Винограда 11
2.5 Алгоритмы быстрого умножения целых чисел многократной точности 11
2.6 Дискретное преобразование Фурье 12
2.7 Быстрое преобразование Фурье 13
2.8 Обратное быстрое преобразование Фурье 15
3 Анализ алгоритмов перемножения 17
4 Разработка программы 22
4.1 Описание структуры программы 22
4.2 Описание работы программы 25
Заключение 28
Список использованных источников 29
temp[k++] = 0;
}
}
k=0;
r=0;
for(i=0;i<la+lb+2;i++){
sum =0;
y=0;
for(j=1;j<=lb+1;j++){
if(i <= la+j){
sum = sum + temp[y+i];
}
y += j + la + 1;
}
c[k++] = (sum+r) %10;
r = (sum+r)/10;
}
c[k] = r;
j=0;
for(i=k-1;i>=0;i--){
mul[j++]=c[i] + 48;
}
mul[j]='\0';
returnmul;
}