计科1111-1114班《算法》加分题（20-50分）

    以下内容，已经整理成word  /  pdf文档，大家可以直接下载阅读。

（1）《算法设计与分析》加分题库（2014春）.doc（http://pan.baidu.com/s/1ntFg93z）

（2）《算法设计与分析》加分题库（2014春）.pdf（http://pan.baidu.com/s/1dDnC7OP）

    实习、面试与工作，招聘人员最感兴趣的部分就是大家做过哪些具体的工作。在大学期间，对某一部分进行深入的钻研，并作出1-2个有一定应用价值的作品，不管是对完成以后的毕业设计，参加不同级别的比赛（如明年的挑战杯课外科技作品大赛，软件设计大赛），找工作，提升自身能力等都很有帮助。《算法设计与复习》加分主旨，即希望通过若干个有一定实用性的编程题，引导大家花费一定的时间去钻研，从而产生兴趣。

    如果在开发过程中有对题意不懂的地方，请随时通过CSDN评论、私信或者邮件（hydx2012@126.com ）、电话(665880)等方式和老师交流。

    看似简单的题目（如我们的作业），都可能需要花费大量的时间才能够真正编程解决。不积跬步，无以至千里。让我们一起加油。

一：加分说明

1.1   参加

    感兴趣的同学选择其中1道或2道加分题，单人或组队完成，每队成员不超过2人；如果组队来完成，请写出每个成员大概分工。

1.2   时间节点

（1）4月17日（第7周周四）前，提出申请，把参与人员信息、题目信息发送到邮箱hydx2012@126.com，邮件标题为“算法加分题报名-题目名称-姓名”，如“算法加分题报名-30点游戏-丁又专”；

（2）5月20日前，提交一个一页纸左右的进展情况说明（已经完成了什么功能，遇到什么问题，计划怎样解决，有什么收获），发送到邮箱hydx2012@126.com，邮件标题为“算法加分题中期进展报告-题目名称-姓名”

（3）6月2日，科技楼602办公室，验收加分作业，提交内容包括项目源码、软件说明文档（格式见附1），直接在老师电脑上演示软件并回答老师提问。

1.3 加分

    根据每道题的实现难度，有不同的加分分值；作业验收时根据同学们的完成情况当场给定每个同学的加分分数（5--最大分值）；两个同学共同完成一道题目，两个同学加分之和不超过该题分值的150%（鼓励合作）。

1.4  总分

    总分=平时成绩（100分）*0.5+期末成绩（100分）*0.5+加分*1。超过100分，则以100分计算（往届一般有若干个同学最后成绩为100分，也挺好的，因为面试时面试官看到100分，多聊两句，然后说一下自己的努力，能够给人一种主动性的感觉，特别是专业课）。

二：加分题

    以下加分题考虑到同学们的不同兴趣，主要目的是希望大家能够主动学习，学以致用，题目不一定全部为算法题。有些题目继续深入一下可以作为大家的毕业设计题目。每个题目的小组数不超过3队。 

2.1  30点游戏（最高加20分）

    我们听过24点游戏，那么今天我们是否可以开发一个30点游戏呢？从扑克中任意抽出五张（数字表示为1－13），用加、减、乘、除、括号的方法使结果成为30，每张牌只能用一次。软件形式可以为 安卓/iOS应用，桌面版，网页版等，开发语言不限。注意我们这里是5张牌30点，不是4张牌24点。

    参考：

http://www.baidu.com/s?wd=24%E7%82%B9%E6%B8%B8%E6%88%8F&rsv_spt=1&issp=1&rsv_bp=0&ie=utf-8&tn=baiduhome_pg&rsv_n=2&rsv_sug3=4&rsv_sug4=717&rsv_sug1=3&rsv_sug=0

 

2.2文档相似性计算（最高加25分）

    在阅读电子版的实验报告时，经常会遇到两-三个学生的实验报告除了姓名、学号外基本一致，现在请思考开发一个程序，检测班级学生的实验报告的相似性，假设有50个学生的实验报告，则最后有一个50×50的矩阵，每一行为某学生与其他学生报告的相似性得分。

