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

Деление длинного числа на длинное - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ присвоить стрке двумерного масива значение http://www.cyberforum.ru/cpp-beginners/thread729915.html
у меня есть масив - mas; и вот кусок кода где надо присвоить второй строке масива значение 5.. вроде правильно написал не понимаю почему не работает.... for(i=1; i<2; i++) { for(j=0; j<5; j++) mas=5; } а ето для вывода уже измененого масива:
C++ c++ перегрузка функций и еще пара просьб Доброй ночи! вот имеется код с классом объектом которого является комплексное число. класс нужно дополнить динамическим массивом, например, названием комплексного числа(такое уж дурацкое задание) и перегруженными функциями сравнения и преобразования числа в вещественное. Помогите пожалуйста, буду очень благодарен! просто очень срочно нужно #include "stdafx.h" #include <iostream> #include... http://www.cyberforum.ru/cpp-beginners/thread729913.html
Фиксированный квант времени в алгоритме планирования FCFS C++
Здравствуйте. Вот код программы, планировщика, который работает по алгоритму FCFS. В нем реализованы два состояния: готовность и выполнение. Как дополнить код, чтоб было состояние ОЖИДАНИЯ и использовался КВАНТ ВРЕМЕНИ???? #include "stdafx.h" #include "conio.h" #include "iostream" #include "stdlib.h" #include "locale.h" using namespace std; void main()
Создать класс файл с методом top50 по расширению C++
Создать класс File. Добавить метод, который считает сколько файлов на определённом диске. Создать метод Competition. Он показывает файлов какого типа больше всего, а также их кол-во. Метод Top50. Распечатывает таблицу наиболее популярных расширений. Помогите пожалуйста сделать это или какую-то часть. Буду очень благодарен.
C++ Удалить среднею букву в нечетных словах текста http://www.cyberforum.ru/cpp-beginners/thread729905.html
Нужно удалить в каждом нечетном слове среднею букву, я смог дойти только до такого: удаляет онли в первом слове, дальше уж не знаю, как составить алгоритм, нужна Ваша помощь. #include <iostream> #include <conio.h> using namespace std; void main () {
C++ Преобразуйте КА к детерминированному виду и минимизируйте полученный КА Помогите с решением задачки: Задан КА: M({S,R,Z}, {a,b}, δ, S, {Z}), δ(S,a) = {S.R}, δ(R,b) = {R}. δ(R,a) = {Z}. Преобразуйте его к детерминированному виду и минимизируйте полученный КА. Добавлено через 20 часов 17 минут КА - Конечный автомат подробнее

Показать сообщение отдельно
NEbO
583 / 451 / 49
Регистрация: 22.01.2009
Сообщений: 1,173
Записей в блоге: 1
Завершенные тесты: 1
13.12.2012, 06:21     Деление длинного числа на длинное
в "классическом" варианте берется основание системы 2, 256 (1 байт), 2^16 (2 байта), 2^32 (4 байта) ну или 2^64 для 64 - битных систем. алгоритм для них примерно одинаков, и основан на том, как выполняется деление в процессоре. а выполняется оно на основе операций сдвиг-вычитание, насколько я помню, основных "классических" алгоритмов 3. вот то, что получилось найти за 5 минут:
алгоритм: http://www.distedu.ru/mirror/_inform...nform/div.html
пример: http://www.distedu.ru/mirror/_inform...m/divsamp.html
еще где-то на интуите было, даже с картинками.
этот алгоритм по аналогии масштабируется на 1, 2 или 4 байта -- и становится все просто. имхо, если писать что-то такое, то имеет смысл только на ассемблере с применением sse и очень аккуратно. на 64-битных машинках основной цикл для чисел не сверх большой разрядности неплохо кладется непосредственно в регистры, без обращения к памяти на запись -- подобная реализация, наверное, была бы интересной, хотя может кто-то уже реализовал...
в противном случае, если цель поизучать алгоритмы -- то это хорошо, см. ссылки выше. если же нужно непосредстенно готовое решение, есть замечательные библиотеки gmp (целые числа), mpfr и mpc (числа с плавающей запятой). в любом случае, ради интереса, можно сравнить свою реализацию с ними=) успехов
 
Текущее время: 11:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru