Description: 用单链表实现多项式乘法。创建一个PolyNode类，用来保存单项式的内容。单链表用来储存多项式，为方便以见，储存时以降幂排列，这样有利于操作。在程序中操作单链表都是用迭代器来实现的。
在输入单链表时也要以降幂排列输入，相乘过程中每两个单项式相乘，然后将相乘得到的单项式结果插入到乘积多项式的正确位置。-Single linked list to achieve polynomial multiplication. Create a PolyNode class to store the contents of individual style. Polynomial is used to store a single list for the convenience to view, save power when the dynasties arrangement, it is a good operation. Single list in the program operation is achieved using iterative device. When the input should be spelled out in a single list ordered input power, multiply the process of multiplying each of the two individual style, and then multiply the result by the individual style into the correct position of the product polynomial. Platform: |
Size: 7168 |
Author:stanley |
Hits:
Description: 数据结构经典入门实例，计算两个以 单链接表表示的多项式相乘的程序。-Classic example of data structure entry, calculation of two single-link table that the polynomial multiplication procedures. Platform: |
Size: 18432 |
Author:周子 |
Hits:
Description: 对已知的多项式p(x)利用用线性表的数据结构进行加法，乘法，微商运算
加法的时间复杂度为O(n+m)
乘法的时间复杂度为O(nm)
微分的时间复杂度为O(n)
排序的平均时间复杂度为O(nlogn)
程序优点：通过顺序表和链表结合使用，使乘法合并同类项的时间复杂度降为O(1)，乘法本身的时间复杂度也达到下界。
程序提供了有好的界面，并且有较好的容错性，输入输出人性化，符合人的习惯。
用快速排序代替了插入排序，使本程序能应对较大的数据。
程序缺点：系数和指数有范围限制，在某种意义上算不上解决了问题。可以引入哈希函数解决这个问题
由于运用的是顺序表，浪费了大量的空间，牺牲了空间来换取时间。
-Known polynomial p (x) using the linear form of data structure addition, multiplication, derivative operations
Addition of time complexity O (n+ m)
Multiplication of the time complexity of O (nm)
Differential and time complexity O (n)
Sort of average time complexity is O (nlogn)
Program benefits: by order of tables and lists, in combination, to the multiplication of similar items of the merger reduced the time complexity of O (1), the time complexity of multiplication itself also reached the lower bound.
Program provides a good interface, and better fault tolerance, human input and output in line with people s habits.
Instead of using quick sort insertion sort, so the program can deal with large data.
Program Disadvantages: limited range of factors and indices, in a sense not really solve the problem. Ruha Xi function can lead to solve this problem
Because we use the order form, wasting a lot of space, at the expense of space for time. Platform: |
Size: 2048 |
Author:刘晓明 |
Hits:
Description: 计算两个以 单链接表表示的多项式相乘的程序。-Calculation of two single-link table that the polynomial multiplication procedures. Platform: |
Size: 378880 |
Author:贾越洲 |
Hits:
Description: 多项式相乘，多项式相乘算法，使用用结构体链表储存信息-Polynomial multiplication, polynomial multiplication algorithm, using the stored information with a linked list structure Platform: |
Size: 3072 |
Author:daiminmin |
Hits:
Description: 两多项式相乘的C程序 可实现两个多项式的乘法-Polynomial multiplication of two C programs can achieve the multiplication of two polynomials Platform: |
Size: 3072 |
Author:yrq |
Hits:
Description: 一元多项式的计算，包括加减乘，数据输入时只输入序数和指数，中间有简单的排序，结果按照多项式的降序输出。-Unary polynomial calculations, including addition and subtraction multiplication, data entry only when the input sequence number and index, middle simple sort, the results in descending order according to the output polynomial. Platform: |
Size: 3072 |
Author:小伏 |
Hits:
Description: 多项式的乘法。加法，减法的程序实现
多项式的乘法。加法，减法的程序实现-Polynomial multiplication. Addition, subtraction process to achieve polynomial multiplication. Addition, subtraction of the program realization Platform: |
Size: 2048 |
Author:冯玉谦 |
Hits:
Description: 可以进行多项式加减乘的并且可由用户选择操作的小系统-Can be polynomial multiplication and subtraction operation by the user to select a small system Platform: |
Size: 2048 |
Author:桂琨智 |
Hits:
Description: 计算任意位数的两个数相乘的结果
没有最长位数限制
使用单链表以及多项式相乘的方法实现-Calculated by multiplying any two numbers the median of the results are not up to restrict the use of single-digit list and the polynomial multiplication method implementation Platform: |
Size: 32768 |
Author:洑云龙 |
Hits:
Description: 使用VC++6.0编写并运行的计算多项式乘法的程序-Prepared using VC++6.0 and run the calculation procedure for polynomial multiplication Platform: |
Size: 2048 |
Author:caverkia |
Hits:
Description: 多项式相乘一元稀疏多项式简单计算器的基本功能是：
（1)输入并建立多项式；
（2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,...,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列。
（3）多项式a与多项式b相乘，建立多项式。
-Sparse polynomial multiplication unary polynomial basic functions of the calculator is simple: (1) input and the establishment of polynomial (2) the output polynomial, the output in the form of an integer sequence: n, c1, e1, c2, e2 ,..., cn, en, where n is the number of items polynomial, ci and ei is the first i entries are the coefficient and the index sequence in descending order by index. (Three) polynomial a polynomial b multiplied with the establishment of polynomials. Platform: |
Size: 48128 |
Author:刘路平 |
Hits:
Description: 两个一元多项式相乘的算法，假设A（x）和B（x）为多项式，则M(x)=A(x)*B(x)其中，每一项都是一个一元多项式-Two unary polynomial multiplication algorithm, assume that A (x) and B (x) is polynomial, then M (x) = A (x)* B (x) which is a one dollar each polynomial Platform: |
Size: 191488 |
Author: |
Hits:
Description: 实现多项式相乘求模运算，并且模多项式是可以改变的，方便，简单-To achieve polynomial multiplication modulo operation, and polynomial model can be changed, convenient and simple Platform: |
Size: 2048 |
Author:刘强 |
Hits:
Description: 一元多项式的加法、减法、乘法的实现，采用顺序和动态存储结构实现，输出结果的升幂和降幂两种排列情况-Unary polynomial addition, subtraction, multiplication implementation, using dynamic storage structures to achieve order and output the result of ascending and descending the arrangement of two Platform: |
Size: 2048 |
Author:王安平 |
Hits:
Description: 多项式乘法，使用C++语言编写的多项式乘法的程序，数据结构的经典程序-Polynomial multiplication, using the C++ language programs of polynomial multiplication, the data structure of the classic procedure Platform: |
Size: 1024 |
Author:lj |
Hits:
Description: 用C++编写的一元多项式的计算器，可做多项式的相乘、相减等-C++ written with a polynomial calculator, do polynomial multiplication, subtraction, etc. Platform: |
Size: 3072 |
Author:许志勇 |
Hits:
Description: 功能： 完成两个n元多项式作乘法，给出明确的等式形式。
分步实施：初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
完成最低要求：建立一个文件，实现两个一元二次多项式作乘法。
进一步要求：实现三元二次多项式的乘法。有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好
2）总体设计应画一流程图
3）程序要加必要的注释
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。-Function: the completion of two n-polynomial for multiplication, the equation gives a clear form.
Step by step: the initial completion of the overall design, setting up the framework to determine the man-machine interface dialogue, to determine the number of functions
Complete the minimum requirements: create a file, to achieve two quadratic polynomial for multiplication.
Further requirements: to achieve quadratic polynomial multiplication. Interested students can expand their system functions.
Requirements: 1) friendly interface, function by function to be good
2) The overall design should draw a flowchart
3) program to add the necessary comments
4) To provide procedures for testing program
5) The program must stand the test, rather less features, but also can be up and running, can not run the program is of no value.
Platform: |
Size: 2048 |
Author:mars |
Hits:
Search - Polynomial-multiplication