某操纵系统采用可变分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区。若分配是采用分配空闲区低地址部分的方案,且初始时用户区的512K空间空闲,对下述申请序列:申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K。
如果大家觉得有用的话,可以关注我下面的微信公众号,极客李华,我会在里面更新更多行业资讯,企业面试内容,编程资源,如何写出可以让大厂面试官眼前一亮的简历等内容,让大家更好学习编程,我的抖音,B站也叫极客李华。大家喜欢也可以关注一下
完整题目
某操纵系统采用可变分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区。若分配是采用分配空闲区低地址部分的方案,且初始时用户区的512K空间空闲,对下述申请序列:申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K。回答下列问题:
(1)采用首次适应算法,空闲分区中有哪些空块(给出始址、大小)?
采用首次适应算法,在完成了题目所给的系列申请及释放内存操作后,内存分配情况如图所示(用阴影表示空闲空间),空闲分区表如下所示。
(2)采用最佳适应算法,空闲分区中有哪些空块(给出始址、大小)?
采用最佳适应算法,完成了题目所给的系列申请及释放内存操作后,内存分配情况如图所示(用阴影表示空闲空间),空闲分区表如下:
(3)如再申请100K,针对(1)和(2)各有什么结果?
再申请100K空间,由上述结果可知,采用首次适应算法后剩下的空闲分区能满足这一申请要求;而采用最佳适应算法后剩下的空闲分区不能满足这一申请要求。
买不到的数目(凑字数的忽略掉)
小明开了一家糖果店。
他别出心裁:把水果糖包成4颗一包和7颗一包的两种。
糖果不能拆包卖。
小朋友来买糖的时候,他就用这两种包装来组合。
当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。
你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。
大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
输入格式
两个正整数 n,m,表示每种包装中糖的颗数。
输出格式
一个正整数,表示最大不能买到的糖数。
数据范围
2≤n,m≤1000,
保证数据一定有解。
输入样例:
4 7
输出样例:
17
算法思路:
先开一个bool
类型dp
数组,dp[i]
表示能否组成i
。
两个数据分别是n
,m
,假定最小值是minn
,最大值是maxx
,那么就相当于从minn
开始,不断往前走,每走到一个数,都要看看dp[i - n]
或者dp[i - m]
是否为true
,如果是,则置true
,反之我们需要更新ans
,ans
就是指最大不能买的数目,也就是我们最后的输出,循环结束,便可直接输出ans
.
特解答案:
#include<iostream>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
cout << a * b - a - b;
return 0;
}
正常解C++
#include <iostream>
#include <algorithm>
using namespace std;
int n, m, minn, maxx, ans;
bool dp[1000000];
int main() {
cin >> n >> m;
dp[0] = true;
minn = min(n, m);
maxx = max(n, m);
for (int i = minn; i < n * m; i++) {
if (dp[i - minn]) {
dp[i] = true;
} else if (i >= maxx && dp[i - maxx]) {
dp[i] = true;
} else {
ans = i;
}
}
cout << ans;
return 0;
}
正常解Java
import java.util.*;
public class Main
{
static int N = 1000010;
static boolean [] f = new boolean [N];
public static void main(String[] args) {
Scanner in = new Scanner (System.in);
int n = in.nextInt();
int m = in.nextInt();
int mi = Math.min(n, m);
int ma = Math.max(n, m);
int res = 0;
f[0] = true;
for (int i = mi; i <= n * m; ++ i)
{
if (f[i - mi]) f[i] = true;
else if (i >= ma && f[i - ma]) f[i] = true;
else res = i;
}
System.out.println(res);
}
}
如果大家觉得有用的话,可以关注我下面的微信公众号,极客李华,我会在里面更新更多行业资讯,企业面试内容,编程资源,如何写出可以让大厂面试官眼前一亮的简历等内容,让大家更好学习编程,我的抖音,B站也叫极客李华。大家喜欢也可以关注一下