zoukankan      html  css  js  c++  java
  • 最短作业优先

    #include<stdio.h>

    #include<stdlib.h>

    #define N 100

    typedef struct process {

     int num;

     int time;

     int start;

     int end;

     int begin;

     int freetime;  

    int arrivetime;

     int finish;

     int turn;

     double average;

    }P;

    P a[N],b;

    int wordtime=0;

    void sjf(int i,int j,int t,int n)

    {

     a[0].finish=a[0].arrivetime+a[0].freetime;

     wordtime=a[0].finish;    

    a[0].turn=a[0].time;  

    a[0].average=(float)a[0].turn/a[0].time;  

    for(i=1;i<n;i++)//执行  

    {  

     for(j=i+1;j<n;j++)   

    {   

     if(a[j].arrivetime<=a[i-1].finish)    

    {    

     for(t=i;t<=j;t++)    

     {     

     if(a[t].time>a[j].time)      

    {       

    b=a[j];      

     a[j]=a[t];      

     a[t]=b;     

     }   

      }

       }

      } 

      if(a[i].arrivetime<a[i-1].finish)

      {    

    a[i].finish=a[i-1].finish+a[i].freetime;

       a[i].turn=a[i].finish-a[i].arrivetime;  

     }   

    else  

     {    

    a[i].finish=a[i].arrivetime+a[i].freetime;  

      a[i].turn=a[i].time;

      }  

     a[i].average=(float)a[i].turn/a[i].time;

      wordtime=a[i].finish;

     }

  • 相关阅读:
    大数据总结
    spark_streaming_微批量处理
    spark_sql_解析器
    spark_sql_函数
    spark-sql-04-spark连接hive的几种方式
    spark-sql-04-on_hive
    spark-sql-04-hive
    CF550C Divisibility by Eight
    CF489C Given Length and Sum of Digits...
    CF550A Two Substrings
  • 原文地址:https://www.cnblogs.com/dachui/p/5598564.html
Copyright © 2011-2022 走看看