（1）       思考一下，怎样判断两篇文档时相似的？有哪些方法。

（2）       使用哪种形式呈现检测结果比较好？站在用户角度。

（3）       软件能够处理word（包含表格与图片）、txt文件。

（4）       思路：读取文档内容，中文分词，余弦定理计算相似性，可增加TF-IDF，改进相似性计算算法。

    参考：余弦定理的应用：基于文字的文本相似度计算

http://my.oschina.net/leejun2005/blog/116291

    测试文档下载：33份论文作业http://pan.baidu.com/s/1mgynDd2

 

2.3  房源管理信息平台（最高加50分）

    项目背景：目前房地产为中国的支柱性产业，买卖房产是大家工作后关注的一个重要问题。中家房产公司为一家立足广州市场的房产中介公司，主营业务为买房、卖房、租房、房东提供房产中介服务。为了能够在激烈的市场竞争中取得长远的发展，目前委托你开发一套房产信息综合管理平台，目标为：

    1. 从赶集网、58同城、安居客、搜房网四大平台中，搜集整理其中房东发布的出租房屋、出售房屋信息，保存到MySQL数据库（或sqlite数据库）；

    2. 从赶集网、58同城、安居客、搜房网四大平台中，搜集整理其中想 购买二手房、租赁房屋的需求，保存到MySQL数据库（或sqlite数据库）；

    3. 开发一套房源管理软件，查看保存在MySQL数据库中的房源信息，和购买二手房/租赁房屋的需求，供中介从业人员使用，提高交易量，从而创造更多的利润。（目前，中介卖出一套房屋，提成房屋成交价的1-3%，如广州一般一套房的价格在100-300万左右；中介租出一套房屋，提成房屋的一个月租金，如广州一般一套房子的月租金在500-3000元）

    4. 为了满足中介从业人员移动办公的需求（工作人员经常需要带领客户去看房），需开发一套房源管理的APP（安卓版）。

    大家可以选择开发一个桌面版或者App版本的房源管理信息平台。其中核心包括抓取并整理四大网站中相关房源/需求信息、保存到相应数据库、图片信息识别等。大家可以根据自己时间来完成部分或者全部的需求，本题是一个实用性非常高的题目，类似的商业产品为“易房大师”。

    相关信息如下：

    （1）易房大师网址：http://www.eeeff.com/ 大家可以下载软件并试用一下，开阔思。

    （2）图片信息中电话号码识别。如58同城网站（http://gz.58.com/zufang/0/）的房产信息中电话号码以图片形式保存，需要进行OCR识别。如下所示

http://image.58.com/showphone.aspx?t=v55&v=3A2363AEB3EFBAAD21DF8E2097B7CDA17

    （3）四大房产网站

    赶集网：http://gz.ganji.com/fang5/

    58同城网：http://gz.58.com/ershoufang/0/

    搜房网：http://esf.gz.soufun.com/house/a21/

    安居客：http://guangzhou.anjuke.com/sale/tg9/

 

2.4 书籍分享平台（最高加40分）

         阅读能够提高人的修养，能够在大学校园中和若干个志同道合的朋友一起读书，交流，不亦乐乎。校园中不同人都有一些自购的藏书，经典而有价值，怎么给这些书籍找到阅读的伙伴呢？让我们来实现吧。

         开发一个桌面版或者手机版的“书籍分享平台”，能够实现如下功能：使用摄像头扫描书籍条形码并解析条形码，去豆瓣网站通过条形码查询，用户注册并提交藏书信息，其他用户查看已经分享的图书信息并能够借阅。大家可以实现部分或者全部功能，如果是网络已有软件的基础上修改，请说明自己增加了哪些工作（尊重他人成果）。如老师这3年，购买了100多册图书，很想和大家分享交流。以前有一个省级创新创业训练项目即为此软件（也是计科学生）。

         相关信息如下

