题目描述 题目描述 对二叉树,计算任意两个结点的最短路径长度。 输入 第一行输入测试数据组数T 第二行输入n,m 。n代表结点的个数,m代表要查询的数据组数 接下来n行,每行输入两个数,代表1~n结点的孩子结点,如果没有孩子结点则输入-1.根节点为1. 接下来m行,每行输入两个数,代表要查询的两个结点 输出 每组测试数据输出m行,代表查询的两个结点之间的最短路径长度 测试样例 输入 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出 2 4 2 4 void short_tree_path()
2021-10-28 22:14:51 27KB 广度优先算法 最短路径 算法
1
我学习编译原理时的简单优先算法,希望对大家有所帮助
2021-10-18 20:55:23 165KB 简单优先
1
本程序为操作系统的写着优先算法,实现了读者写者同时访问或同时等待时写者优先进行的操作。
2021-10-15 18:20:23 10.71MB 写者优先算法 操作系统
1
完整版基于java语言实现的广度优先算法多线程爬虫程序网络爬虫毕业设计报告共69页.rar
2021-10-01 09:04:30 973KB
随机发生作业到达(或进程创建)事件,并显示调度过程明细
2021-09-30 15:22:12 3KB 高优先权优先算法
1
用算符优先分析方法设计一个分析解释程序,对输入的赋值语句、输出语句、清除语句进行词法分析、语法分析、表达式求值并存储于指定变量中;若存在错误,提示错误相关信息。
2021-08-30 12:01:41 425KB 编译原理 算符优先算法
1
九宫图的启发式搜索算法程序和广度搜索算法程序及报告
2021-08-18 16:11:51 518KB 九宫图 启发式搜索 广度优先搜索
1
编译原理 算符优先算法 实现 实验报告编译原理 算符优先算法 实现 实验报告编译原理 算符优先算法 实现 实验报告
1
[实验项目] 实现算符优先分析算法,完成以下描述算术表达式的算符优先文法的算符优先分析过程。 G[E]:E→E+T∣E-T∣T T→T*F∣T/F∣F F→(E)∣i 说明:终结符号i为用户定义的简单变量,即标识符的定义。
2021-06-29 01:54:23 6KB 算符优先
1
设计要求(多道、单处理机): 1) 每一个进程有一个PCB,其内容可以根据具体情况设定。 2) 可以在界面设定的互斥资源(包括两种:输入设备与输出设备)的数目 3) 进程数、进入内存时间、要求服务时间可以在界面上进行设定 4) 进程之间存在一定的同步与互斥关系,可以通过界面进行设定,其表示方法如下: 进程的服务时间由三段组成:I2C10O5(表示进程的服务时间由2个时间片的输入,10个时间片的计算,5个时间片的输出) 进程间的同步关系用一个段表示:W2,表示该进程先要等待P2进程执行结束后才可以运行 因此,进程间的同步与互斥关系、服务时间可以统一用四段表示为:I2C10O5W2 5) 可以在运行中显示各进程的状态:就绪、阻塞、执行 6) 采用可视化界面,可在进程调度过程中随时暂停调度,查看当前进程的状态以及相应的阻塞队列 7) 具有一定的数据容错性 有些代码需要自己适当改下
2021-06-28 08:28:14 5.51MB 高响应比 优先算法 MFC 报告
1