![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
林深时见鹿-1
这个人喜欢编程。
展开
-
2022牛客多校1补题
x原创 2022-07-26 17:47:39 · 360 阅读 · 1 评论 -
天梯赛往年真题L2解析
在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数,P[i](i=1,⋯,K)是小圈子里每个人的编号。这里所有人的编号从1开始连续编号,最大编号不会超过104。之后一行给出一原创 2022-06-09 23:41:29 · 1982 阅读 · 0 评论 -
抽象思维的重要性
今天遇到个题,题列如下:火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N (2 ≤ N ≤105),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。原创 2022-04-18 20:59:17 · 136 阅读 · 0 评论 -
最短路径算法Dijstra及优化
1.算法简介迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。2.算法流程迪杰斯塔拉的思想比较容易理解,是采用的纯粹的贪心,但一般我们不需要证明贪心。有兴趣的可以看看这篇文章,里面提到了贪心,这里不再细说。这里我们采用邻接矩阵进行图存储。注:图片原创 2022-04-15 23:08:15 · 4256 阅读 · 0 评论 -
贪心和01动态规划
问题简述类似01背包的问题,就一定采用01背包吗?这可能不够完善。示例如下:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及原创 2022-04-15 22:07:19 · 87 阅读 · 0 评论