cogs 10 訊號無錯傳輸

2022-04-10 15:51:31 字數 1255 閱讀 8742

★★☆   輸入檔案: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。然後修改裡面...