求一个题库自动组卷算法

一、题库中试题的属性：
 - ID：试题编号
 - typeid:题型编号
 - kpid: 知识点ID
 - diff: 难度，1表示难，2表示中等，3表示容易
 - 其它属性... (算法中用不到)

二、组卷过程：
 1. 用户设定卷面总分，如100分；设定总体难度比，如70:20:10 ，表示容易题70分，中等题20分，难题10分
 2. 用户设定考察的知识点及涉及题型；知识点分值比。如
  知识点1 ，可出单选、多选题，占分20分
  知识点2 ，可出多选、问答题，占分20分
  知识点3 ，可出单选题，占分 10 分
  ...

 3. 用户设定题型及分值，如
  单选题 20个，每个2分，共 40分
  多选题 5个，每个4分，共20分
  问答题 2个，每个20分，共40分

三、求组卷算法思路，需考虑如下情况，如用户输入的方案为：
  知识点1 ，可出单选、多选题，占分20分
  知识点2 ，可出单选、多选、问答题，占分10分
  知识点3 ，可出单选、多选、问答题，占分10分
  知识点4 ，可出单选、多选、问答题，占分20分

 这就要考虑几个问题：
  1. 20分的问答题2个，能在知识点4中出一个，剩余的需再知识点2或知识点3中选择一个，但这样，各知识点分值比就变化了。但这种情况的处理：先保证能出题，再保证知识点分值比和总体难度要最优接近设定的方案要求。
  2. 其它类似的根据这些要求如果抽不到题，则需要降低要求继续组卷。如要求的难题个数抽不到，则可退其次抽取中等题
  3. 在题型要求的题目数量不够的情况下，可直接退出组卷，组卷失败。
 

遗传算法