【摘 要】
：
研究的是自主招生的面试安排问题.它与一个经典问题(Steiner System问题)有很紧密的联系.首先我们形式化地提出了这个问题,并针对问题提出了3种算法.值得一提的是,我们提出的
【机 构】
：
清华大学计算机科学与技术系; 清华大学计算机科学与技术系 北京100084; 北京100084;
论文部分内容阅读
研究的是自主招生的面试安排问题.它与一个经典问题(Steiner System问题)有很紧密的联系.首先我们形式化地提出了这个问题,并针对问题提出了3种算法.值得一提的是,我们提出的同余构造算法在时间复杂度较低的情况下,具有很高的近似比(强于FPTAS).对于文理分科的情况,我们同样在形式化地提出问题之后,给出了相应的算法.我们编写程序实现了所述的算法.
其他文献
有西方学者认为,全球化在阿拉伯世界有两大成果:第一是麦当劳,第二就是半岛电视台.也可以说,阿拉伯国家最西化的符号就是半岛电视台.
文章在GARCH模型的基础上,提取了2013年至2019年不同体育行业代表股票的日收益波动值做因果关系的联动性检验,发现同行业股票内的联动性较弱,但体育行业间股票收益波动的联动
二外俄语教学大纲设计方案应从明确大纲的性质、确定教学内容、教材编写的依据和注意事项等几方面考虑。
俄语教育在中国已走过了近三百年的历程,大致经历了初期、建国前后期、改革开放后。期间有成功的经验,也有失败的教训。俄罗斯文馆是中国俄语教育的开端;同文馆（京师同文馆）代
【正】课堂提问是实施启发式教学的重要手段之一,是课堂教学的重要环节,为什么要提问?怎样提问?什么时候提问?这些都是值得每一个教师和教研工作者深入探讨的问题。笔者认为,
建筑行业利润的长期低下,已经成为制约我国建筑行业发展的巨大问题。本文针对我国建筑行业的行业特点和规范,对我国建筑行业利润长期低下的形成原因进行分析,并根据分析的结
K12教育环境中课堂教育几乎在同一时刻进行,大多数课堂互动系统难以承受瞬时并发压力,同时受限于有限的硬件资源,该类系统通常局限于局域网环境.针对这个问题,设计了一种分布
历史总是惊人的相似,海湾战争时CNN凭借独家卫星直播独占鳌头,而阿富汗反恐战争则让卡塔尔半岛电视台一鸣惊人,被称为＂阿拉伯的CNN＂。今天,半岛电视台在全球设有30多个分社。播
提出一种快速的图像型垃圾邮件过滤方案,结合半监督机器学习技术改进局部敏感哈希（LSH）算法,基于改进的LSH算法构建垃圾图像特征库索引,提高图像的查找速度。搜集并构造了60 00
在信息大爆炸的今天，信息可视化已经成为人们获取信息的一个重要渠道，对信息进行合理的视觉设计是完成信息传递过程的关键环节，关系到受众接收信息的有效性、便利性和舒适性。作