黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對數(shù)。
上傳時(shí)間： 2015-10-25
上傳用戶：zhliu007
設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對數(shù)。
標(biāo)簽： 分布
上傳時(shí)間： 2013-12-20
上傳用戶：米卡
現(xiàn)有一個(gè)信號：x(n)=1+cos(π*n/4)+ cos(2*π*n/3)設(shè)計(jì)及各種數(shù)字濾波器以達(dá)下列目的： 低通濾波器，濾除cos(2*π*n/3) 的成分，即想保留的成分為1+cos(π*n/4) 高通濾波器，濾除1+cos(π*n/4) 的成分，即想保留的成分為cos(2*π*n/3) 帶通濾波器，濾除1+cos(2*π*n/3) 的成分，即想保留的成分為cos(π*n/4) 帶阻濾波器，濾除cos(π*n/4) 的成分，即想保留的成分為1+cos(2*π*n/3) 1. 用MATLAB命令butterord求除濾波器的階數(shù),用命令butter設(shè)計(jì)各濾波器；畫出濾波器幅度和相頻相應(yīng) 取各濾波器的系統(tǒng)函數(shù)H(z)。
標(biāo)簽： cos 信號 低通濾波器 數(shù)字濾波器
上傳時(shí)間： 2013-12-28
上傳用戶：daoxiang126
已知一個(gè)LTI系統(tǒng)的差分方程為： y[n]-1.143*y[n-1]+0.4128*y[n-2]=0.0675*x[n]+0.1349*x[n-1]+0.0675*x[n-2] 初始條件y(-1)=1,y(-2)=2，輸入x(n)=u(n)，計(jì)算系統(tǒng)的零輸入響應(yīng)
標(biāo)簽： 0.0675 0.4128 0.1349 1.143
上傳時(shí)間： 2013-11-27
上傳用戶：zhengzg
用數(shù)組存儲(chǔ)一個(gè)大數(shù)的階層。輸入一個(gè)整數(shù)n,先求出n!占用的位數(shù)。動(dòng)態(tài)開辟bits位數(shù)組，用適當(dāng)方法把n!的值存儲(chǔ)到數(shù)組里去
標(biāo)簽： bits 數(shù)組 存儲(chǔ) 動(dòng)態(tài)
上傳時(shí)間： 2013-12-11
上傳用戶：qw12
計(jì)算一個(gè)日期n天后或n天前的日期是多少，輸入輸出日期的格多都為YYYMMDD的字符串
標(biāo)簽： 計(jì)算
上傳時(shí)間： 2015-04-17
上傳用戶：dyctj
顯示ARP緩存信息.A R P高效運(yùn)行的關(guān)鍵是由于每個(gè)主機(jī)上都有一個(gè)A R P高速緩存。這個(gè)高速緩存存放了最 近I n t e r n e t地址到硬件地址之間的映射記錄。高速緩存中每一項(xiàng)的生存時(shí)間一般為2 0分鐘，起 始時(shí)間從被創(chuàng)建時(shí)開始算起。
上傳時(shí)間： 2013-12-27
上傳用戶：siguazgb
關(guān)于在LINUX下的計(jì)算日期時(shí)間的代碼.計(jì)算N天后,或者N天前的日期.
上傳時(shí)間： 2015-07-02
上傳用戶：zq70996813
* 高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣 * 輸入: n----方陣A的行數(shù) * a----矩陣A * m----矩陣B的列數(shù) * b----矩陣B * 輸出: det----矩陣A的行列式值 * a----A消元后的上三角矩陣 * b----矩陣方程的解X
上傳時(shí)間： 2015-07-26
上傳用戶：xauthu
N-TierProgramDevelopPattern Pattern of N-TierProgramDevelop
標(biāo)簽： N-TierProgramDevelopPattern N-TierProgramDevelop Pattern of
上傳時(shí)間： 2013-12-31
上傳用戶：363186
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<dl id="muyqq"></dl>
