問題及**:
/*/
*煙台大學計算機學院
*檔名稱: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...