資源簡介
大學的每個專業都要編制教學計劃。假設任何專業都有固定的學習年限,每學年含兩學期,每學期的時間長度和學分上限都相等。每個專業開設的課程都是確定的,而且課程的開設時間的安排必須滿足先修關系。每個課程的先修關系都是確定的,可以有任意多門,也可以沒有。每一門課程恰好一個學期。試在這樣的情況下設置一個教學計劃編制程序。三、基本要求:(1):輸入參數:學期總數,一學期的學分上限,每門課的課程號,學分,直接先修關系的課程號。(2):課程號盡可能的集中在前幾個學期中。(3):若無解,則報告錯誤信息;否則見教學計劃輸入到指定的文件中。
代碼片段和文件信息
#include
#include
#include?
#include
using?namespace?std;
//數據域?
typedef?struct?node{????//邊結點
???int?adjvex;
???struct?node?*next;
}edgenode;
typedef?struct?vnode{??//頂點
???int?id;?????????????//入度?
???edgenode?*link;
}vnodeadjlist[100];
typedef?adjlist?lgraph;
typedef?struct?snode?{?//棧結點
???int?data;???????????//數據域?
???struct?snode?*next;?//?指針?
}link_stack;
link_stack?*top*s;
struct?information?{??//含課程名與序號的結構?
???????string?course_name;//課程名?
???????int?course_num;????//課程序號?
};
//函數域?
void?push(link_stack?**topint?x)?//入棧
{
?????s=(link_stack*)malloc(sizeof(link_stack));//建立新結點?
?????s->data=x;
?????s->next=(*top)->next;
????(*top)->next=s;
}
//出棧,取得棧頂元素
void?gettop(link_stack?**topint?*x)??
{???
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????10027??2012-12-11?15:04??Class\class.cpp
?????文件????????827??2012-12-11?14:25??Class\Class.dev
?????文件?????507370??2012-12-13?20:35??Class\Class.exe
?????文件??????51497??2012-12-11?15:07??Class\class.o
?????文件????????644??2012-12-11?14:35??Class\course_inf.txt
?????目錄??????????0??2012-12-13?22:13??Class
-----------?---------??----------?-----??----
???????????????570365????????????????????6
- 上一篇:atm ncr憑打故障詳解
- 下一篇:LL1文法的預測分析表法
評論
共有 條評論