摘要： 1 #include 2 3 using namespace std; 4 5 #define maxSize 20 6 typedef struct 7 { 8 int data[maxSize]; 9 int length; 10 }Sqlist; 11... 阅读全文

摘要： 归纳整理如下：回溯法作为一种系统看待被求解问题的策略，适用范围很广，但其算法的时间效率通常很低，因此它常常作为一种启发思路的策略，面对新问题未发现其内在规律时可以首先考虑用回溯法思想全盘的分析，以便逐步发现更好的解决方法。 回溯法的应用之一是N皇后问题。问题描述：在国际象棋棋盘上放置N个皇后，... 阅读全文

摘要： 程序说明：这是我自己修改后的操作系统实验题目（这里有许多创新之处，至少对我而言）。缓冲区可以容纳8个数据；因为缓冲区是有限的，因此当其满了时生产者进程应该等待；当消费者取走一个数据后，应唤醒正在等待的生产者进程；当缓冲区空时，消费者进程应该等待；当生产者向缓冲区放入了一个数据时，应唤醒正在等待的消费... 阅读全文