这是命令 algotutor,可以使用我们的多个免费在线工作站之一在 OnWorks 免费托管服务提供商中运行,例如 Ubuntu Online、Fedora Online、Windows 在线模拟器或 MAC OS 在线模拟器
程序:
您的姓名
algotutor - 一个交互式程序,用于观察算法的中间步骤。
概要
代言人 [OPTION] ... 数据 ...
商品描述
algotutor 是一个交互式程序,用于观察算法的中间步骤。
目标受众是计算机科学专业的学生和/或任何研究算法的人
和/或数据结构。 可以创建纯文本格式的数据文件(实际上是 perl
匿名哈希,但不必在意)并让 algotutor 运行一些预定义的
算法。 然后可以通过执行序列向后和向前步进
算法在不同的细节层次。 它需要 perl-Tk。
数据 是输入数据。 对于 lcs 和 matc 等动态规划算法,
请参阅以下列表中的相应条目; 对于其他算法,它是
包含实际输入数据的文件名。
配置
-a SOMETHING
运行算法 ALGO。 目前 ALGO 可以是以下之一:
BST 二叉搜索树的操作
仙踪林 对红黑树的操作(去掉() 尚未实施)
堆 堆上的操作——堆上的移除操作总是移除顶部
不考虑参数的元素
SBS 图上的基于堆栈的搜索,深度优先搜索的一种变体
男朋友 图上的广度优先搜索
第一 图上的 Prim 最小生成树
迪克 Dijkstra 在图上的单源最短路径
福尔摩斯 图上 Floyd-Warshall 的所有对最短路径(非常非常慢)
礼物 二维点支配
格雷厄姆 Graham 对凸包的扫描
LCS 最长公共子序列——它需要两个字符串作为命令行
论据。 例如,“algotutor -a lcs AGCTATACGATGACT GTCAGTATAGTCATATG”
匹配 最优矩阵链乘法——它需要一个交替的序列
整数和矩阵名称作为命令行参数。 例如,“algotutor -a
matc 32 A 35 B 24 C 30 D 36 E 25 F 40 G 34 H 35" 意味着找到最佳
矩阵链的乘法序列:大小为 32 × 35 的 A,大小为 35 × 的 B
24, ... H 大小为 34 x 35。
-s 顶点
使用 VERTEX 作为起始顶点(对于 sbs、bfs、prim 和 dijk)
-i 步骤
显示步骤 STEP 作为初始图像。
-d 文件名
将图片转存为 FILENAME 为 ps 文件并立即退出而不进入
交互模式。
使用 onworks.net 服务在线使用 algotutor