挑战篇二.2:内存池分配问题(最优适应算法)——答案错误

本文介绍了一种基于最优适应算法的内存分配方案。该算法通过处理连续的内存分配请求及释放操作来有效管理内存资源。文章详细展示了算法的实现过程,并通过具体示例解释了如何在多次内存分配和释放后,依然能够高效地利用剩余内存。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package oj.test;

import java.util.*;

public class Demo6 {

 
 /**
  * 内存池分配问题(最优适应算法)
  * 输入:
  * 内存池大小
  * 第一次分配内存的大小
  * 第二次分配内存的大小
  * 第三次分配内存的大小
  * 释放第几次分配的内存
  * 第四次分配内存大小
  *
  * 输出:
  * 每次分配成功,则输出剩余内存块的个数和大小
  * 有一次分配失败,则输出"alloc mem fail!"
  */
 public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  int sum = sc.nextInt();
  int n1 = sc.nextInt();
  int n2 = sc.nextInt();
  int n3 = sc.nextInt();
  int sf = sc.nextInt();
  int n4 = sc.nextInt();
  
  boolean flag = fun(sum,n1,n2,n3,sf,n4);
  
  if(flag==false)
   sop("alloc mem fail!");
  
 }


 private static  boolean  fun(int sum, int n1, int n2, int n3, int sf, int n4) {
  
  int remain = sum;
  if(n1<=sum)
   remain = remain-n1;
  else
   return false;
  
  if(n2<=remain)
   remain = remain-n2;
  else
   return false;
  
  if(n3<=remain)
   remain = remain - n3;
  else return false;
  
  int out = 0;
  if(sf==1){
   out = 100;
  }else
  if(sf==2)
   out = 200;
  else
  if(sf==3)
   out = 300;
  
  int[] arr = {remain,out};
  Arrays.sort(arr);
  
  if(n4<arr[0]){
   sop(2);
   sop(arr[0]-n4);
   sop(arr[1]);
  }else if(n4==arr[0]){
   sop(1);
   sop(arr[1]);
  }else if(n4<arr[1]){
   sop(2);
   sop(arr[0]);
   sop(arr[1]-n4);
  }else if(n4==arr[1]){
   sop(1);
   sop(arr[0]);
  }else
   return false;
  
  return true;
 }


 private static void sop(Object o) {
  System.out.println(o);
 }

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值