山東理工大學 順序表練習題答案

2021-07-22 23:11:17 字數 4046 閱讀 1729

使用需明白,我提供的**並不是給大家抄的,而是給大家乙個思路來做題。如果你一開始就會意錯了的話(只會抄的話),你的水平永遠不會得到大的飛躍,如果你還對自己有嚴格的要求的話,就可以略微參考一下。**有什麼不好或不對的地方歡迎提出。有什麼不懂的地方可以盡可能的提出來,我會做解答。可以當面叫我解答(提供給我小組的成員)。(天啊!說的好官方啊!快被自己唬住了!)

順序表應用1:多餘元素刪除之移位演算法

#include #include #include #include using namespace std;

const int max = 10005;

typedef struct

sq;void inti(sq *l, int m)

void create(sq *l, int m)

}void del(sq *l,int m)

l->length--;

}void ioc(sq *l)

p++; //千萬不要忘了++

}q++;

}}void display(sq *l)

}int main()

return 0;

}

順序表應用2:多餘元素刪除之建表演算法

#include #include #include #include #include using namespace std;

const int max = 10005;

typedef struct

sq;void inti(sq *l)

void create(sq *l, int m)

}void del(sq *l, int h)

void ioc(sq *l, int m)

q++;

}if ( ok )

p++;

}}void display(sq *l)

}int main()

return 0;

}

順序表應用3:元素位置互換之移位演算法

#include #include #include #include #include using namespace std;

const int max = 1000005;

typedef struct

sq;void inti(sq *l, int n)

void create(sq *l, int n)

}void ioc(sq *l,int n, int m)

l->elem[n-1] = temp;

}}void display(sq *l)

}int main()

return 0;

}

順序表應用4:元素位置互換之逆置演算法

#include #include #include #include #include using namespace std;

const int max = 1000005;

typedef struct

sq;void inti(sq *l, int n)

void create(sq *l, int n)

}void rever(sq *l, int be, int en)

}void ioc(sq *l,int n, int m)

void display(sq *l)

}int main()

return 0;

}

順序表應用5:有序順序表歸併

#include #include #include #include #include using namespace std;

const int max = 10005;

typedef struct

sq;void inti(sq *l, sq *m, sq *s, int n, int m)

void create(sq *l, sq *m, int n, int m)

l->elem[i] = (1 << 30);

for ( i = 0;i < m; i++ )

m->elem[i] = (1 << 30);

}void ioc(sq *l, sq *m, sq *s, int n, int m)

else

}}void display(sq *s)

}int main()

順序表應用6:有序順序表查詢

#include #include #include using namespace std;

const int max = 10005;

typedef struct

sq;void create(sq *l, int m)

l->length = m;

}int loclist(sq *l, int num)

else if(l->elen[mid] < num)

else if(l->elen[mid] > num)

}return -1;

}int main()

return 0;

}

順序表應用4-2:元素位置互換之逆置演算法(資料改進)

#include #include #include #include #include using namespace std;

const int max = 1000005;

typedef struct

sq;void inti(sq *l, int n)

void create(sq *l, int n)

}void rever(sq *l, int be, int en)

}void ioc(sq *l,int n, int m)

void display(sq *l)

}int main()

return 0;

}

順序表應用7:最大子段和之分治遞迴法

#include #include #include #include #include using namespace std;

const int max = 50005;

typedef struct

sq;int ant, max1;

void inti(sq *l, int n)

void create(sq *l, int n)

}void comput(sq *l, int be, int mid, int en)

sum = 0;

for ( i = mid+1;i <= en; i++ )

int max_size = left_size+right_size;

if (max_size > max1)

max1 = max_size;

}void ioc(sq *l, int be, int en)

return ;

}int main()

順序表應用8:最大子段和之動態規劃法
#include #include #include #include #include using namespace std;

const int max = 100005;

typedef struct

sq;void inti(sq *l, int n)

void create(sq *l, int n)

else

l->elem[0] = k;

}}int ioc(sq *l, int n)

return max1;

}int main()

**菜鳥,如有錯誤,請多包涵!!!
如有幫助記得支援我一下,謝謝!!!

山東理工大學 棧和佇列練習題答案

使用需明白,我提供的 並不是給大家抄的,而是給大家乙個思路來做題。如果你一開始就會意錯了的話 只會抄的話 你的水平永遠不會得到大的飛躍,如果你還對自己有嚴格的要求的話,就可以略微參考一下。有什麼不好或不對的地方歡迎提出。有什麼不懂的地方可以盡可能的提出來,我會做解答。可以當面叫我解答 提供給我小組的...

區域內點的個數 2749 山東理工大學 OJ

x晚上睡不著的時候不喜歡玩手機,也不喜歡打遊戲,他喜歡數星星。多組輸入。每組先輸入乙個整數n n 10000 接著輸入兩個點代表矩形的左下點b x,y 和右上點t x,y 然後輸入n個 x,y 代表 顆星星。問有多少顆星星在窗子內部,在窗邊上的不計。輸出乙個整數,代表有多少顆星星在窗子內部。3 0 ...

山東理工大學「華為杯 校賽 E九連環 dfs

time limit 1000 ms memory limit 65536 kib problem description 不知道大家有沒有玩過乙個叫做 九連環 的玩具,如下圖所示。如果你不了解九連環,那玄黃就帶你領略九連環的奧妙 九連環是我國傳統的民間智力玩具,玩具上面有九個連環套在杆上,目標就是...