俞勇教授编著《ACM国际大学生程序设计竞赛：知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统；
本丛书适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。
同时，作为程序设计、数据结构、算法等相关课程的拓展与提升，本丛书也是难得的教学辅助读物。

国际大学生程序设计竞赛（英文全称：InternationalCollegiateProgrammingContest（简称ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。

CM国际大学生程序设计竞赛（ACM-ICPC）是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛，目前全球参与人数达20多万。
《ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书·ACM国际大学生程序设计竞赛：算法与实现》作者将76年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM-ICPC展现给读者。
本系列丛书包括《ACM国际大学生程序设计竞赛：知识与入门》、《ACM国际大学生程序设计竞赛：算法与实现》、《ACM国际大学生程序设计竞赛：题目与解读》、《ACM国际大学生程序设计竞赛：比赛与思考》等4册，其中《ACM国际大学生程序设计竞赛：知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统；
《ACM国际大学生程序设计竞赛：算法与实现》介绍了ACM-ICPC算法分类、实现及索引；
《ACM国际大学生程序设计竞赛：题目与解读》为各类算法配备经典例题及题库，并提供解题思路；
《ACM国际大学生程序设计竞赛：比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛，包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。
《ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书·ACM国际大学生程序设计竞赛：算法与实现》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。
同时，作为程序设计、数据结构、算法等相关课程的拓展与提升，本丛书也是难得的教学辅助读物。

BNUEPOfflineJudge北京师范大学珠海分校离线评测系统是在具备题目测试数据的情况下，能无联网自动评测ACM/ICPC模式的源代码评测系统（即本地测试工具、评测机）。
它主要有以下功能（所有的功能都无需联网，在本机即可实现）：*评测核心功能：基本具备OnlineJudge的判题核心功能，如编译代码、内存限定，时间限定，获取代码长度等；
*支持多种语言：1.0Beta2版本支持C/C++、Pascal、C#、JAVA；
*出题模式可以在有标准输入数据和标准程序的情况下，由系统产生标准输出数据，并可批量保存，同时自动命名标准输出数据的后缀；
*文本高亮对比在判题后，可以直接在本系统中将自己的程序输出和标准输出进行高亮的文本差异对比，操作类似于一些文本对比软件，在一定程度上可以较方便地发现WA代码的出错细节；
*支持不限时执行代码这个功能可以在一定程度上检测TLE代码的算法是否正确的，当然，不能是跑一天都没跑出来的程序；
*打包与加密测试数据使用加密后的数据可以正常判题，但不显示标准输出。
这个功能是为了弥补放出去给别人评测的测试数据是明文的缺陷。
加密之后评测方就看不到测试数据。
这样就既可以实现离线评测，又可以实现OnlineJudge上的对测试数据屏蔽；
ACM-ICPC简介：ACM国际大学生程序设计竞赛（简称ACM-ICPC）是由国际计算机界具有悠久历史的权威性组织ACM学会（AssociationforComputingMachinery）主办，是世界上公认的规模最大、水平最高、参与人数最多的大学生程序设计竞赛，其宗旨是使大学生能通过计算机充分展示自己分析问题和解决问题的能力。
ACM-ICPC的每一道题，都具备题目、需求描述、输入格式描述、输出格式描述、样例输入和样例输出共六大信息，有些题目还有一定的提示。
此外，裁判还额外存储了关于该题的一组或多组对选手屏蔽的标准输入和标准输出数据，这些测试数据已经经过验证符合题意要求。
当用户提交一道题目的源码之后，裁判会将该源码放入评测系统中编译运行，并使用标准输入作为用户程序的输入，然后获取用户程序的输出，接着，将用户程序输出和标准输出比较，最后返回给用户一个评判结果。
评判结果包括：Accepted（测试通过）、CompileError（编译失败）、MemoryLimitExceed（内存超出限制）、PresentationError（格式错误）、RuntimeError（运行时错误，可能是数组越界，改写只读的内存，除零，栈或堆溢出等错误）、TimeLimitExceed（时间超出限制）、WrongAnswer（答案错误）等。

国际大学生程序设计竞赛指南-ACM程序设计-曾棕根

《算法艺术与信息学竞赛》较为系统和全面地介绍了算法学最基本的知识。
这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。
书中分析了相当数量的问题。
本书共3章。
第1章介绍算法与数据结构；
第2章介绍数学知识和方法；
第3章介绍计算机几何。
全书内容丰富，分析透彻，启发性强，既适合读者自学，也适合于课堂讲授。
本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业的师生。
本书既是信息学入门和提高的好帮手，也是一本内容丰富、新颖的资料集。

