这些文件是厦门大学在线判题系统(XOJ)的部分习题源代码,涵盖了深度优先搜索(DFS)、广度优先搜索(BFS)以及动态规划(Dynamic Programming)等算法。以下将详细介绍这些算法及其在编程竞赛中的应用。 一、深度优先搜索(DFS) DFS是一种用于遍历或搜索树或图的算法。它会尽可能深地探索树的分支,直到达到叶节点,然后回溯。在这些题目中,DFS可能被用于解决如图的遍历、拓扑排序、连通性判断等问题。例如,1007.c可能就是用DFS解决的一个问题,它可能涉及寻找最短路径、判断是否存在环等。 二、广度优先搜索(BFS) 与DFS不同,BFS是从根节点开始,先访问所有的一层节点,再访问所有二层节点,以此类推。BFS常用于解决最短路径、层次遍历等问题。1006.c可能就是利用BFS解决一个问题,例如找到两个节点间的最短距离,或者求解最短路径问题。 三、动态规划(DP) 动态规划是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相互重叠的子问题来求解复杂问题的方法。DP通常用于解决最优化问题,如背包问题、最长公共子序列、斐波那契数列等。1008.c、1011.c、1004.c等文件可能是使用DP解决的题目,它们可能涉及到矩阵链乘法、最短路问题或者状态转移方程的建立。 四、XOJ编程竞赛环境 厦门大学的在线判题系统XOJ提供了一个平台,让参赛者可以提交代码并实时查看运行结果,包括正确性、运行时间和空间复杂度。这有助于参赛者优化代码,提高算法效率。这些题目和代码是学习和提升编程技能的好资源。 这些源代码文件展示了实际编程竞赛中如何应用DFS、BFS和DP等基本算法解决问题。通过分析和学习这些代码,我们可以理解各种算法的工作原理,提高自己的编程能力,并在解决实际问题时更加得心应手。对于准备ACM/ICPC等编程竞赛的选手,或者是想要深入理解数据结构和算法的开发者,这些都是宝贵的学习资料。
2024-09-07 10:44:35 14KB
1
厦门大学2017级研究生计算智能期末参考试卷,下载后可以和博主互相交流哦~
2023-02-02 12:26:17 34.91MB xmu 计算智能 期末试卷
1
厦大课程文件上传助手 用于在不使用Flash的情况下,上传文件到course.xmu.edu.cn的Chrome扩展。 这是什么? 最早在2021年之后,Chrome / Firefox / Edge都停止了对Flash的支持,而你厦这个老旧的课程平台上传了一个文件还得用Flash。这就造成了以上浏览器的用户今年没法正常提交作业了。而学校称为的解决方案是: 好家伙,这个新平台到2077年能不能用得上我暂且不关心,但这个让我去下载搜狗浏览器的解决方案,让我想起“大连车务段人人都是高手.jpg”。 于是乎,我就整了这么一个活: 这是一个Chrome扩展。它能将course.xmu.edu.cn提交作业页面中基于Flash上​​传文件方案,替换为基于fetch()的上传方案,使您不需要更换浏览器即可上传和提交你的作业,同时在Windows / Linux / macOS下都可以直接提交;效果如下
2022-05-07 13:28:26 6KB JavaScript
1
Auto_daily_report 适用于XMU Health System的Auto_daily_report 介绍 支持在“承诺xxxx”的下拉框选择“是” :check_box_with_check: 支持保存表单 :check_box_with_check: 支持判断是否打卡成功 :check_box_with_check: 打卡失败,间隔1h后重新打卡若打卡失败5次,发邮件通知“打卡失败” 打卡成功,发邮件通知“打卡成功” 要求 Selenium pip install selenium chromedriver 下载地址: : linux放到/ usr / bin目录下 邮件 设定档 autoReport.sh usrname= " yourusername " # username password= " yourpassword " # password email= " youremail " # email to receive res
2021-03-02 18:05:32 7KB Python
1