数据结构
文章平均质量分 53
@一个小菜鸡
这个作者很懒,什么都没留下…
展开
-
多项式乘法
实验题目:多项式乘法问题 实验内容与要求 一元稀疏多项式简单计算器的基本功能是: (1)输入并建立多项式。; (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排列。 (3)多项式a与多项式b相乘,建立多项式。 代码运行截图: 说明: 1.截图中执行的是2操作,即多项式相乘操作(默认两个多项式相乘) 2.先输入第一个多项式的项数3,接着按照提示输入3个单项式的系数和指数,即输入 1x2+ 2x3+3x原创 2021-04-12 19:27:45 · 1049 阅读 · 0 评论 -
MazePath 迷宫问题求解(回溯法) 用栈解决
MazePass 迷宫问题求解(回溯法) 问题描述: 实验内容与要求: 迷宫只有两个门,一个叫做入口,另一个叫做出口。把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁,对前进方向形成了多处障碍,在迷宫的唯一出口处放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口。求解迷宫问题,即找出从入口到出口的路径。 知识要点: 迷宫问题是栈应用的一个典型例子。求解过程可采用回溯法。回溯法是一种不断试探且及时纠正错误的搜索方法。从入口出发,按某一方向向前探索,若能走通(未走过的),即某处可以到达,则到原创 2021-04-12 18:48:00 · 1483 阅读 · 0 评论