姓名：李世胜
性别：男
年龄：23

本人现就读于中国科学技术大学计算机科学与技术系，硕博连读第一年，专业方向
是组合优化和基础算法研究，导师是陈国良院士。本科就读于中国科学技术大学计
算机科学与技术系，2005年7月毕业保送就读研究生。

下面是本人在本科以及研究生第一年期间所做的一些项目，系统以及论文：

实习经历：

    2006年7月至11月， MSRA WSM组实习

论文：

    2005年底发表于IPL(information processing letters)的论文：
              “图的次短路算法的改进”，在这篇论文中我们研究了一个无向
              正权图的严格次短路问题，在前人的工作基础上，我们将这个问题的
              算法上界从O(n^3 * m)提升到了O(n^3)。

    本科论文：“带缓冲区的调度问题研究”，本论文中我们研究了带有若干个缓冲区的
              同型机环境下的任务调度系统，给出了针对多台机器的任务调度算法
              以及这个算法的性能分析。在这个问题上，之前只有针对2台机器和
              3台机器的研究结果。


系统：（出于个人兴趣完成的系统）

    tooooold校园网ftp文件搜索，科大瀚海星云bbs全文搜索：
              本系统网址：http://search.ustc.edu.cn
              本系统于2006年4月初完成并开始使用，系统设计的目的是为科大bbs
              提供高效的全文搜索服务，而ftp文件搜索旨在于替换掉原来使用的
              效率低下，经常出错的parker系统。两个系统经整个到同一个界面下
              更加方便用户的查询和使用。

    acm online judge system:
              本系统网址：http://acm.ustc.edu.cn
              本系统旨在于为科大acm程序设计参赛队提供一个练习的平台，同时也
              为科大的所有热爱程序设计的同学服务。系统基于“沙盒”模型，能够
              安全的对用户提交的源代码进行编译，运行，以及运行时间，空间，结果
              的统计检查。系统同时提供一个简洁的方便管理的界面。（本系统开发
              初期由本人和一个比我高一年级的师兄一起完成。） 

    screenplusplus:
              程序主页：http://sourceforge.net/projects/screenplusplus
              本程序为用户的字符终端界面提供一个简洁的多窗口环境，并支持一些
              常用的多窗口操作，比如移动，关闭，放大缩小等等。系统于2005年3
              月份完成。

项目：

    “速捷”网关：
              2003年底，和一研究生师兄合作完成“速捷”网关的开发！这个网关系
              统是安徽省安联软件集团的一个产品，主要针对安徽省的教育机构开发。
              本人主要负责网络接口处理以及web界面的框架设计。

    “指间风雷”手机wap游戏：
              这是一款基于wap的，类似于mud的多人手机游戏，由本人和一研究生师
              兄合作开发。这个系统的接受方是北京指间风雷公司。本人负责模块间
              通信接口设计，游戏驱动的设计，以及部分游戏情节的设计。（2004年）

     非法voip拦截系统：
              这是一款为电信部门开发的拦截非法voip的系统，由本人和一研究师兄
              加上另外一名成员完成。本人负责网络数据包的截获，模式的分析，
              以及拦截规则的设计等工作。（2004年夏）

     一个系统中的若干算法问题的设计与实现：
              2006年4月，我们一共两人为一个公司的正在研发过程的软件的若干算法
              问题作出了解决方案并给出了原型实现。（因为公司的软件正在研发过程
              所以具体细节不宜公开）

本人本科以及研究生阶段所获奖励：
 
      本科期间每年都获得“三浦”学生奖学金。

      2006年Baidu之星程序大赛总决赛获Baidu之星称号，排名第7。

      2004年微软ImageCup算法设计大赛全球排名前20。

      2005年google全球程序设计大赛全球排名44。

      2002年等参加过两次ACM/ICPC程序设计大赛，获得了一次铜奖。

      2005年，所写论文获得“华为杯”论文组三等奖。

      2004年，所设计系统acm online judge system获得“联想杯” 软件组三等奖。

      2006年获得量星开源软件大赛 二等奖，三等奖各一个