求C++高手帮忙做5道简单的编程题 分全部贡献 能做一道也行啊 40
第一题:利用线性表进行算式计算界面上出现一个文本框,输入一个算式,点击按钮,显示结果。该算式内只含有数字、括号、+、-、*、/、%这几种字符,优先级为:括号--%--*,...
第一题:利用线性表进行算式计算
界面上出现一个文本框,输入一个算式,点击按钮,显示结果。
该算式内只含有数字、括号、+、-、*、/、%这几种字符,优先级为:括号--%--*,/--+,-。
如输入:2+3*5,结果为17,输入(2+3)*5结果为25。输入格式有误,需要给予提示。
注意,你的算法中,必须实现对输入的算式字符串的分析,而不仅仅是得到结果。
第二题:利用树进行哈夫曼编码
文件conf.txt中保存了若干字母及其出现的频度,要求所有频度加起来要为1,否则载入时报错。字母及其频度保存的格式为:
a:0.1
b:0.2
c:0.3
……
界面上,首先出现一个按钮,点击,载入conf.txt。然后输入一个字符串,由这些字母组成。点击按钮,显示哈夫曼编码的结果。同时,界面上如果输入哈夫曼编码,也能被翻译成相应的字母。如果输入格式错误,要求给予提示。
第三题:排课问题
文件conf.txt中保存了若干门课程,以及该课程需要哪些前续课程。要求一门课程需要一个学期才能学完。保存格式为:
大学物理
C语言
Java语言:C语言
微积分
高级物理学:微积分,大学物理
……
界面上,首先出现一个按钮,点击,载入conf.txt。点击另一个按钮,显示需要几个学期上完这些课程,每学期各学习哪些课程。
第四题:最小生成树问题
在文件conf.txt中保存一个带权的无向图邻接矩阵,格式如下:
0 1 6 2
1 0 3 5
6 3 0 7
2 5 7 0
界面上有一个按钮,点击,能够在界面上画出该图,以及各边的权值。然后显示最小生成树。
第五题:查找和排序
在文件conf.txt中保存若干个数字,用空格隔开。格式如:
45 78 85 45 63 21 47 86
点击界面上的按钮,要求能够在界面上画出相应的二叉排序树。
任选一种排序方法:插入排序、选择排序、冒泡排序、快速排序、堆排序,在图形界面上显示每一趟的结果。 展开
界面上出现一个文本框,输入一个算式,点击按钮,显示结果。
该算式内只含有数字、括号、+、-、*、/、%这几种字符,优先级为:括号--%--*,/--+,-。
如输入:2+3*5,结果为17,输入(2+3)*5结果为25。输入格式有误,需要给予提示。
注意,你的算法中,必须实现对输入的算式字符串的分析,而不仅仅是得到结果。
第二题:利用树进行哈夫曼编码
文件conf.txt中保存了若干字母及其出现的频度,要求所有频度加起来要为1,否则载入时报错。字母及其频度保存的格式为:
a:0.1
b:0.2
c:0.3
……
界面上,首先出现一个按钮,点击,载入conf.txt。然后输入一个字符串,由这些字母组成。点击按钮,显示哈夫曼编码的结果。同时,界面上如果输入哈夫曼编码,也能被翻译成相应的字母。如果输入格式错误,要求给予提示。
第三题:排课问题
文件conf.txt中保存了若干门课程,以及该课程需要哪些前续课程。要求一门课程需要一个学期才能学完。保存格式为:
大学物理
C语言
Java语言:C语言
微积分
高级物理学:微积分,大学物理
……
界面上,首先出现一个按钮,点击,载入conf.txt。点击另一个按钮,显示需要几个学期上完这些课程,每学期各学习哪些课程。
第四题:最小生成树问题
在文件conf.txt中保存一个带权的无向图邻接矩阵,格式如下:
0 1 6 2
1 0 3 5
6 3 0 7
2 5 7 0
界面上有一个按钮,点击,能够在界面上画出该图,以及各边的权值。然后显示最小生成树。
第五题:查找和排序
在文件conf.txt中保存若干个数字,用空格隔开。格式如:
45 78 85 45 63 21 47 86
点击界面上的按钮,要求能够在界面上画出相应的二叉排序树。
任选一种排序方法:插入排序、选择排序、冒泡排序、快速排序、堆排序,在图形界面上显示每一趟的结果。 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询