dbfs
與dbm
的轉換：
-60dbm
輸入訊號給裝置，上報為
-40dbfs
r=-40-(-60)=20
、則y(dbm)=x(dbfs)-r==>>y(dbm)=x(dbfs)-20
ad為全「
時0dbfs
，如上報為
0dbfs
時，相應的訊號為：
y=0-20=-20dbm,
如輸入大或
等於-20dbm
都認為是
0dbfs
dbfs
是用來表徵數字域功率值的大小，
一般情況下我們定義
0dbfs
為數字域滿刻度功率值，
即數字域中功率的最大值；因
此看到的
dbfs
的值都是負的。而
dbm是模擬域的功率值，是表徵功率大小的絕對值；一般
情況下1w
就是我們通常說的
30dbm
，計算方法為
30dbm=10*log1w=10*log1000在ad
口模擬的
dbm和數字域的
dbfs
有個簡單的轉換關係，即
ad的最大取樣值對應數字
域的0dbfs
，若ad
的峰值電壓為
1v匹配阻抗為
歐姆，則
10*log(1*1/50*1000)=13dbm
因此建立對應關係
0dbfs~13dbm
因此假設
ad口的輸
入功率為
10dbm
，此時對應的數字域功率為
10-13=-3dbfs
雙向廣搜（DBFS
雙向廣搜很早之前就像學習，但蒟蒻這道今天才會寫 汗。八數碼問題在oi界也算是婦孺皆知，有啟發式搜尋和dbfs兩種解法，題目不在詳細介紹，在這裡給出我的解法 codevs 1225 八數碼難題 比較原始的八數碼，目標狀態為123804765 即蛇形排列 雙向廣搜顧名思義，就是兩頭同時進行廣搜，我們有了...
亡命逃竄（3DBFS）
亡命逃竄 時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 從前有個叫hck的騎士，為了救我們美麗的公主，潛入魔王的老巢，夠英雄吧。不過英雄不是這麼好當的。這個可憐的娃被魔王抓住了，倍受折磨，生死一線。有一天魔王出去約會了，這可是乙個千載難逢的逃命機會。你現在的任務就是判斷一下...
Atcoder 151D BFS最短路問題
bfs最短路問題 題意 求任意兩個可互相到達的點的最短路的最大值。思路 幾乎是板子題，小範圍資料直接暴力，碰到點就進行bfs，bfs停止的條件就是走不動了，也就是當前點 i，j 能走到的最遠距離且是到達最遠處的最短路徑。不斷維護到這個最遠處的最短路徑最大值即可。ac include using na...