学生面试问题的一个解法 | |
夏立荣 ; 陈建鑫 ; 张晓彤 ; XIA Li-rong ; CHEN Jian-xin ; ZHANG Xiao-tong | |
2010-06-09 ; 2010-06-09 | |
关键词 | 高考 面试 Steiner System 近似算法 college entrance examination interview Steiner System approximation algorithm O242.1 |
其他题名 | A Solution for Student Interview Problem |
中文摘要 | 研究的是自主招生的面试安排问题.它与一个经典问题(Steiner System问题)有很紧密的联系.首先我们形式化地提出了这个问题,并针对问题提出了3种算法.值得一提的是,我们提出的同余构造算法在时间复杂度较低的情况下,具有很高的近似比(强于FPTAS).对于文理分科的情况,我们同样在形式化地提出问题之后,给出了相应的算法.我们编写程序实现了所述的算法.; We study the interview arrangement problem in autonomy enrollment,which has a tight relation with a classical model(Steiner System).We first introduce the problem formally.Then we propose three algorithms for the model.It deserves to be mentioned that the Modulo Construction algorithm we proposed has a sufficiently large approximation ratio with a low time complexity.We also provide corresponding algorithms for the condition of arts and science separateness.We implement all the algorithms mentioned in this paper. |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/56101] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 夏立荣,陈建鑫,张晓彤,等. 学生面试问题的一个解法[J],2010, 2010. |
APA | 夏立荣,陈建鑫,张晓彤,XIA Li-rong,CHEN Jian-xin,&ZHANG Xiao-tong.(2010).学生面试问题的一个解法.. |
MLA | 夏立荣,et al."学生面试问题的一个解法".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论