关于最坏适应算法c语言（最坏适应算法缺点）话题，今日，嗨壳技术分享网小编抽出大半天的时间整理一些最坏适应算法c语言（最坏适应算法缺点）内容，让我们一起了解一些技术吧！

　　本篇文章给大家谈谈最坏适应算法c语言，以及最坏适应算法缺点对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

　　本文目录一览：

　　1、最坏适应算法 c语言

2、c语言，编程算法最坏情况下的时间复杂度可以与平均情况的时间复杂度相

3、C＋＋　最坏适应算法原代码

　　最坏适应算法 c语言

　　/**——————————————————

　　进入程序后可以根据菜单选项进入不同的模块

　　1.使用首次适应算法分配空间

　　2.使用最佳适应算法分配空间

　　3.释放一块空间

　　4.显示内存分配情况

　　5.退出系统

　　———————————————————-**/

　　#include stdio.h

　　#include stdlib.h

　　#include string.h

　　#include conio.h

　　#define MEMSIZE 100 /*定义内存大小为100*/

　　#define MINSIZE 2 /*如果小于此值将不再分割内存*/

　　typedef struct _MemoryInfomation{/* 内存空间分区表结构*/

　　int start; /*起始地址*/

　　int size; /*大小*/

　　char info; /*状态 F:空闲(Free) U:占用(Used) E 结束(end)*/

　　}MEMINFO;

　　MEMINFO MemList[MEMSIZE]; //内存空间信息表

　　void Display();

　　/*——————————————————–

　　函数名:InitALL()

　　功能:初始化所有变量

　　——————————————————–*/

　　void InitAll(){

　　int i;

　　MEMINFO temp={0,0,’e’};

　　for(i=0;iMEMSIZE;i++) //初始化空间信息表

　　MemList[i]=temp;

　　MemList[0].start=0; //起始地址为0

　　MemList[0].size=MEMSIZE;//空间初始为最大的

　　MemList[0].info=’f’; //状态为空闲

　　}

　　/*——————————————————–

　　函数名:FirstFit_new()

　　功能:首次适应算法分配内存

　　——————————————————–*/

