构建一个简单算法设计测试程序:
程序界面设计如下:
1. 排序算法测试
要求步骤:
(1) 用户指定长度和个数的随机字符串的基数排序
(2) 在屏幕上输出并且写入到输出文件sort.txt
(3) 同时记录算法的运行时间,添加在文件最后一行并显示在屏幕上
(4) 返回主界面
2. 给出n*n线性无关的排列矩阵(n<=4)
要求步骤:
(1) 用户指定n值,求出线性无关的排列矩阵及对应的基
(2) 在屏幕上输出并且写入到输出文件indep_basis.txt
(3) 返回主界面
3. 多项式乘积分治算法
要求步骤:
(1)输入两个多项式系数
(2)输出乘积系数并保存文件polynome.txt中
(3)返回主界面
4.最长递增子序列问题线性规划算法
给定正整数序列。要求:
(1) 计算其最长递增子序列的长度s
(2) 计算从给定的序列中最多可取出多少个长度为s的递增子序列
(3) 如果允许在取出的序列中多次使用和,则从给定序列中最多可取出多少个长度为s的递增子序列
要求步骤:
(1)由文件input.txt提供输入数据。该文件第一行有一个正整数n,表示给定序列的长度,第二行有n个正整数 。
(2) 将本算法要求的任务(1)~(3)的解答分别输出到文件output.txt的第1~3行。
5. 算法文件统计:
要求步骤:
(1)输出本次运行算法及生成数据文件名称
6. 退出