摘要: 题意: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。 现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 阅读全文
posted @ 2013-04-19 17:12 kedebug 阅读(302) 评论(0) 推荐(0)
摘要: 题意: 给定正整数序列 x1 ,... , xn 。 (1)计算其最长递增子序列的长度s。(严格递增) (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列。 阅读全文
posted @ 2013-04-19 16:20 kedebug 阅读(1011) 评论(0) 推荐(0)