文件名称:bank
介绍说明--下载内容均来自于网络,请自行研究使用
实现了银行家算法。
输入包含t个测试,每个测试的输入中,第一行为n和m,第二行为AVAILABLE[m],接下来的2*n行分别为,ALLOCATION中每一行和NEED每一行的值。每一个测试样例输出一行加过,若系统安全则输出Yes,否则输出No,接着是对应的安全序列结果,以空格作为间隔。
样例输入:
1
3 4
1 2 2 2
0 0 0 1
1 1 1 2
2 2 1 0
0 0 1 1
3 2 1 0
1 2 2 3
样例输出:
Yes 0 2 1(The banker's algorithm is implemented.)
输入包含t个测试,每个测试的输入中,第一行为n和m,第二行为AVAILABLE[m],接下来的2*n行分别为,ALLOCATION中每一行和NEED每一行的值。每一个测试样例输出一行加过,若系统安全则输出Yes,否则输出No,接着是对应的安全序列结果,以空格作为间隔。
样例输入:
1
3 4
1 2 2 2
0 0 0 1
1 1 1 2
2 2 1 0
0 0 1 1
3 2 1 0
1 2 2 3
样例输出:
Yes 0 2 1(The banker's algorithm is implemented.)
相关搜索: 银行家算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
bank.cpp | 2660 | 2017-06-05 |