【数据结构与算法】- 周测二

news/2024/10/30 23:15:04/

课程链接: 清华大学驭风计划

代码仓库:Victor94-king/MachineLearning: MachineLearning basic introduction (github.com)


驭风计划是由清华大学老师教授的,其分为四门课,包括: 机器学习(张敏教授) , 深度学习(胡晓林教授), 计算机语言(刘知远教授) 以及数据结构与算法(邓俊辉教授)。本人是综合成绩第一名,除了数据结构与算法其他单科均为第一名。代码和报告均为本人自己实现,由于篇幅限制,只展示任务布置以及关键代码,如果需要报告或者代码可以私聊博主



数据结构与算法部分授课老师为邓俊辉教授,主要通过从贪心,分治,图搜索,动态规划 , 散列表, 计算几何入门数据结构与算法


有任何疑问或者问题,也欢迎私信博主,大家可以相互讨论交流哟~~



任务一

题目描述

一个无向图有 n 个点,m 条边。每个点 i 都有一个点权,记为 wi。

询问给定两个点 s 和 t,求以 s 为起点 t 为终点的所有可能路径中,路径上的点权的最大值的最小值。如果不存在从 s 到 t 的通路,则输出 -1。

输入格式

第一行两个正整数 n,m。

第二行 n 个正整数,代表 n 个点的点权,用空格隔开。

接下来 m 行,每行两个整数u,v(1 ≤ u,v ≤ n),表示点 u 和点 v 之间有一条无向边。

接下来一行两个整数s,t,意义同描述。

输入保证无重边、自环。

输出格式

输出一行一个整数,表示询问的答案。



任务二

题目描述

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gTtiGVNl-1684708562997)(image/hw2/1684734762475.png)]

输入格式

从标准输入读入数据。

输入第一行为三个整数 n,m,k,分别表示 V,E 的大小,与题目描述中提及的给出的参数 k

接下来 m 行依次描述每条边,其中第 i 行为三个整数ui ,vi ,wi,表示点ui ,vi 之间有一条权值为 wi 的无向边。

输出格式

输出到标准输出。

输出一行一个非负整数,表示所求答案



任务三

题目描述

计算 ab(也就是 a 的 b 次方)的后 3 位数字。

输入格式

第一行为一个整数 T,表示数据的组数。

接下来每行两个整数,分别表示 a 和 b。

输入格式

输出 T 行,表示 ab 的后三位数字(去掉前导 0)。




http://www.ppmy.cn/news/92239.html

相关文章

Linux 下进行权限修改

查看权限 ls -l 文件名该命令可以查看文件的详细属性,包括文件的权限 权限含义 -rwxrwxrwx在文件系统中,user、group、others的权限是分开的,第一个rwx代表user的权限、第二个rwx代表group的文件、第三个rwx代表others的权限 字符含义值…

CDGA 认证:第五章 数据建模和设计(重点章节)习题集解析

1. 以下选项不属于数据建模和设计治理中质量管理内容的是( ) A 开发数据建模和设计标准 B 评审数据模型以及数据库设计质量 C 管理数据模型版本与集成 D 评估数据模型运行效率 【答案解析】DAMA-DMBOK2 P120-121 5.5 数据建模和设计治理(5.5.1质量管理) 开发数据建模和设…

# Spring Boot 中如何使用 Spring Cloud Sleuth 来实现分布式跟踪?

Spring Boot 中如何使用 Spring Cloud Sleuth 来实现分布式跟踪? 在微服务架构中,通常会有多个服务相互协作,为了方便排查问题,我们需要对服务之间的调用进行跟踪。Spring Cloud Sleuth 是 Spring Cloud 生态中的分布式跟踪解决方…

CentOS7磁盘空间缩减

在 CentOS 7 操作系统中,有时您需要缩减磁盘空间以释放存储资源。本篇文章将为您介绍如何缩减 CentOS 7 磁盘空间。 在开始缩减磁盘空间之前,请务必确保已经做好了备份工作,以免造成数据丢失。虽然缩减磁盘空间不会删除您的数据,…

“超级品牌”已成型!解码名创优品的进阶之路

随着经济复苏,消费者心智和市场趋势逐渐发生变化,零售市场竞争步入深水区,为品牌带来了更大考验。但反过来,也令更多潜力股加速崛起。 北京时间5月16日,名创优品集团(NYSE:MNSO;HKEX: 9896)公布…

HTTP协议、 HTTPS协议,SSL协议及完整交互过程

HTTP协议、 HTTPS协议,SSL协议及完整交互过程; HTTPS协议,SSL协议及完整交互过程 SSL 1. 安全套接字(Secure Socket Layer,SSL)协议是Web浏览器与Web服务器之间安全交换信息的协议。 2. SSL协议的三…

搜索二维矩阵——力扣74

文章目录 题目描述法一)一次二分查找法二)两次二分查找法三)抽象二叉搜索树BST解法 题目描述 法一)一次二分查找 首先分析题目:由于①每行的整数从左到右升序;②每行的第一个整数>前一行的最后一个整数&…

一文读懂 Java 递归,你不得不会的技能

Java递归是指在方法的执行过程中,通过调用自身的方式来实现重复执行一段代码的机制。它是一种非常有用的编程技术,特别是在处理树形数据结构或者分治算法时,递归能够简化代码实现,并使代码更易于理解和维护。 一、递归的基本原理…