7-1 圖着色問題 (25分)
圖着色問題是一個著名的NP完全問題。給定無向圖G=(V,E)，問可否用K種顏色為V中的每一個頂點分配一種顏色，使得不會有兩個相鄰頂點具有同一種顏色？ 但本題並不是要你解決這個着色問題，而是對給定的一種顏色分配，請你判斷這是否是圖着色問題的一個解。 輸入格式： 輸入在第一行給出3個整數V ...
原文：7-1 子集和問題 (50 分)
設集合S x ,x , ,xn 是一個正整數集合，c是一個正整數，子集和問題判定是否存在S的一個子集S ，使S 中的元素之和為c。試設計一個解子集和問題的回溯法。 輸入格式: 輸入數據第 行有 個正整數n和c，n表示S的大小，c是子集和的目標值。接下來的 行中，有n個正整數，表示集合S中的元素。 是子集和的目標值。接下來的 行中，有n個正整數，表示集合S中的元素。 輸出格式: 輸出子集和問題的解， ...
2019-11-22 13:55 0 607 推薦指數：
相關推薦
7-1 兔子繁衍問題（15 分）
7-1 兔子繁衍問題 （ 15 分 ） 一對兔子，從出生后第3個月起每個月都生一對兔子。小兔子長到第3個月后每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到N ...
PTA 7-1 數組元素循環右移問題 (20分)
輸入樣例: 6 2 1 2 3 4 5 6 輸出樣例: 5 6 1 2 3 4 有參考網上的各種答案，但是看別人的代碼實在是太長了 看不下去（看不懂）就開始研究 ...
子集和問題
子集和問題 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 子集和問題的一個實例為〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一個正整數的集合，c是一個正整數。子集和問題判定 ...
7-1 幣值轉換 （20 分）
7-1 幣值轉換 （20 分） 輸入一個整數（位數不超過9位）代表一個人民幣值（單位為元），請轉換成財務要求的大寫中文格式。如23108元，轉換后變成“貳萬叄仟壹百零捌”元。為了簡化輸出，用小寫英文字母a-j順序代表大寫數字0-9，用S、B、Q、W、Y分別代表拾、百、仟、萬、億。於是23108元 ...
子集和問題
題目描述 對於一個給定正整數的集合s={x1,x2,x3…xn}和正整數c，編程計算s的第一個子集s1，使得子集s1的和等於c。 輸入 第一行有2個正整數n和c 第二行有n個正整數 n<7000,c<maxlongint ...
A - 子集和問題
Description 子集和問題的一個實例為〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一個正整數的集合，c是一個正整數。子集和問題判定是否存在S的一個子集S1，使得： 。 試設計一個解子集和問題的回溯法。 對於給定的正整數的集合S={ x1 ， x2 ，…，xn }和正整數c ...
7-1 幣值轉換 （20 分）
7-1 幣值轉換 （20 分） 輸入一個整數（位數不超過9位）代表一個人民幣值（單位為元），請轉換成財務要求的大寫中文格式。如23108元，轉換后變成“貳萬叄仟壹百零捌”元。為了簡化輸出，用小寫英文字母a-j順序代表大寫數字0-9，用S、B、Q、W、Y分別代表拾、百、仟、萬、億。於是23108元 ...