循环神经网络(Recurrent Neural Network, RNN)是一类以序列(sequence)数据为输入,在序列的演进方向进行递归且所有循环单元按链式连接的递归神经网络。目前RNN已经广泛应用于语音识别、文本分类等自然语言处理任务中。本文致力于解决和完成自然语言处理中的难题之一——机器自动写诗,采用循环神经网络(RNN)的变体长短时记忆网络(Long Short Term Memory networks, LSTM),通过合理的设计网络结构和算法实现了自动写诗和藏头诗的功能。
1、对于给定的一组作业, 给出其到达时间和运行时间,例如下表所示:,
作业名 A B C D E F
到达时间 0 2 5 5 12 15
服务时间 6 50 20 10 40 8
2、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。
3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。