题目描述:

假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。

试题库问题---网络流

按图中反向建图,即可。

找方案即找满流,即类型->试卷的边的流量为0的即可。

相关文章:

  • 2021-11-14
  • 2021-06-10
  • 2021-06-09
  • 2021-06-25
  • 2021-05-25
  • 2022-01-30
  • 2021-06-06
猜你喜欢
  • 2021-09-01
  • 2021-10-16
  • 2021-07-02
  • 2021-05-30
  • 2022-02-09
  • 2021-10-11
相关资源
相似解决方案