搜索资源列表
一元稀疏多项式计数器
- 一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8
Eidffakght
- 利用BFS算法解八数码问题 在3*3的方格上放着1-8数码，有一空格为0变化规则为空格可以和上，下，右，左四个相邻的数字互换， 至到和目标状态相等， 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点，将这些结点依次入队列中， 例如初始结点S0,入队列后出队，将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中， 当S01出队后，产生的四种结点S11，S12，S13，S14(实际上不会有四种结点)依次入队， 每次出队时与结束结点相比较，如果
Matrix
- 稀疏矩阵运算器 本程序要求用“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。具体有以下几点： 1.本程序中稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。本实验的三元组输入顺序为在行号小的优先的条件下，列号小的输入！要求输入的行数与列数不大于20，且输入三元组的结束标志为“0 0 0”。 2.程序执行过程： （1）运行后，打印出功能选项，可供选择。 （2）选择相应功能后，若选1~3，则要求输入两个矩阵的
jisuanqi
- 一元稀疏多项式计算器的基本功能是： (1)输入并建立多项式； (2)输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,….,cn,en, 其中n是多项式的项数，ci和ei分别是第I项的系数和指数，序列按照指数降序排列； （3）多项式a和b相加，建立多项式a+b （4）多项式a和b相减，建立多项式a-b.
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
稀疏矩阵运算器
- 题目:稀疏矩阵是指那些多数元素为0的矩阵.利用稀疏特点进行存储和计算可以大大节省存储空间,提高计算效率.实现一个能进行稀疏矩阵基本运算的运算器.基本要求:以带行逻辑连接信息的3元组顺序表表示稀疏矩阵,实现两个矩阵相加,相减和相乘的运算.矩阵的输入形式采用3元组表示,而运算结果的矩阵则以通常的阵列形式列出.概要设计:1.以带行逻辑连接信息的3元组顺序表表示稀疏矩阵2.本程序包含2个模块:(1) 各集合定义模块(2) 主程序模块-topics : sparse matrix refers to th
利用复数的输出方法将结果输出
- 1． 定义一个复数类Complex，该类有代表实部与虚部的成员变量，有两个构造函数Complex（）与Complex（int x,int y）分别完成将成员变量初始化为0及给定值，另有计算复数的加减法及输出复数的三个方法，编程序利用该类完成2+3i与6-8i相加，12+9i与20-8i相减，并利用复数的输出方法将结果输出。,Define a complex number class Complex, the class is represented real and imaginary part
TDJB
- 1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3)；否则输出信 息“无x”；
3
- 一元稀疏多项式计算器.cpp 主要是完成两个一元多项式的相加、相减，并将结果输出。-Dollar sparse polynomial calculator. Cpp notably the completion of two unary polynomial addition, subtraction, and the resulting output.
Unarysimplecalculator
- 一元多项式计算器的基本功能定为 (1) 建立多项式 (2) 输出多项式 (3) 两个多项式相加，建立并输出和多项式 (4) 两个多项式相减，建立并输出差多项式 实现提示：可选择带头结点的单向循环链表 或单链表存储多项式，头结点可存放多项式 的参数，如项数等。 除以上功能外，还有乘法和除法的计算和导数计算-Unary polynomial basic functions of the calculator as (1) the estab
jisuanqi
- 一个一元稀疏多项式简单计算器: 1 输入并建立多项式； 2 输出多项式，输出形式为整数序列n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序； 3 多项式a和b相加，建立多项式a+b；如果用单链表存储多项式，则用a存储多项式（a+b）。如果用队列存储多项式，则需为多项式（a+b）另外创建一个队列。 4 多项式a和b相减，建立多项式a-b；如果用单链表存储多项式，则用a存储多项式（a+b）。如果用队
huffman
- Huffman 编码 已知：信源符号个数q、信源符号s0, . . . , sq?1，信源概率分布p0, . . . , pq?1。 算法： (a) 如果q = 2 则返回编码：s0 7! 0, s1 7! 1 (b) 否则 i. 重新排序s0, . . . , sq?1 和p0, . . . , pq?1 ii. 创建一个符号s′，其概率为p′ = pq?2 + pq?1 iii. 递归调用本算法以得到s0, . . . , sq?3, s′ 的编码w0, . .
kcsj
- 数据结构课程设计的，选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3)；否则输出信 息“无x”； (6)判断图G是否是连通图，输出信
NSGA-II
- 相对于NSGA而言，NSGA—II具有以下优点：1)提出新的基于分级 的快速非胜出排序算法，将计算复杂度由 降到 ，其中： 表示目标函数的数目， 表示种群中个体的数目；2)为了标定分级快速非胜出排序后同级中不同元素的适值，也为使准 域中的元素能扩展到整个 域，并尽可能均匀遍布，文献[7]提出了拥挤距离的概念，采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法；3)引入了保优机制，扩大了采样空间，经选择后参加繁殖的个体所产生的后代同其父代个体共同竞争来产生下一代种群，因此有利于保持优良的
polynModel
- 实现一元稀疏多项式的如下运算：(1)两个一元稀疏多项式相加运算(2)两个一元稀疏多项式相减运算(3)两个一元稀疏多项式相乘运算-Realize one yuan sparse polynomial arithmetic as follows: (1) two one yuan sparse polynomial arithmetic (2) two one yuan sparse polynomial subtraction of (3) two one yuan sparse polynomi
experiment-two-
- 数据结构实验：实现分数的+,-,*,/，=,<,>,==等运算符重载,2.实现分数的输入：按照分别输入分子和分母的方式输入；3.实现分数的化简，至少用两种方法实现（辗转相除法）；比较两种分数化简方法的效率,实现分数的输出，格式：5/31； 6/5；100/300；要求输出的分数是简分数-Experimental data structure: achieve scores+,-,*, /, =, < ,> , ==, such as operator overloading,
xsjz
- 实现稀疏矩阵压缩存储上的基本运算。 （1）存储结构选择三元组存储方式 （2）实现两个稀疏矩阵的相加、相减与乘法运算，并输出运算结果 （3）实现稀疏矩阵的转置运算。 -To achieve the basic operation of sparse matrix compression storage. (1) storage structure selection triad storage (2) to achieve two sparse matrix additio