06 2022 档案
摘要：一、概述 1.并查集是一种用于解决所谓的动态连通性问题的算法。 2.使用算法解决问题的第一步是建立问题模型，找出解决该问题大体上所需要的基本操作 二、动态连通性问题 任务：对于给定的对象集合高效地实现“并”与“查”这两个命令。 PS：本次学的算法不会给出一条具体的路径，只能回答这样的问题：是否存在一
阅读全文
摘要：一、语法小点 实现c++的？：语句 s[num] = stack[-1] if stack else -1 赋值运算符 := 用处：直接声明并初始化 if语句 my_list = [1,2,3] count = len(my_list) if count > 3: print(f"Error, {c
阅读全文
摘要：1. 装箱问题 1.1 问题描述 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。 要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 1.2 解题思路 这道题的问题是要使得剩余空间最小，即物品使用的空间最大，01背包问的是价值最大，可以看出，使用空间和体积有关
阅读全文
摘要：前言 01背包——万恶之源 我一定要搞好这个背包问题！ 一、 01背包 1. 问题描述 01背包问题：给定个物品和容量为的背包，每个物品有两个属性：价值和体积，每个物品只能取1次，问在背包中放入哪些物品可以使得总价值最大？ 输入例子： 4 5 # 物品数量和背包容量
阅读全文
摘要：一、拦截导弹 —— LIS + 贪心（Dilworth定理） 1. 题目描述 拦截导弹 有一个导弹拦截系统，一开始可以调节高度，确定高度之后就只能往下移动（以后每一发都不能高于前一发）。给定敌方飞来的一系列导弹高度，问： 只有一台拦截系统时，最多能拦截多少导弹？ 最少要多少拦截系统能拦下所有导弹？
阅读全文
