长整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ① 长整数长度在一百位以上。 ② 实现两长整数在取余操作下的加、减、乘、除操作,即实现算法来求解a+b mod n, a-b mod n, ab mod n, ab mod n。 ③ 输入输出均在文件中。 ④ 分析算法的时空复杂性。
长整数的代数计算
问题描述
应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。
基本要求
① 长整数长度在一百位以上。
② 实现两长整数在取余操作下的加、减、乘、除操作,即实现算法来求解a+b mod n, a-b mod n, ab mod n, ab mod n。
③ 输入输出均在文件中。
④ 分析算法的时空复杂性。
为您提供REDUCE 交互式代数计算系统下载,REDUCE是一个交互式系统,用于数学家、科学家和工程师感兴趣的一般代数计算,它不仅可以交互式地用于简单的计算,而且还提供了一种灵活的、富有表现力的用户编程语言。软件介绍 REDUCE计算机代数系统的开发是在20世纪60年代由Anthony C. Hearn开始的。此后,来自世界各地的许多科学家都为其发展做出了贡献。REDUCE在计算机代数系统的历史上有着悠久而卓越的地位。其他解决一些相同问题但
Part 0
摘要:由于学业的专注点原因,许多人对线性代数的理解尚停留在代数计算方面,而并不能理解一些定义和法则是从何而来以及线性代数的本源意义。在此意义上,本文不失为一个较直观的线代入门。
Part 1 线性空间的概念
1.1 向量的实质
首先搬出一般的定义:同时具有大小与方向的量。但对于oiers来说,事实上m维向量就是具有m个元素的列表,例如stl中就把动态数组作为vector(向量)。线性代数中,常常把向量的起点认为是原点,而终点就可以唯一地表示一个向量。
在第一种意义上,向量指导了在空