作　　者：徐子珊著出版社：人民邮电出版社ＩＳＢＮ：9787115228376出版时间：2010-06-01版　　次：1页　　数：409装　　帧：平装开　　本：16开国内算法界著名学者、计算理论学组组长朱洪教授推荐。
　　本算法教材文笔顺畅，处理算法描述的两难问题有自己的特点，且具有丰富的C、C++和Java实现程序，这对读者学以致用很有帮助。
《算法设计、分析与实现从入门到精通：C、C++和Java》还有一个特点，文采甚好，如集腋成裘、化整为零、赢得舞伴等，生动形象，易于学习和理解。
《算法设计、分析与实现从入门到精通：C、C++和Java》插图也精美，如Hanoi塔图等，都给《算法设计、分析与实现从入门到精通：C、C++和Java》增色很多，让读者在兴趣中学习。
此书在应用性例题上，兼有中、英文描述题目，如环法自行车赛、牛牛玩牌、射雕英雄等例题。
这些例题来自ACM／ICPC，它们富有挑战性，可引起读者的学习兴趣。
　　38个经典范例，包括渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法、线性规划算法和计算几何等算法设计和实现技巧。
　　26个国际大学生程序设计竞赛真题的详细解析及算法的应用。
　　3种主流语言(C、C++和Java)实现算法范例程序。
内容简介　　《算法设计、分析与实现从入门到精通：C、C++和Java》第1章～第6章按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法和图的搜索算法。
每章针对一些经典问题给出解决问题的算法，并分析算法的时间复杂度。
这样对于初学者来说，按照算法的设计方法划分，算法思想的阐述比较集中，有利于快速入门理解算法的精髓所在。
一旦具备了算法设计的基本方法，按应用领域划分专题深入学习，读者可以结合已学的方法综合起来解决比较复杂的问题。
《算法设计、分析与实现从入门到精通：C、C++和Java》第7章的线性规划和第8章的计算几何是综合算法部分，通过学习这些内容，读者将进一步地学习更前沿的随机算法、近似算法和并行算法等现代算法设计方法和实战技巧。
　　《算法设计、分析与实现从入门到精通：C、C++和Java》特色是按照算法之间逻辑关系编排学习顺序，并对每一个经典算法，都给出了完整的C/C++/Java三种主流编程语言的实现程序，是一本既能让读者清晰、轻松地理解算法思想，又能让读者编程实现算法的实用书籍。
建议读者对照《算法设计、分析与实现从入门到精通：C、C++和Java》在计算机上自己创建项目、文件，进行录入、调试程序等操作，从中体会算法思想的精髓，体验编程成功带来的乐趣。
目录第1章集腋成裘——渐增型算法11.1算法设计与分析11.2插入排序算法41.2.1算法描述与分析41.2.2程序实现61.2.3应用——赢得舞伴301.3两个有序序列的合并算法321.3.1算法描述与分析321.3.2程序实现341.4序列的划分451.4.1算法描述与分析451.4.2程序实现461.5小结52第2章化整为零——分治算法532.1Hanoi塔问题与递归算法532.1.1算法的描述与分析532.1.2程序实现562.1.3应用——新Hanoi塔游戏592.2归并排序算法622.2.1算法描述与分析622.2.2程序实现632.2.3应用——让舞伴更开心692.3快速排序算法702.3.1算法描述与分析702.3.2程序实现722.4堆的实现792.4.1堆的概念及其创建792.4.2程序实现832.5堆排序882.5.1算法描述与分析882.5.2程序实现892.6基于二叉堆的优先队列942.6.1算法描述与分析942.6.2程序实现952.7关于排序算法1052.7.1比较型排序算法的时间复杂度1052.7.2C/C++/Java提供的排序函数(方法)1072.7.3应用——环法自行车赛1082.8小结109第3章记表备查——动态规划算法1113.1矩阵链乘法1123.1.1算法描述与分析1123.1.2程序实现1153.1.3应用——牛牛玩牌1213.2最长公共子序列1233.2.1算法描述与分析1233.2.2程序实现1263.2.3算法的应用1323.30-1背包问题1363.3.1算法描述与分析1363.3.2程序实现1383.3.3算法的应用1423.4带权有向图中任意两点间的最短路径1443.4.1算法描述与分析1

ACM国际大学生程序设计竞赛：题目与解读（完整高清带书签版本），是你提高算法思想，锻炼算法实践能力的不二之选！你值得拥有！！

