c語言實現
//學期上限12,課程最大100
int allterm,maxxf,num;
//學期總數 學分上限 課程數
int graph[
100]
[100]=
;//鄰接矩陣;
int indegree[
100]=;
//入度矩陣
int visit[
100]=;
//visit陣列
int q[
100]
;//臨時佇列
int end=
0,top=0;
//佇列頭尾
int over[
100]=;
//排完的課程
typedef
struct class
class,
*pclass;
class class[
100]
;void
creat()
//圖的建立 }}
void
display()
//畫出鄰接矩陣
}printf
("—————————————\n");
}int
front()
void
push
(int i)
void
pop(
)int
empty()
void
top_sort()
while(!
empty()
)}}for
(i=0
;ivoid
solve1()
putchar
('\n');
} mark=more*
(one_term+1)
-1;for
(i;i
)putchar
('\n');
}}void
solve2()
j++;}
putchar
('\n');
j--; i++;}
}int
main()
/*測試資料
6 10 12
c1 2
c2 3 c1
c3 4 c1 c2
c4 3 c1
c5 2 c3 c4
c6 3 c11
c7 4 c3 c5
c8 4 c3 c6
c9 7
c10 5 c9
c11 2 c9
c12 3 c1 c9 c10
*/碼片
教學計畫編制問題(C語言)
輸入引數應包括 學期總數,一學期的學分上限,每門課的課程號 可以是固定佔 3位的字母數字串 學分和直接先修課的課程號。應允許使用者指定下列兩種編排策略之一 一是使學生在各學期中的學習負擔盡量均勻 是使課程盡可能地集中在前幾個學期中。若根據給定的條件問題無解,則報告適當的資訊 否則將教學計畫輸出到使用...
C 十字鍊錶實現教學計畫編制
問題描述 大學的每個專業都要制定教學計畫。假設任何專業都有固定的學習年限,每學年含兩學期,每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的,而且課程在開設時間的安排必須滿足先修關係。每門課程有哪些先修課程是確定的,可以有任意多門,也可以沒有。每門課恰好佔乙個學期。試在這樣的前提下設計...
C語言實現memcpy
memcpy和memmove都是c語言中的庫函式,在標頭檔案string.h中,作用是拷貝一定長度的記憶體的內容,他們的作用是一樣的,唯一的區別是,當記憶體發生區域性重疊 的時候,memmove保證拷貝的結果是正確的,memcpy不保證拷貝的結果的正確。程式設計師面試寶典中有例題 對應的原型如下 v...