　　void FirstFit_new(){

　　int i,j,size;

　　char temp[10];

　　printf(“FirstFit_new:How many MEMORY requir?”);

　　gets(temp);

　　size=atoi(temp); //将字符串转化为整数

　　for(i=0; i MEMSIZE-1 MemList[i].info != ‘e’;i++) //到了空间尾且没有空间分配

　　{

　　if(MemList[i].size = size MemList[i].info==’f’) //满足所需要的大小，且是空闲空间

　　{

　　if(MemList[i].size – size = MINSIZE) //如果小于规定的最小差则将整个空间分配出去

　　MemList[i].info=’u’; //标志为使用

　　else

　　{

　　for(j = MEMSIZE-2; j i; j–) //将i后的信息表元素后移

　　{

　　MemList[j+1]=MemList[j];

　　}

　　//将i分成两部分，使用低地址部分

　　MemList[i+1].start= MemList[i].start+size;

　　MemList[i+1].size = MemList[i].size-size;

　　MemList[i+1].info=’f’;

　　MemList[i].size=size;

　　MemList[i].info=’u’;

　　}

　　break;

　　}

　　if(i == MEMSIZE-1 || MemList[i].info==’e’) //没有找到符合分配的空间

　　{

　　printf(“Not Enough Memory!!

　　”);

　　getchar();

　　}

　　Display();

最坏适应算法c语言（最坏适应算法缺点）

　　}

　　/*——————————————————–

　　函数名:BestFit_new()

　　功能:最佳适应算法分配内存

　　——————————————————–*/

　　void BestFit_new()

　　{

　　int i,j,k,flag,size;

　　char temp[10];

　　printf(“BestFit_new How many MEMORY requir?”);

　　gets(temp);

　　size=atoi(temp); //将字符串转化为整数

　　j=0;

　　flag=0; //标志是否有合适的空间分配，0无，1有

　　k=MEMSIZE; //用来保存满足要求的最小空间

　　for(i=0;iMEMSIZE-1 MemList[i].info!=’e’;i++)

　　{

　　if(MemList[i].size = size MemList[i].info == ‘f’) //符合要求

　　{

　　flag=1;

　　if(MemList[i].size k) //比符合要求的最小空间小，则交换

　　{

　　k=MemList[i].size;

　　j=i;

　　}

　　i=j;

　　if(flag == 0) //没找到

　　{

　　printf(“Not Enough Memory!

　　”);

　　getch();

　　j=i;

　　}

　　else if(MemList[i].size – size = MINSIZE) //小于规定的最小差，将整个空间分配

　　MemList[i].info=’u’;

　　else

　　{

　　for(j = MEMSIZE-2; j i; j–) //后移

　　MemList[j+1]=MemList[j];

　　MemList[i+1].start=MemList[i].start+size;

　　MemList[i+1].size=MemList[i].size-size;

　　MemList[i+1].info=’f’;

　　MemList[i].size=size;

　　MemList[i].info=’u’;

　　}

　　Display();

　　}

　　/*——————————————————–

　　最坏适应算法

　　void BadFit_new()

　　{

　　int i,j,k,flag,size;

　　char temp[10];

　　printf(“BadFit_new How many MEMORY requir?”);

　　gets(temp);

　　size=atoi(temp);

　　j=0;

　　flag=0;

　　k=0; //保存满足要求的最大空间

　　for(i=0;iMEMSIZE-1MemList[i].info!=’e’;i++)

　　{

　　if(MemList[i].size=sizeMemList[i].info==’f’)

　　{

　　flag=1;

　　if(MemList[i].sizek)

　　{

　　k=MemList[i].size;

　　j=i;

　　}

　　i=j;

　　if(flag=0)

　　{

　　printf(“Not Enough Memory!

　　”);

　　getch();

　　j=i;

　　}

　　else if(MemList[i].size-size=MINSIZE)

　　MemList[i].info=’u’;

　　else

　　{

　　for(j=MEMSIZE-2;ji;j–)

　　MemList[j+1]=MemList[j];

　　MemList[i+1].start=MemList[i].start+size;

　　MemList[i+1].size=MemList[i].size-size;

　　MemList[i+1].info=’f’;

　　MemList[i].size=size;

　　MemList[i].info=’u’;

　　}

　　Display();

　　}

　　/*——————————————————–

　　函数名:del()

　　功能:释放一块内存

　　——————————————————–*/

　　void del()

　　{

　　int i,number;

　　char temp[10];

　　printf(“

　　please input the NUMBER you want stop:”);

　　gets(temp);

　　number=atoi(temp);

　　if(MemList[number].info == ‘u’) //输入的空间是使用的

　　{

　　MemList[number].info = ‘f’; //标志为空闲

　　if(MemList[number+1].info == ‘f’) //右空间为空则合并

　　{

　　MemList[number].size+=MemList[number+1].size; //大小合并

　　for(i=number+1;i MEMSIZE-1 MemList[i].info !=’e’;i++)/* i后的空间信息表元素前移 */

　　if(i0)

　　MemList[i]=MemList[i+1];

　　}

　　if(number 0 MemList[number-1].info==’f’) //左空间空闲则合并

　　{

　　MemList[number-1].size+=MemList[number].size;

　　for(i=number;iMEMSIZE-1MemList[i].info!=’e’;i++)

　　MemList[i]=MemList[i+1];

　　}

　　else

　　{

　　printf(“Thist Number is Not exist or is Not used!

　　”);

　　getchar();

　　}

　　Display();

　　}

　　/*——————————————————–

　　函数名:Display()

　　功能:显示内存状态

　　——————————————————–*/

　　void Display(){

　　int i,

　　used=0; //记录可以使用的总空间量

　　/* clrscr();*/

　　printf(“

　　———————————————-

　　”);

　　printf(“%5s%15s%15s”,”Number”,”start”,”size”,”Info”);

　　printf(“

　　———————————————-

　　”);

　　for(i=0;i MEMSIZE MemList[i].info != ‘e’;i++)

　　{

　　if(MemList[i].info == ‘u’)

　　used+=MemList[i].size;

　　printf(“%5d%15d%15d%15s

　　”,i,MemList[i].start,MemList[i].size,MemList[i].info==’u’?”USED”:”FREE”);

　　}

　　printf(“

　　———————————————-

　　”);

　　printf(“Totalsize:%-10d Used:%-10d Free:%-10d

　　”,MEMSIZE,used,MEMSIZE-used);

　　printf(“

　　Press Any Key to return…”);

　　getch();

　　}

　　/*——————————————————–

　　函数名:main()

　　功能:主函数

　　——————————————————–*/

　　void main(){

　　char ch;

　　InitAll();

　　while(1){

　　printf(“========================================================

　　”);

　　printf(” 1.Get a block use the FISTFIT method

　　”);

　　printf(” 2.Get a block use the BESTFIT method

　　”);

　　printf(” 3.Get a block use the BadFIT method

　　”);

　　printf(” 4.Free a block

　　”);

　　printf(” 5.Display Mem info

　　”);

　　printf(” 6.Exit

　　”);

　　printf(“========================================================

　　”);

　　ch=getch();

　　switch(ch){

　　case ‘1’:FirstFit_new();break; //首次适应算法

　　case ‘2’:BestFit_new();break; //最佳适应算法

　　case ‘3’:BadFit_new();break; //最坏适应算法

　　case ‘4’:del();break; //删除已经使用完毕的空间

　　case ‘5’:Display();break; //显示内存分配情况

　　case ‘6’:exit(0);

　　}

　　c语言，编程算法最坏情况下的时间复杂度可以与平均情况的时间复杂度相

　　最差情况下的复杂度是所有可能的输入数据所消耗的最大资源，如果最差情况下的复杂度符合我们的要求，我们就可以保证所有的情况下都不会有问题。

　　某些算法经常遇到最差情况。比如一个查找算法，经常需要查找一个不存在的值。

　　也许你觉得平均情况下的复杂度更吸引你，可是平均情况也有几点问题。第一，难计算，多数算法的最差情况下的复杂度要比平均情况下的容易计算的多，第二，有很多算法的平均情况和最差情况的复杂度是一样的. 第三，什么才是真正的平均情况？如果你假设所有可能的输入数据出现的概率是一样的话，也是不合理的。其实多数情况是不一样的。而且输入数据的分布函数很可能是你没法知道。

　　考虑最好情况的复杂度更是没有意义。几乎所有的算法你都可以稍微修改一下，以获得很好的最好情况下的复杂度(要看输入数据的结构，可以是O(1))。怎样修改呢? 预先计算好某一输入的答案，在算法的开始部分判断输入，如果符合，给出答案。

　　C＋＋　最坏适应算法原代码

　　考的是内存的动态划分区域内容，很好写啊

　　1.可以用数字来模拟内存区域划分情况，比如建一个100大小的数组（结构为struc （区号，值），值为0表示空闲，值为1表示占用，初始化几个已确定占有的分区，分区一，1-5 占有，6-12 空闲，。。。。。。。，并建立空闲区域表，很简单，从头到尾对数组扫描下就知道了

　　2.最先适应：从内存开始地址找到第一个大于请求大小的连续空闲区域，如请求5个空间，那就在刚开始6-12空闲处建立分区二，6-11 ，占用

　　3.最佳适应：指所有空闲块最适应请求大小的那块，min（空闲块大小-请求大小）

　　4.最坏：指适应请求大小，且最大的那块空闲区域

　　最坏适应算法c语言的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于最坏适应算法缺点、最坏适应算法c语言的信息别忘了在本站进行查找喔。

以上是嗨壳技术分享网（www.heikehao.com）小编对“ 最坏适应算法c语言（最坏适应算法缺点） ”的详细解答，希望能够帮助到大家。

原创文章，作者：语言我知，如若转载，请注明出处：https://www.heikehao.com/10751.html