★★☆ 輸入檔案:dlj.in
輸出檔案:dlj.out
簡單對比
時間限制:1 s 記憶體限制:128 mb
【問題描述】
為提高傳遞資訊的保密性和可靠性,兩個軍事基地用幾套專用編碼傳輸訊號。傳遞訊號過程中,發現某些編碼在傳遞過程中容易混淆,影響了資訊傳輸質量。請你在已有的編碼中進行精簡,既要保證傳輸過程中不發生混淆,又要盡量使編碼集中可用編碼盡量多,請你給出新的編碼設計方案。
【輸入格式】
輸入檔案有若干行
第一行,乙個整數n,表示該編碼規則共有n種訊號(2<=n<=100)
下面有n行,每行有n個數字。第p行第q列的數字表示訊號p與訊號q之間是否可能混淆。數字為1表示有可能混淆,0表示不會混淆。
【輸出格式】
輸出檔案有若干行
第一行,乙個整數a,表示精簡後的編碼規則中有a個訊號。
第二行,乙個整數b,表示最佳精簡方案有b種。
第3--b+2行,每行b個整數,表示一種精簡方案。多種方案輸出時,輸出順序按訊號編號由小到大字典序輸出。
【輸入檔案】
6 0 1 1 1 0 0
1 0 0 1 0 0
1 0 0 1 0 0
1 1 1 0 1 1
0 0 0 1 0 1
0 0 0 1 1 0
【輸出檔案】3 2
2 3 5
2 3 6
思路:搜尋,然而我並不知道標籤的最值子圖是神馬鬼。具體見**。
#include#include#include
#include
using
namespace
std;
int n,ans,sum,map[110][110],v[110][110],f[110][110
];int use[110
];bool judge(int
x)void dfs(int t,int now)
if(judge(t)&&!use[t])
dfs(t+1,now); //
不能被留下,繼續找下乙個點。
}int
main()
if(falg==0
) }
dfs(
1,ans); //
從第乙個點開始搜尋,當前留下的點的個數為ans個。
coutfor(int i=1;i<=sum;i++)
}
10 訊號處理 signal sigaction
1 signal 各種事件促使核心向程序傳送訊號,包括使用者的擊鍵 程序的非法操作和計時器到時,乙個程序呼叫signal在一下3種處理訊號的方法之中選擇 signal的缺陷 signal處理根據不同版本不同選擇 2 sigaction 在posix中用sigaction替代signal,解決上訴缺陷...
10 c練習 訊號
訊號是內容受限的,通訊內容少,非同步的 訊號發出 使用者終端按下按鍵,硬體異常時系統核心發訊號,使用者通過kill命令傳送訊號,軟體條件滿足後 include include include include define debug debug時需要開啟 ifndef debug define db...
樹莓派初次鏈結HDMI無訊號
家裡有個微型投影儀,用hdmi和樹莓派鏈結的時候,無訊號,這個時候就網上找了一下解決辦法。記錄下來,日後給其他人同學做個參考。將燒好的sd卡拔下來,插到windows的機器上,然後開啟sd盤,可以看到根目錄裡面有個config.txt檔案,按照習慣,做好備份config.txt.bak。然後修改裡面...