原文:7-6 部落衛隊問題 (20分)

背包問題,部落衛隊問題,子集合問題是一樣的,對於每一層 這里是每個村民 都有 種可能,要或者不要 原始部落byteland中的居民們為了爭搶有限的資源,經常發生沖突。幾乎每個居民都有它的仇敵。部落酋長為了組織一支保衛部落的隊伍,希望從部落的居民中選出最多的居民入伍,並保證隊伍中任何兩個人都不是仇敵。 輸入格式: 第一行兩個正整數n和m,表示byteland部落中有n個居民,居民間有m個仇敵關系, ...

2020-11-27 16:38 0 582 推薦指數:

查看詳情

7-6 統計工齡 (20 )

7-6 統計工齡 (20 ) 給定公司N名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。 輸入格式: 輸入首先給出正整數\(N(≤10^5​​ )\),即員工總人數;隨后給出N個整數,即每個員工的工齡,范圍在[0, 50]。 輸出格式: 按工齡的遞增順序輸出每個工齡的員工個數 ...

Mon Nov 18 06:36:00 CST 2019 0 301
PTA 7-6 計算階乘和 (10)

對於給定的正整數N,需要你計算 S=1!+2!+3!+...+N!。 輸入格式: 輸入在一行中給出一個不超過10的正整數N。 輸出格式: 在一行中輸出S的值。 輸入樣例: 3 ...

Sun Feb 02 04:42:00 CST 2020 0 1258
7-2 租用游艇問題 (20)

題目來源:王曉東,《算法設計與分析》 長江游艇俱樂部在長江上設置了n個游艇出租站1,2,…,n。游客可在這些游艇出租站租用游艇,並在下游的任何一個游艇出租站歸還游艇。游艇出租站i到游艇出租站j之間的 ...

Sun Nov 01 22:15:00 CST 2020 0 514
7-2 會場安排問題 (20)

假設要在足夠多的會場里安排一批活動,並希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖着色問題。若將每一個活動作為圖的一個 頂點,不相容活動間用邊相連。使相鄰頂點着有不同顏色的最小着色數,相應於要找的最小 會場數。) 輸入格式: 第一行有 1 個正整數k ...

Fri Nov 06 01:59:00 CST 2020 0 667
7-3 N皇后問題 (20 )

卡在題目里的編譯器心情邊緣(○( ^皿^)っHiahiahia…) 7-3 N皇后問題 (20 ) 在N * N的方格棋盤上,放置N個皇后,要求每個皇后不同行,不同列,不同左右對角線。 其中N ...

Thu Oct 10 06:26:00 CST 2019 0 315
習題7-6 統計大寫輔音字母 (15)

英文輔音字母是除A、E、I、O、U以外的字母。本題要求編寫程序,統計給定字符串中大寫輔音字母的個數。 輸入格式: 輸入在一行中給出一個不超過80個字符、並以回車結束的字符串。 輸出格式: 輸出 ...

Wed Apr 01 05:09:00 CST 2020 0 1694
習題7-6 統計大寫輔音字母 (15)

英文輔音字母是除A、E、I、O、U以外的字母。本題要求編寫程序,統計給定字符串中大寫輔音字母的個數。 輸入格式: 輸入在一行中給出一個不超過80個字符、並以回車結束的字符串。 輸出格式: 輸出 ...

Sun Apr 19 01:54:00 CST 2020 0 1584
7-6 求指定層的元素個數 (40 )

7-6 求指定層的元素個數 (40 ) 輸入一個嵌套列表,再輸入層數,求該層的數字元素個數。 輸入格式: 第一行輸入列表 第二行輸入層數 輸出格式: 在一行中輸出元素個數 輸入樣例: 在這里給出一組輸入。例如: 輸出樣例: 在這里給出相應的輸出。例如: ...

Sun Nov 24 21:11:00 CST 2019 0 574
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM