多项式的乘法:大数乘法 和 多项式乘法

看数据结构链表应用讲到他可以处理多项式乘法 实际上也可以拿相似思想做大数相乘只是把输入源从链表变为即可 基本原理: 1把两个数字a和b转换成放到里;或者把数字每位隔离开分别放到里作为位这样更方便乘法处理这样做根本好处是:相乘时候不会造成溢出 2结果长度最大应该是a长度+b长度+1所以定义个这样; 3过程很简单了:a中第i位乘以b中第j位保存在c中第i+j位; 4... [阅读全文]
1 共1条 分1页