算法
文章平均质量分 90
yeshengxiaohuli
这个作者很懒,什么都没留下…
展开
-
最短通路 关键通路 python实现
最短通路题目描述给定一个带权有向图,试求从顶点 s 到 t 的最短通路 保证输入数据中不存在重边,不存在自环,边权都大于 0 ,注意各数据的范围 本题目仅能使用python语言提交,请不要用其他语言,否则可能在汇总数据的时候视为无效输入第一行四个由空格隔开的整数 n (顶点个数), m (边数), s (起点), t (终点)组成; 之后的 m 行,每行三个正整数 a, b, c,表示一条从顶点 a 到顶点 b 长度为 c 的边。输出一共两行 第一行:路径,从源点到终点依次输出所经过得节点;第二原创 2021-11-17 00:05:07 · 2150 阅读 · 0 评论 -
算法E4补题
主要内容 贪心 DPA DNA螺旋现给出两个表示DNA螺旋的串,请你求出它们的最长公共子序列。输入共三行。第一行包含一个整数 k(k=0或k=1) 。接下来两行每行包含一个长度不超过 1000 的串,表示DNA螺旋,含义如上。注意,串长不一定相同。当 k=0 时,输出一行一个整数,表示最长公共子序列的长度。当 k=1 时,输出一行一个串,表示具体的最长公共子序列(若不唯一,输出任意一种即可)。最长公共子序列#include <stdio.h>#include <stri原创 2021-11-09 20:40:16 · 2514 阅读 · 0 评论 -
算法C4补题记录
A 普通的活动安排第一行包含一个整数n(1≤n≤106)n(1≤n≤106)n(1≤n≤106) 。接下来 nnn 行,每行两个整数 xi,yi(1≤xi<yi≤105)x_i,y_i(1≤x_i<y_i≤105)xi,yi(1≤xi<yi≤105) ,表示每个项目的开始时间和结束时间。输出一行一个整数,表示最多可以游玩的项目数。贪心,希望剩下的时间越多越好,按活动结束时间排序。#include <stdio.h>#include <stdlib.h&原创 2021-11-08 21:21:28 · 190 阅读 · 0 评论