使用需明白,我提供的**並不是給大家抄的,而是給大家乙個思路來做題。如果你一開始就會意錯了的話(只會抄的話),你的水平永遠不會得到大的飛躍,如果你還對自己有嚴格的要求的話,就可以略微參考一下。**有什麼不好或不對的地方歡迎提出。有什麼不懂的地方可以盡可能的提出來,我會做解答。可以當面叫我解答(提供給我小組的成員)。(天啊!說的好官方啊!快被自己唬住了!)
順序表應用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 不知道大家有沒有玩過乙個叫做 九連環 的玩具,如下圖所示。如果你不了解九連環,那玄黃就帶你領略九連環的奧妙 九連環是我國傳統的民間智力玩具,玩具上面有九個連環套在杆上,目標就是...