m0_52951519的博客

题目描述某地共有 n 个小区，各个小区编号即0, 1, 2, …, n-1，n-1个外卖员从0号小区出发分别给其它各小区送外卖，每个外卖员负责一个小区的外卖，每个外卖员都会选择到自己所负责的小区最短距离的路径去送外卖。请使用贪心算法计算出所有外卖员到各自所负责的小区的最短距离之和。输入的第一行是整数 n，表示一共 n 个小区。输入的第二行是整数 m，表示一共有 m 条路。接下来输入的 m 行，每行3个整数，分别表示小区 x，小区 y，以及 x 到 y的距离。

题目描述2077年，小南在进行一次常规的宇宙旅行，他要去的星球太远了，直线距离足足有n光年。但是好消息是：人类已经可以使用任意门了，可以借助建造好的任意门进行传送从小南家门口开始，每隔1光年都会有一道任意门，目标星球上也有现在小南拿到了旅途中n个任意门的传送距离限制，记为数组P。他想知道怎么才能用最少的传送次数到达目标星球。举个例子：第0站最远传送距离是3，那么通过它最远能去到3光年后的第3站。下面介绍两个方案：他贪心去了最远的第3站，但是第3站的传送距离是1，此时他只能去到第4站。

问题：包含若干参数的一般性提问，对参数的一组赋值构成一个具体实例。例如，调度问题中，任务集 (S) 和加工时间 (t_j) 是参数，给定具体的任务集和加工时间即构成一个实例。算法：有限条指令的集合，对问题的任意实例能在有限步内停机并输出正确解。例如，调度问题的贪心算法（按加工时间升序排列任务）能有效求解总等待时间最小化问题。大O（上界）：存在正数 (c, n_0)，使得 (f(n) \leq cg(n)) 对所有 (n \geq n_0) 成立，如 (n^2 + n = O(n^2))。

题目描述现在有一个容量为v的背包和n件体积不同价值不同的物品，应该如何选择装入物品使背包中的物品总价值最大.要求使用动态规划的思维计算出背包能装下的最大物品总价值.输入第一行为两个整数，n和v，n表示总的物品数量，v表示背包的容量.接下来的n行每行包括两个整数，分别表示物品的体积和价值.提示：对于40%的数据，n≤10；

设从(v_0)到(x)的路径(P_1 = v_0, v_{i_1}, v_{i_2}, \cdots, x)，从(v_0)到(y)的路径(P_2 = v_0, v_{j_1}, v_{j_2}, \cdots, y)。根据二部图的定义：若图(G=(V, E))的顶点集(V)能划分为两个子集(V_1)和(V_2)，使得(G)中每条边的两个端点分别属于(V_1)和(V_2)，则称(G)为二部图。所以(G)是二部图。因为(G)是连通图，从起始顶点(v_0)到(x)和(y)分别存在路径(P_1)和(P_2)。

二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级储存（不使用数组的第一个位置）。

拓扑算法是一类用于处理拓扑结构相关问题的算法。