Java实现蓝桥杯 算法训练 Professor Monotonic’s Network
文件大小: 77k
源码售价: 10 个金币 积分规则     积分充值
资源说明:试题 算法训练 Professor Monotonic’s Network 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述   无聊的教授最近在做一项关于比较网络的实验。一个比较网络由若干个含两个输入端和两个输出端的比较器组成。如下图,一个比较器将会比较它的两个输入端的值i1和i2,把它们防止在输出端o1和o2上使得o1<=o2。 一个比较网络有n个输入端a1,a2,…,an和n个输出端b1,b2,…,bn。对于每个比较器,它的输入端要么直接连在比较网络的输入端上,要么连在另一个个比较器的输出端上。这样的关系组成的有向图是无环的。下图给出了一个拥有4个输入端、4个输出端、
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。