摘要：
7-1 递归二路归并排序 题目 本题目要求读入N个整数，采用递归的二路归并排序法进行排序，输出前3轮排序后的结果。 输入格式 输入不超过100的正整数N和N个整数(空格分隔)。 输出格式 输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用 一个空格分隔。 为简 阅读全文
posted @ 2023-12-21 13:34
347Foricher
阅读(264)
评论(1)
推荐(0)
摘要：
##假设有4个进程需要在单CPU上运行，它们的执行时间如下表所示： 进程ID执行时间 P1 8 P2 5 P3 2 P4 4 现在我们需要按照抢占式优先级调度算法来安排这些进程的执行顺序。其中，进程的优先级执行时间越短，优先级越高。如果两个进程的优先级相同，则按照它们进入就绪队列的先后顺序来决定谁先 阅读全文
posted @ 2023-06-22 12:20
347Foricher
阅读(114)
评论(0)
推荐(0)
摘要：
## ## 分析： 1. 由题目可知操作码占4位，所以支持的操作指令为$2^4$种指令 2. 操作数占6位，其中寻址3位，寄存器编号3位，所以最 阅读全文
posted @ 2023-06-07 20:12
347Foricher
阅读(138)
评论(0)
推荐(0)
摘要：
#例题：  #概念解释： $Cache$中的数据为主存中数据的一个子集，用来与$CPU$的处理速度相匹配，当$CPU 阅读全文
posted @ 2023-05-30 21:44
347Foricher
阅读(1761)
评论(0)
推荐(0)
摘要：
#[风间](https://ac.nowcoder.com/acm/contest/51208/B) ##分析： 暴力 ##实现： ``` int a[N], b[N]; void solve() { res = 0; scanf("%lld", &n); for (int i = 1; i 0) 阅读全文
posted @ 2023-05-26 13:32
347Foricher
阅读(20)
评论(0)
推荐(0)
摘要：
GCD Partition 题意： 给定长度为 \(n\) 的数组 \(a\)。 要求把它分成 \(k(1\lt k\le n)\) 个子段，要求所有子段和的最大公约数最大，求这个最大值。 设 \(l_i,r_i(1\le l_i \le k)\) 分表示第 \(i\) 个子段的左右端点。这个子段的 阅读全文
posted @ 2023-05-26 13:16
347Foricher
阅读(17)
评论(0)
推荐(0)
摘要：
#1.拓展欧的用处： 求解方程 $ax + by == m$ 的一组解 #2.拓展欧的一般性条件： 对于方程$ax + by = m$，当 $gcd(a, b)$ 是 m 的整数倍时必定有解 #3.求解： 设$d = gcd(a, b)$，则特解为 $ \begin{cases} x = x_0 + 阅读全文
posted @ 2023-05-20 21:58
347Foricher
阅读(52)
评论(0)
推荐(0)
摘要：
# [Barn Allocation G](https://www.luogu.com.cn/problem/P1937) ## 题目描述 农夫约翰最近开了一个新的牲口棚屋，并且现在接受来自奶牛的分配畜栏请求因为其中的一些畜栏有更好风景。 畜栏包括N个畜栏(1 ≤ N ≤ 100,000)，方便起见 阅读全文
posted @ 2023-05-20 16:31
347Foricher
阅读(32)
评论(0)
推荐(0)
摘要：
#F. Inverse Manacher ##题意： 给定回文半径数组，构造回文串(只包含a， b) ##分析： 题目保证一定合法，我们考虑每个'|'位置上的回文半径 如果 r = 1：说明前一个位置与后一个位置上的字符不同 如果 r > 1：说明前一段位置与后一段位置回文，则要保证前后位置上的字符 阅读全文
posted @ 2023-05-17 21:16
347Foricher
阅读(59)
评论(0)
推荐(0)
摘要：
#[J. Joy of Handcraft](https://codeforces.com/gym/102822/problem/J) 
评论(0)
推荐(0)
浙公网安备 33010602011771号