（1）《疯狂android讲义》的豆瓣网址：http://book.douban.com/subject/6515839/

（2）条形码扫描BarcodeScanner修改版，可直接在豆瓣上查看图http://bbs.gfan.com/android-93878-1-1.html
 
2.5 推荐系统（最高加40分）
         推荐算法目前已经应用在很多地方，如亚马逊网站，豆瓣网站，新闻网站（你可能会喜欢的新闻等），并且很多公司给推荐算法工程师的待遇都很高，能够利用大学的时间在这个领域深入以下，一定会有很多收获，并找到满意的工作。
         要求：从豆瓣网站找到100个用户，查看用户的阅读信息，把相关信息保存到数据库中，计算用户的相似性，并给该用户推荐若干图书。软件可以为桌面版，手机版等。并可以给定一个新的用户（如豆瓣网址），根据数据库中已有信息，推荐5本以上图书。
         相关信息如下
（1） 某一个豆瓣用户：http://book.douban.com/people/32765338/
（2） 《智能Web算法》第3章：推荐系统http://book.douban.com/subject/6545083/ http://pengwang.me/2013/08/07/智能web算法：第三章-推荐系统/ 下载：http://pan.baidu.com/share/link?shareid=242677&uk=2535004040
 
2.6 局域网文件定时备份系统（最高加40分）
         信息学院遥感实验室（科技楼602）每天需要处理20G的数据，最终得到约1G的数据产品并备份到硬盘。目前备份方式为人工备份，实验员每三天使用移动硬盘到4台不同的电脑下进行手工备份（操作系统有：Win XP， Linux， Win Server 2003），不同电脑在同一个局域网中（ip，账号与密码 固定）。
         要求：开发一个定时备份系统，能够每天定时把不同局域网中不同电脑与系统中的数据统一备份到2个指定硬盘中（盘符与文件名称固定），并记录下相关信息（备份时间，已经备份文件与数量、大小，其他错误信息等）。
         备份文件中有不同要求：有些文件是从A电脑备份到C电脑；有些文件时从B电脑剪切到C电脑。大家可以来实验室具体了解备份情况，对网络传输、数据安全、数据库感兴趣的同学比较适合。
         备份示例：把电脑A E:/NRS/HY1B/L3A/ 目录下新生成的文件备份到 电脑C I:/HY1B/L3A/ 中。
 

2.7 CSDN作业检查系统（最高加30分）

         通过CSDN提交作业，能够有效的扩大同学们的IT视野，更好的利用网络资源，学会总结，学会分享。然而，怎么方便、快速的获取同学们的作业完成情况呢？

         要求：根据给定的同学们博客网址与 同学名单，搜索博客中的标题与内容，提取特定关键词，初步统计每个同学作业的完成程度。如网络121班陈鹏（http://blog.csdn.net/cp_wl ）的“第6周作业-图像缩放显示”，及相关的关键词“ShowImgApp”，我们即可初略的分析该同学的完成度。另外，博文提交时间、阅读次数、博客积分增长等信息，也为我们提供了一个参考指标。

         大数据时代，我们不缺乏数据，关键是我们怎样去发现数据、利用数据、进而从数据中发现有价值的内容，服务个人与公司。

         学生名单及博客网址：http://blog.csdn.net/dyz1982/article/details/22107341

 

附：软件说明文档

 

《XXXX》软件说明文档
 

负责人：班级/学号/姓名/电话

团队成员：班级/学号/姓名/电话

预计总花费时间：XX天（或者XX小时）

 

一 项目说明

二 项目分工

三 主要完成工作

四 困难与体会

五 下一步工作（如果想继续完善的同学填写）

六 源码说明与使用说明

 

备注：上面是一个提纲，没有文字的限制，大家按照自己的想法写即可。因为真正的软件开发需要有说明，而且也可以备注自己开展下一步工作，方便他人在你已有工作上继续完善。