題意
傳送門 sp1553 backup - backup files
題解若電纜連線出現交叉顯然不是最優解，差分處理相鄰點距，貪心地取點距最小的兩點，可能出現取相鄰位置更優的情況。設點距 i
ii 的權值為 p
ip_i
pi，那麼每次貪心選擇後，若 ppr
e[i]
+pnx
t[i]
>pi
p_+p_>p_i
ppre[i
]+p
nxt[
i]>pi
，應該取消位置 i
ii 的選擇，而選擇相鄰位置，此時保證總選擇位置數量增加 1
11。那麼每次將 i
ii 處權值賦為 ppr
e[i]
+pnx
t[i]
−p
ip_+p_-p_i
ppre[i
]+p
nxt[
i]−
pi 後加入優先佇列，並刪除相鄰節點。
#include
#include
#include
#include
#include
using
namespace std;
#define maxn 100005
struct node};
int n, k, s[maxn]
, d[maxn]
;int nxt[maxn]
, pre[maxn]
, del[maxn]
;int
main()
);}memset
(del,0,
sizeof
(del));
int res =0;
for(
int i =
0; i < k;
++i));
}printf
("%d\n"
, res);}
return0;
}
1553B 除錯記錄
1553b除錯記錄，上週六開始的珠海之行，在昨天落下帷幕。其實最早就開始在熟悉1553b協議了，當然我不熟悉ipcore。我們的ipcore也是乙個湖南老鄉開發，搞晶元設計的大牛，我在這裡就只有佩服的份了。我參與了1553b的除錯，當然我只是乙個最底層的執行者，這裡記錄一下就是為了以便後面的查閱。首...
1553B協議一些特點
1553b mil std 1553b 資料匯流排標準是20世紀70年代由美國公布的一種序列多路資料匯流排標準。它最初 是為飛機提出的內部電子系統連網標準，後來由於其可靠性高 傳輸率較高 技術成熟 易於擴充套件等優點而得到廣泛應用，尤其在航空 航天測控網路中更加受到關注。1553b的一些特點 1 1...
1553B匯流排常見問題及解答
1 1553b匯流排的耦合方式有哪些？有直接耦合和變壓器耦合兩種方式。2 1553b各種耦合方式的匯流排有效距離是多少？擴充套件匯流排的有效距離又是多少？a.直接耦合方式的1553b匯流排有效距離可達30.5厘公尺，變壓器耦合方式的1553b匯流排有效距離可達6.1公尺。b.通過耦合器裝置擴充套件匯...