数据结构与算法实验题
rotate_
——记录被bug困扰的美好生活
展开
-
算法与数据结构实验题 10.24 旅行二——dijkstra算法
王尼玛决定使用火车去旅行,地图上总共有n个城市,其中有k个城市是王尼玛想去玩的城市。由于王尼玛天天为公司加班加点,公司决定奖励他,免费送他去其中的m个城市(也就是说王尼玛能选择这m个城市中的一个作起点)。随后,从起点开始,先求出距离起点最近的结点(一开始会通过map来赋值dis,然后通过dis大小来得到这个结点),然后用vis数组标记该结点代表这个结点已经在最短路径之中。第一行有四个整数n,T,m和k,表示有n个城市和T条路,公司奖励王尼玛其中m个城市,王尼玛喜欢其中的k个城市。原创 2022-11-24 23:50:08 · 431 阅读 · 0 评论 -
算法与数据结构实验题 10.23 寡人的难题——Kurskal算法
寡人心系天下为国为民,想要在历史中留下点痕迹,就必须要让国家强盛起来,正所谓想致富先修路,寡人觉得去修路,那些吃干饭的大臣给了寡人很多条要修的道路,奈何国库空虚,寡人只能选择其中一些道路,把重点城市连接在一起,并且这些道路的花费要最少,寡人决定让你来接受这个任务,替寡人分忧。第一行有两个正整数n,m,表示有n个城市(城市按照1到n编号),m条道路可选择,接下来有m行,每行有三个正整数u,v,c,分别表示这一条道路连通u和v且花费黄金c两。从权值最小的边开始遍历,若该边的两条端点连通则遍历下一条边。原创 2022-11-24 23:36:20 · 307 阅读 · 0 评论 -
算法与数据结构实验题 6.34 路径
对于所有的第二个操作,输出一行若干个整数,表示根到 x 的路径序列,数与数之间用空格隔开。对于第一个操作,输入格式为 1 x,表示往集合里插入一个值为 x 的元素。对于第二个操作,输入格式为 2 x,表示询问根到 x 这个元素的路径。题目保证每个数最多只会插入一次,并且保证询问的数在之前已经插入过。输入第一行为一个正整数 N,表示共有 N 个操作。PS:在任意时刻,这样的 AVL 树是唯一的。接下来 N 行,每行一个操作。询问某个元素到根的路径。向树中插入一个元素。原创 2022-11-08 16:25:26 · 349 阅读 · 0 评论