1．题目背景及意义1.1题目研究背景、目的及意义近年来，智能小车作为现代的新发明，是世界车辆工程领域研究的热点和汽车工业增长的新动力。
它可以按照预先设定的模式在一个环境里自动的运作，不需要人为的管理，可以应用在科学勘探、无人驾驶机动车、无人工厂、仓库、服务机器人等等。
智能小车能够实时显示时间、速度、里程，具有自动寻迹、寻光、避障功能，可远程控制行驶速度、准确定位停车，远程传输图像等功能。
在本次自动寻迹小车测控系统的设计中，基于单片机控制技术，通过传感器给出信号驱动两个直流电机正反运动，以实现小车在白色地面上寻着黑色线路正确行使。
小车的寻迹和避障功能在生产生活中都有着广泛的用途。
例如：可以用在大的生产车间的物流系统中，按照预先设定的路线来传输货物自动躲避障碍从而使工作更加安全和效率更高。
1.2题目国内外研究现状及趋势目前对智能车辆的研究主要致力于提高汽车的安全性、舒适性，以及提供优良的人车交互界面。
智能化、IT化和新能源是未来智能汽车发展的趋势。
2017年12月2日，深圳的无人驾驶公交车正式上路，从深圳福田穿梭驶出。
支撑这次无人驾驶的“阿尔法巴-智能驾驶公交系统”，是由中国企业自主研发的无人驾驶系统，目前，已实现自动驾驶下的行人、车辆检测、减速避让、紧急停车、障碍物绕行、变道、自动按站停靠等功能。
本次自动寻迹电动小车系统设计，是智能寻迹小车中最普通常见的功能。
在全国乃至国际大学生智能小车比赛中，往往增加了设计难度。
如不通过光电对管，红外线等视觉传感器或激光扫描检测线路，而是通过电磁模块检测中间黑线下埋设的漆包线以供赛车检测赛道；
对现场光线的正确探测以达到黑夜行驶；
非匀速行驶记忆算法的创新；
图像采集和处理的重要性等。
我们可以使它实现WIFI控制，蓝牙传输，自动报警，红外遥控等多种功能，实现了更加智能的电动小车设计。
功能的逐渐强大，更是为了能应用于快速发展的智能汽车行业。
如今的汽车行业在人工智能领域的发展可谓势如破竹，智能汽车遍地开花。
1,3设计思想及技术路线通过红外线对黑色路线进行寻迹，将收到的信号传送给单片机，使其控制小车无偏差行驶。
当小车沿着路面的黑色轨道行驶遇到障碍物时，传感器检测到信号就可确认前方有障碍物，并将信号传送给单片机，单片机进行一系列分析后由内部程序控制小车后退、转向，从而实现避障功能。
为实现此功能，需要设置寻迹模块和避障模块发送信号给单片机STC89C52以此驱动电机进行准确的行驶。
技术路线如图1.3所示：检测信号单片机驱动电机图1.3技术路线2．主要设计内容2.1主要设计内容该小车有五大组成部分：避障模块，寻迹模快，驱动模块，单片机控制模块，电源模块。
避障模块：采用超声波控制，能准确探测周围障碍物。
寻迹模快：采用红外线精确探测，减小路线误差，以实现匀速稳定运行。
单片机：对其进行编程控制电机相应运动。
电源模块：使用5节1.5V干电池实现对单片机、驱动和电机供电。
电机驱动模块：使用直流电机即可，一个驱动板能同时驱动2个直流电机。
通过设计电路图，硬件连接，软件编程和最终调试，完成此次设计。
2.2总体设计方案图2.2单片机电机驱动避障模块寻迹模块电源模块总体设计方案该系统采用模块化控制方案，本课题主要开发一个能自动循迹，自动避障的智能小车控制系统。
本设计以两个直流电动机为主要驱动，通过寻迹模块和避障模块采集周围信息，送入主控单元STC89C52单片机，通过编程有序合理的将各模块信号整合在一起后控制电机完成相应动作，实现了智能控制。
2.3设计的预期目标1.按下启动键，小车能自动按照白色地面的黑色线路匀速行驶，完成一圈的寻迹，其中包括前进，左转，右转，刹车停止，且不出现路线偏移。
当遇到障碍物时，小车立即后退并通过转向躲避障碍物。
2.行走路线中心点始终与黑色线路的中心位置重合。
3.超声波避障距离小于0.5m.3．工作计划及进度安排第1周收集毕业设计相关资料，准备毕业翻译和开题报告第2周确定毕业设计总体方案，确保合理性第3周撰写开题报告，确认后提交第4周学习和掌握电动小车的结构和工作原理第5周根据控制要求初步确定所使用的元器件第6周复习单片机的相关知识，完成所需硬件相关的电路设计第7周确定电路原理图并仿真第8周硬件组装第9周编写程序第10周运用电脑软件初步对程序进行调试第11周配合智能小车硬件部分，并完善功能，达到设计要求第12周对智能小车功能进行测试并记录第13周撰写毕业设计论文第14周经指导老师审核确认后，完成毕业论文第15周提前准备毕业设计答辩第16周完成毕业设计答辩4．可行性分析4.1技术可行性单片机

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。