Некоторые алгоритмы написанные на чистом pascal-е
кому надо, могу выложить:
А. сортировки:
1. пузырьком (bubble)
2. быстрая сортировка (qsort)
Б. целочисленная арифметика:
1. НОД (двух чисел)
2. НОК (двух чисел)
3. Разложение натурального числа N<=2 000 000 000 на простые множители.
6. Перевод целых чисел из одной системы счисления в другую:
01) Перевод натурального числа N<=2 000 000 000 из десятичной системы счисления в двоичную.
02) Перевод двоичного числа из набора цифр 1 и 0 в натуральное десятичное число N<=2 000 000 000.
03) Перевод двоичного числа из набора цифр 1 и 0 в шестнадцатеричное число (набор цифр шестнадцатеричного числа). Количество цифр в двоичном числе <=30
04) Перевод шестнадцатеричного числа из набора цифр 0..F в двоичное число. Количество цифр в двоичном числе <=30.
05) Перевод натурального числа N<=2 000 000 000 из десятичной системы счисления в шестнадцатеричную.
06) Перевод шестнадцатеричного числа из набора цифр 0..F в десятичное число N<=2 000 000 000.
4. Быстрое возведение числа А в степень В
алгоритмы писал сам, так что они могут быть не самыми оптимальными, и написаны, не слишком красиво, полную совместимость с МП не гарантирую, может что и надо будет переписать, всётаки на чистом паскале писалось, могу написать ещё и длинную арифметику, кому надо, напишите, но на это нужно будет троху времени
|