第三週專案四(5) 委派任務

2021-07-10 22:34:46 字數 1249 閱讀 2888

問題及**:

/*/

*煙台大學計算機學院

*檔名稱:xiangmu4(4).cpp

*作 者:閆安

*完成日期:2023年3月19日

*版 本 號:codeblocks 16.01

**問題描述:某偵察隊接到一項緊急任務,要求在a、b、c、d、e、f 六個隊員中

盡可能多地挑若干人,但有以下限制條件:

* a和b二人中至少去一人

* a和d不能一起去

* a、e和f三人中要派二人去

* b和c都去或都不去

* c和d兩人中去乙個

* 若d不去,則e也不去

*輸入描述:無

*程式輸出:去的人員

**/#include using namespace std;

int main()

; int i,value[6];

for(value[0]=0;value[0]<2;value[0]++)

for(value[1]=0;value[1]<2;value[1]++)

for(value[2]=0;value[2]<2;value[2]++)

for(value[3]=0;value[3]<2;value[3]++)

for(value[4]=0;value[4]<2;value[4]++)

for(value[5]=0;value[5]<2;value[5]++)

{if((value[0]+value[1]) //a和b二人中至少去一人;

&&(value[0]+value[3]<2) //a和d不能都去;

&&(value[0]+value[4]+value[5]>=2) //a,e和f三人中至少去二人;

&&(value[1]==value[2]) //b和c都去或者都不去;

&&(value[2]+value[3]==1) //c和d兩人中去乙個;

&&(value[3]>=value[4])) //若d不去,則e也不去.等價於「若e去則d就去」.

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

{if(value[i])

cout執行結果:

知識點總結:

運用窮舉法。

學習心得:

了解「或」,「與」的關係。

第三週專案四

問題及 all right reserved.檔名稱 線性表刪除元素.cpp 完成日期 2015年9月15日 版本號 v1.0 問題描述 定義乙個採用順序結構儲存的線性表,設計演算法完成下面的工作 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 將所在奇數移到...

第三週專案四

1.檔名稱 2.作 者 武美妤 3.完成日期 2017年9月17日 4.版 本 號 v1.0 5.問題描述 定義乙個採用順序結構儲存的線性表,設計演算法完成下面的工作 1 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 2 將所在奇數移到所有偶數的前面,要求演...

第三週專案四

煙台大學計算機學院 問題描述 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 無 輸出描述 刪除後的元素 include list.h include 刪除線性表中,元素值在x到y之間的元素 void delx2y sqlist l,elemtype...