您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机技术理论 > 摘要

学生面试问题的一个解法

《数学的实践与认识》2007年 第14期 | 夏立荣 陈建鑫 张晓彤   清华大学计算机科学与技术系 北京100084
购物车 | ★ 收藏 | 分享
摘 要:研究的是自主招生的面试安排问题.它与一个经典问题(Steiner System问题)有很紧密的联系,首先我们形式化地提出了这个问题,并针对问题提出了3种算法.值得一提的是,我们提出的同余构造算法在时间复杂度较低的情况下,具有很高的近似比(强于FPTAS).对于文理分科的情况,我们同样在形式化地提出问题之后,给出了相应的算法.我们编写程序实现了所述的算法.
【分 类】【工业技术】 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
【关键词】 高考 面试 STEINER System 近似算法
【出 处】 《数学的实践与认识》2007年 第14期 145-152页 共8页
【收 录】 中文科技期刊数据库