實現演算法2 11 2 12的程式

2021-06-23 04:04:12 字數 751 閱讀 7652

// algo2-5.cpp 實現演算法2.11、2.12的程式

#include"c1.h"

typedef int elemtype;

#include"c2-2.h"

#include"bo2-2.cpp"

#include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函式

void createlist(linklist &l,int n) // 演算法2.11

}void createlist2(linklist &l,int n)

p->next=null;

}void mergelist(linklist la,linklist &lb,linklist &lc) // 演算法2.12

else

pc->next=pa?pa:pb; // 插入剩餘段

free(lb); // 釋放lb的頭結點

lb=null;

}void main()

執行結果如下:

/*

按非遞減順序, 請輸入5個資料

1 2 2 3 7

la=1 2 2 3 7

按非遞增順序, 請輸入5個資料

9 8 8 7 5

lb=5 7 8 8 9

lc=1 2 2 3 5 7 7 8 8 9

*/

Dinic演算法的程式實現

program poj 1273 dinic author comzyh include include include include define min x,y x0 if dis n 0 return 1 else return 0 匯點的dis小於零,表明bfs不到匯點 find代表一次增...

實現演算法2 1的程式

algo2 1.cpp 實現演算法2.1的程式 include c1.h typedef int elemtype include c2 1.h 採用線性表的動態分配順序儲存結構 include bo2 1.cpp 可以使用bo2 1.cpp中的基本操作 include func2 3.cpp 包括...

實現演算法2 3的程式

algo2 3.cpp 實現演算法2.7的程式 include c1.h typedef int elemtype include c2 1.h include bo2 1.cpp include func2 3.cpp 包括equal comp print print2 和print1 函式 vo...