文章分类 - 算法
实验 动态优先权调度算法的模拟
摘要：参考文章： https://blog.csdn.net/lxf20000521/article/details/121425242 代码基于上述文章提供的代码进行加工修改。 实验要求 (1)实现对N个进程采用动态优先权调度算法； (2)每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段：
加工生产调度
摘要：题目描述 某工厂收到了 n 个产品的订单，这 n 个产品分别在 A,B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A,B 两车间加工的时间分别为A,B。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最
食物链
摘要：食物链 题目描述 如图所示为某生态系统的食物网示意图，据图回答第一小题。 数一数，在这个食物网中最长的食物链包含的物种数是 ( ) ...... 现在给你 n 个物种和 m 条能量流动关系，求其中的食物链条数。 物种的名称为从 1 到 n 编号，m 条能量流动关系形如 a1 b1 a2 b2 a3
平面最近点对
摘要：问题 题目描述 给定平面上 n 个点，找出其中的一对点的距离，使得在这 n 个点的所有点对中，该距离为所有点对中最小的。 输入格式 第一行一个整数 n，表示点的个数，n 不超过 10001。 接下来 n 行，每行两个实数 x,y，表示一个点的行坐标和列坐标。 输出格式 仅一行，一个实数，表示最短距离
Let's play a game
摘要：问题 题目描述 输入描述 样例描述 第一行一个整数，为最少操作次数。 样例输入 5 2 1 2 4 2 5 2 5 2 1 2 2 2 2 4 样例解释 数据规模与约定 思考 ###参考博客 贪心法 从左向右扫描要删除的数到左侧最近的2的某次幂的距离 1.如果要删除的数直接在2的某次幂上，那么直接删
out of hay干草危机
摘要：问题 问题描述 输入格式 第 1 行输入两个整数 N 和 MM; 接下来 M 行，每行输入三个整数，表示一条道路的起点终点和长度。 输出格式 一个整数，表示最小生成树中的最长边的长度。 样例输入 3 3 1 2 23 2 3 1000 1 3 43 样例输出 43 思考 最小生成树问题，采用prim
Heat Wave(热浪)
摘要：问题 题目描述 有一个 n 个点 m 条边的无向图，请求出从 s 到 t 的最短路长度。 输入格式 样例输入 7 11 5 4 2 4 2 1 4 3 7 2 2 3 4 3 5 7 5 7 3 3 6 1 1 6 3 4 2 4 3 5 6 3 7 2 1 样例输出 7 思考 无向图，最短路径问题
Cow Party
摘要：问题 题目描述 寒假到了，n 头牛都要去参加一场在编号为 xx 的牛的农场举行的派对，农场之间有 m 条有向路，每条路都有一定的长度。 每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这 n 头牛的最短路径（一个来回）中最长的一条路径长度。 输入格式 样例输入 4
求解区间覆盖问题
摘要：问题 问题描述 输入描述 第 1 行表示区间个数 n 和所需线段数 m, 第 2 行表示 n 个点的坐标。 输出描述 一行，输出 m 条线段的最小长度和。 样例输入 5 3 1 3 8 5 11 样例输出 7 思考 动态规划。 本来不会做想在网上搜题解的，但是搜到的和这道题都不一样，很难过。好在上天
皇后摆放问题
摘要：问题 题目描述 国际象棋的棋盘可以看做是一个 8 × 8 的矩阵，上面每一个格子仅能放一枚棋子，现在给出一个 8 × 8 的由 0 和 1 组成的矩阵，代表象棋棋盘，1 代表当前位置放置了一个皇后，0 则代表什么都没有放，上面有 n（n 为小于 8 的正整数）个位置已经放上了皇后棋子（相互之间不冲突
N皇后摆放问题
摘要：问题 经典的皇后摆放问题，具体内容自己搜。 大概就是每个皇后不能在同一行同一列同一对角线上。 思考 回溯法+递归 ##🎃 每次都摆放前i行的皇后，（PS：摆放第一行皇后时无论皇后摆放在一列都可以），其他行的话就要考虑皇后的摆放规则了，从第1列开始遍历，一直遍历到最后一列，如果发现第i行第j列可以摆
智力大冲浪
摘要：问题 问题描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为 n 个时段 (n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定
Audiophobia
摘要：题目 题目描述 输入一个 C 个点 S 条边的无向带权图，边权表示该路径上的噪声值。当噪声值太大时，耳膜可能会受到伤害，所以当你从某点去往另一个点时，总是希望路上经过的最大噪声值最小。输入一些询问，每次询问两个点，输出这两个点间「最大噪声值最小的路径」上，噪声值最大的一条边的噪声值。 如果两个点之间
求解马走棋问题
摘要：问题 题目描述 在 m 行 n 列的棋盘上有一个中国象棋中的马，马走日字且只能向右走。 请找到可行路径的条数，使得马从棋盘的左下角 (1,1) 走到右上角 (m,n)。 Tip 1: 本题为单组输入。 Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, Y+2) 位置
求解田忌赛马问题
摘要：问题 问题描述 两千多年前的战国时期，齐威王与大将田忌赛马。双方约定每人各出 300 匹马，并且在上、中、下 3 个等级中各选一匹进行比赛，由于齐威王每个等级的马都比田忌的马略强，比赛的结果可想而知。现在双方各 n 匹马，依次派出一匹马进行比赛，每一轮获胜的一方将从输的一方得到 200 银币，平局则
寻找两个等长有序序列的中位数
摘要：问题 样例输入： 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 样例输出: 10 思考 分治法，把大问题分解成以下4种情况： 1.两个序列长度都为1，此时中位数为两个数小的那一个 2.两个序列的长度不为1，又可分解以下3种情况 1. 2.
求最大元素和次大元素
摘要：问题 问题描述 输入样例 9 1 2 3 4 5 6 7 8 9 输出样例 9 8 思考 二分法加递归。 大体而言，把序列分成左右块，分别求出左边那一块的最大和次大元素，右边那一块的最大和次大元素。 然后两部分进行比较，求出整体的最大和次大元素。 细分一下就是怎么求某一部分的最大和次大元素呢？这里采
自底向上的归并排序
摘要：什么是自顶向上的归并排序 截图回答： #废话时间 这次一定要写博客，这次被卡了好长时间，找bug真是气死我了，太难了🤮🤕，归根到底还是自己对归并排序不熟悉。我当时就想着照ppt代码敲一遍，边敲边理解，但是有一小部分代码没有给出，需要自己写，ppt也给了提示，我就看着ppt提示，没怎么想就直接写了
求解递增序列中与x最接近的元素问题
摘要：问题 题目描述 在一个非降序列序列中与给定值 x 最接近的元素 输入描述 第一行包含一个整数 n，为非降序列长度 (1<=n<=100 000) 第 2 行包含 n 个整数，为非降序列的各个元素， 所有元素的大小均在 01 000 000 000 范围内。 第 3 行包含一个整数 m， 为要询问的给
夺取宝藏
摘要：问题 题目描述 Ipomy 现在来到了阿兹特克宝藏堆中。这些宝藏散落放在一个 m * n 的网格上，每个宝藏都有一个价值。Ipomy 自然是希望将所有宝藏统统拿走，但他在走出迷宫时，不小心中了魔咒，一次只能向下或向右移动一步。假设 Ipomy 身处网格的左上角，而古城的出口在右下角，他想在离开古城前
