算法与数据结构 笔记 作者学习算法与数据结构的笔记(未完结) 2021-09-30 算法 C++ 天梯赛-正方形游戏 周末大家一起到郊外春游,小龙拿出一些长短不一的小木棒,来玩正方形的游戏,这个游戏就是看能否用这些木棒拼出正方形,所有木棒必须都用到。请你帮大家提前算出来这些木棒到底能不能拼出正方形。 2021-07-10 算法 C++ dfs 天梯赛-找密码 密码库中存放了学校所有学生的密码,所有学生的密码都是一个“万能密码串”的子序列,所谓子序列是指从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。现在设计一个密码,要求是这个密码不是万能密码的子序列,而且长度最短。满足要求的密码有多少个? 2021-07-10 算法 C++ 动态规划 天梯赛-谁去做这个工作 学校有一项比较危险的工作,分为不同步骤,由于工人们的身体条件和对工作的熟练程度不同,他们完成这些工作的危险度也不同,现在给出每个工人完成某步工作时的危险度的值,如果每个工人承担其中某一步工作,那么所有人分配完工作后,他们危险度相加的最小值是多少? 2021-07-10 算法 C++ dfs 匈牙利算法 天梯赛-消消乐(简单) 消消乐游戏开始有n个方块排成一行,每个方块有一个分数(分数有可能为负数)。游戏规则是可以选择若干对相邻的方块,让他们同时消除。每消除一对方块,要将游戏的分数加上这两个方块分数相乘的积,并且两个方块消除后还会占位,每个方块只能消除一次。 2021-07-10 算法 C++ 动态规划 天梯赛-交通运输 赛博坦星球有N(编号从1开始)个城堡,它们由N−1条通路连接起来,并且确保任何两个城堡之间只有一条通路。当需要抵抗外族侵犯的时候,交通是非常重要的。现在需要找到一个城堡用来存储物资,从这个城堡到达其他N−1个城堡的交通容量最大。 2021-07-10 算法 C++ 并查集 天梯赛-摘棉花 新疆棉花到了采摘季节,小龙带着他的棉花收割机准备投入采摘工作,他计划要投入N个小时进行棉花采摘工作。请计算小龙在老郑的时间表规定的时间段内工作N小时可以采摘的棉花最大重量。 2021-07-10 算法 C++ 动态规划 蓝桥杯-皮亚诺曲线 皮亚诺曲线是一条平面内的曲线,给定k阶皮亚诺曲线上的两个点的坐标,请问这两个点之间,如果沿着皮亚诺曲线走,距离是到少? 2021-07-10 算法 C++ 递归