運(yùn)算量

控制模型相比，運(yùn)算量較小，并利用每一步預(yù)測(cè)的成本函數(shù)限制控制量的選擇范圍，避免了對(duì)所有控制量的枚舉，在較短的采樣周期內(nèi)實(shí)現(xiàn)多步預(yù)測(cè)控制。文獻(xiàn)[14-15]提出一種兩步預(yù)測(cè)的簡(jiǎn)化算法，在單個(gè)控制周期內(nèi)僅考慮最優(yōu)和次優(yōu)開(kāi)關(guān)狀態(tài)，確保在兩個(gè)控制周期內(nèi)所選開(kāi)關(guān)狀態(tài)最優(yōu)。文獻(xiàn)[16-17]將多步預(yù)測(cè)控制的優(yōu)化問(wèn)題轉(zhuǎn)換為整數(shù)最小二乘問(wèn)題，使用球面解碼算法求得最優(yōu)解。文獻(xiàn)[18]采用滑動(dòng)時(shí)域策略，將預(yù)測(cè)時(shí)域分成兩部分，第一部分離當(dāng)前時(shí)刻較近，使用較小的采樣時(shí)間Ts進(jìn)行高

,所提供的解法運(yùn)算量也比較大.本文介紹第(2)問(wèn)多種方法求解，并比較方法的優(yōu)劣.一、綱舉目張 一動(dòng)俱動(dòng)由于點(diǎn)P在橢圓上運(yùn)動(dòng),導(dǎo)致M,N隨之而動(dòng),因此設(shè)出點(diǎn)P,則點(diǎn)M,N立刻可求,進(jìn)而得到直線MN的方程后尋求定點(diǎn).評(píng)注上面解法很容易理解,思路也比較自然,不足之處就是運(yùn)算量較大,對(duì)學(xué)生的運(yùn)算能力要求比較高.為了減少運(yùn)算量,轉(zhuǎn)換解決問(wèn)題的視角.二、整體代換 簡(jiǎn)化形式設(shè)點(diǎn)法運(yùn)算較繁的原因是用點(diǎn)的坐標(biāo)寫(xiě)出斜率,其表達(dá)式自然不簡(jiǎn)捷,進(jìn)而導(dǎo)致直線方程繁瑣,無(wú)論是求兩直線

傳統(tǒng)的解法往往運(yùn)算量比較大，同學(xué)在解決問(wèn)題時(shí)常出現(xiàn)會(huì)做但不敢做或做不出來(lái)的情況.“坐標(biāo)斜率化”和“方程齊次化”是兩種很好用的可以減少運(yùn)算量的技巧方法，解決橢圓中這類(lèi)直線過(guò)定點(diǎn)問(wèn)題這兩種方法都可用，而且恰當(dāng)運(yùn)用會(huì)事半功倍，大大提高解題效率.【關(guān)鍵詞】 定點(diǎn);運(yùn)算量;技巧;簡(jiǎn)便直線過(guò)定點(diǎn)問(wèn)題是解析幾何中常見(jiàn)的一類(lèi)經(jīng)典題型，常規(guī)做法一般就是想辦法用一個(gè)參數(shù)表示出所要直線方程，然后根據(jù)方程結(jié)構(gòu)特征確定定點(diǎn).常規(guī)方法思路不難，主要問(wèn)題就是運(yùn)算量，相對(duì)復(fù)雜的運(yùn)算是解決

使得本就龐大的運(yùn)算量成倍增加，因而降低捕獲階段的算法運(yùn)算量，減少捕獲階段花費(fèi)的時(shí)間與其所占的功耗十分必要。低運(yùn)算量的快速捕獲算法也一直是GNSS接收機(jī)的研究熱點(diǎn)。信號(hào)捕獲主要是利用碼分多址（CDMA）系統(tǒng)偽隨機(jī)噪聲碼（PRN）具有強(qiáng)自相關(guān)性實(shí)現(xiàn)的。自Van Nee[5]提出基于傅里葉變換（FFT）的并行頻率/碼相位的搜索算法以來(lái)，F(xiàn)FT算法便成為實(shí)現(xiàn)衛(wèi)星信號(hào)快速捕獲的核心，基于離散傅里葉變換（DFT）與信號(hào)卷積的關(guān)系，時(shí)域中相關(guān)函數(shù)的運(yùn)算可以轉(zhuǎn)換為頻域的乘

算法顯著減少了運(yùn)算量。1 直接FFT算法計(jì)算線性相關(guān)1.1 直接FFT算法設(shè)兩有限長(zhǎng)序列x（n）、h（n）的長(zhǎng)度分別為N、M，則x（n）與h（n）之間的線性相關(guān)的結(jié)果（又稱互相關(guān)函數(shù)）rxh（m）和rhx（m）定義為：觀察式（1）和（2）我們可以發(fā)現(xiàn)兩種不同互相關(guān)函數(shù)之間的關(guān)系：根據(jù)定義可以發(fā)現(xiàn)，互相關(guān)函數(shù)的長(zhǎng)度為N+M-1，且兩個(gè)有限長(zhǎng)序列的互相關(guān)函數(shù)有兩個(gè)［4］，但是二者之間有明顯的關(guān)聯(lián)性，即rhx（m）=rxh（-m）。如果直接使用定義計(jì)算線性相關(guān)，

官方公布的答案運(yùn)算量較大，下面我們通過(guò)揭示本題蘊(yùn)含的兩個(gè)背景，給出一種較為簡(jiǎn)潔的解法.題目在平面直角坐標(biāo)系xoy中，設(shè)AB是拋物線y2=4x的過(guò)點(diǎn)F(1,0)的弦，△AOB的外接圓交拋物線于點(diǎn)P(不同于點(diǎn)A、O、B)，若PF平分∠APB,求|PF|所有可能值.結(jié)論1過(guò)點(diǎn)P(x0,y0)的兩條直線分別與拋物線y2=2px(p>0)交于點(diǎn)A、B與C、D，若這四點(diǎn)共圓，則這兩條直線的傾斜角互補(bǔ)(或斜率互為相反數(shù)).圖1證明:如圖1，設(shè)直線AB的序數(shù)方程為圖2圖3

域中相關(guān)操作的運(yùn)算量統(tǒng)計(jì)，其中，I表示求逆操作，S和M表示平方和乘法操作。表1 相關(guān)操作的運(yùn)算量統(tǒng)計(jì)Table 1 Statistics of computation amount of related operations1.2 整數(shù)k 的雙基表示雙基鏈?zhǔn)菣E圓曲線標(biāo)量乘算法的一種加速方法，其中每個(gè)正整數(shù)n都可表示為2a3b的和或差形式。定義2設(shè)集合B={2，3}，則整數(shù)k可表示為如下形式［1］：該形式為整數(shù)k的雙基鏈表示，其中，{ai}，{bi} 為單調(diào)

解析幾何? 運(yùn)算量? 解題方法解析幾何是借助坐標(biāo)系，運(yùn)用代數(shù)方法來(lái)研究幾何圖形關(guān)系與性質(zhì)的一門(mén)學(xué)科，體現(xiàn)了數(shù)形結(jié)合的思想。數(shù)離不開(kāi)運(yùn)算，若運(yùn)算方法、運(yùn)算順序等不當(dāng)，會(huì)陡增計(jì)算量，導(dǎo)致半途而廢。每年高考中因此失分的也不少，在解題中，盡量減少運(yùn)算則成為迅速、準(zhǔn)確地解題的關(guān)鍵。那么在新高考中如何正確地選擇方法，減少解析幾何題的運(yùn)算呢？對(duì)此本文作一探討。一、幾何法有關(guān)圓的弦長(zhǎng)問(wèn)題用幾何法比用代數(shù)法運(yùn)算量小，幾何法就是利用半弦、半徑、弦心距之間的勾股關(guān)系來(lái)解決問(wèn)題

運(yùn)算過(guò)程復(fù)雜且運(yùn)算量大。就這一題型，下面介紹另外三種解法。一、構(gòu)造等比數(shù)列法若數(shù)列{an}的通項(xiàng)公式為=bn-bn-1(q≠1)，則數(shù)列{qnbn+An+B}是一個(gè)公比為q的等比數(shù)列。例1求數(shù)列的前n項(xiàng)和。解：此問(wèn)題可以轉(zhuǎn)化為：已知b1=1，bn-，求bn。由得A=1，B=2。所以數(shù)列{3nbn+n+2}是一個(gè)首項(xiàng)為6，公比為3的等比數(shù)列。所以3nbn+n+2=6×3n-1。所以二、裂項(xiàng)相消法若數(shù)列{an}的通項(xiàng)公式為(q≠1)，則將an作如下裂項(xiàng)，其中例

析;檢測(cè)算法;運(yùn)算量中圖分類(lèi)號(hào)：TS736+.2文獻(xiàn)標(biāo)識(shí)碼：ADOI：10.11981/j.issn.1000-6842.2019.03.54隨著現(xiàn)代造紙技術(shù)的改進(jìn)和紙張大批量的生產(chǎn)，在復(fù)雜工序中，機(jī)械設(shè)備調(diào)試不當(dāng)或紙漿纖維質(zhì)量不高等原因會(huì)使紙張出現(xiàn)瑕疵（也稱紙?。?，從而影響紙張質(zhì)量。因此，紙病檢測(cè)成為紙張生產(chǎn)過(guò)程中必不可少的一項(xiàng)工作。此外，對(duì)各類(lèi)紙病的準(zhǔn)確識(shí)別也對(duì)紙張生產(chǎn)過(guò)程起著重要的指導(dǎo)作用。傳統(tǒng)的紙病依靠人工檢測(cè)，但人工檢測(cè)具有實(shí)時(shí)性差、效率低等缺點(diǎn)

討論，更減少了運(yùn)算量，問(wèn)題解決起來(lái)更加容易.點(diǎn)評(píng):使用第二定義表示AF、BF更加容易，形式更加簡(jiǎn)潔，更容易得到正確的結(jié)果.點(diǎn)評(píng):設(shè)點(diǎn)坐標(biāo)也是解決此類(lèi)問(wèn)題的常用方法，但是難點(diǎn)在于尋找各個(gè)量之間的聯(lián)系，列出相應(yīng)的關(guān)系式，對(duì)思維能力的要求比較高.解法5:由題意知，雙曲線的右焦點(diǎn)F(c,0)，設(shè)直線l的傾斜角α，直線l的方程為點(diǎn)評(píng):本題使用參數(shù)方程去解大大減少了運(yùn)算量，使問(wèn)題變得容易了許多.點(diǎn)評(píng):角參數(shù)焦半徑公式在常規(guī)解題中使用的并不多，但是在解決此類(lèi)問(wèn)題的時(shí)候能

相關(guān)；FFT；運(yùn)算量；捕獲時(shí)間ClassNumber TN927.11 引言全球定位系統(tǒng)（GPS），是一種典型的直接序列擴(kuò)頻系統(tǒng)，它可以為用戶提供全天候、連續(xù)、實(shí)時(shí)、高精度的位置、速度和時(shí)間（PVT）服務(wù)［1］。而這一切服務(wù)的基礎(chǔ)，從本地接收機(jī)方面來(lái)看，便是來(lái)源于對(duì)GPS信號(hào)的捕獲，信號(hào)捕獲成功之后才能進(jìn)行接下來(lái)的跟蹤、觀測(cè)量提取和定位解算等。GPS是直擴(kuò)系統(tǒng)［2~3］，而且導(dǎo)航星一直處于高速運(yùn)動(dòng)狀態(tài)，接收機(jī)與衛(wèi)星之間有很大的距離，這就使得接收到的信號(hào)產(chǎn)生

討論，更減少了運(yùn)算量，問(wèn)題解決起來(lái)更加容易.點(diǎn)評(píng):使用第二定義表示AF、BF更加容易，形式更加簡(jiǎn)潔，更容易得到正確的結(jié)果.點(diǎn)評(píng):設(shè)點(diǎn)坐標(biāo)也是解決此類(lèi)問(wèn)題的常用方法，但是難點(diǎn)在于尋找各個(gè)量之間的聯(lián)系，列出相應(yīng)的關(guān)系式，對(duì)思維能力的要求比較高.解法5:由題意知，雙曲線的右焦點(diǎn)F(c,0)，設(shè)直線l的傾斜角α，直線l的方程為點(diǎn)評(píng):本題使用參數(shù)方程去解大大減少了運(yùn)算量，使問(wèn)題變得容易了許多.點(diǎn)評(píng):角參數(shù)焦半徑公式在常規(guī)解題中使用的并不多，但是在解決此類(lèi)問(wèn)題的時(shí)候能

淵降低解析幾何運(yùn)算量的幾種技巧王昊淵解析幾何題的運(yùn)算式子復(fù)雜，運(yùn)算量大，往往成為學(xué)生失分的重要因素。在學(xué)習(xí)過(guò)程中，筆者認(rèn)為要解決失分問(wèn)題，就必須使運(yùn)算的式子簡(jiǎn)便，降低運(yùn)算量。由此，總結(jié)了解決這個(gè)問(wèn)題的幾種技巧。一、善于設(shè)點(diǎn)的坐標(biāo)設(shè)點(diǎn)的坐標(biāo)是解題中常用的方式。設(shè)得好，設(shè)得巧，可以使運(yùn)算式子簡(jiǎn)便，降低運(yùn)算量。（1）當(dāng)k=0時(shí)，分別求C在點(diǎn)M和N處的切線方程；（2）y軸上是否存在點(diǎn)P，使得當(dāng)k變動(dòng)時(shí)，總有∠OPM=∠OPN？說(shuō)明理由。因此，x1+x2=4k，x1

檢測(cè)性能較好但運(yùn)算量大。利用樣本特征構(gòu)造了新的檢驗(yàn)統(tǒng)計(jì)量，推導(dǎo)了頻譜空閑時(shí)檢驗(yàn)統(tǒng)計(jì)量的概率密度函數(shù)和判決門(mén)限，分析了所提算法的檢測(cè)性能和計(jì)算量，從而提出認(rèn)知無(wú)線電中基于二項(xiàng)分布的快速盲頻譜感知算法。理論分析和仿真表明，所提算法與CAD算法檢測(cè)性能相當(dāng)，同時(shí)運(yùn)算量明顯低于CAD算法。關(guān)鍵詞:運(yùn)算量；快速盲頻譜感知；二項(xiàng)分布；樣本特征認(rèn)知無(wú)線電(CR)技術(shù)是一種動(dòng)態(tài)頻譜管理技術(shù)，旨在解決當(dāng)前日益嚴(yán)重的頻譜資源匱乏、頻譜利用率不高的問(wèn)題[1-2]，其核心思想是允

累,實(shí)現(xiàn)簡(jiǎn)單、運(yùn)算量小,但在相同脈沖回波數(shù)的情況下信號(hào)能量積累遠(yuǎn)不如相參積累。相參積累一類(lèi)重要的方法是Radon-Fourier變換(RFT)[8-12],作為一種優(yōu)秀的積累方式,RFT可以看作是一種廣義的MTD[8],統(tǒng)一了MTD、Hough變換和Radon變換[8-9],RFT方法需要對(duì)速度-距離二維參數(shù)進(jìn)行搜索,可沿目標(biāo)回波運(yùn)動(dòng)軌跡進(jìn)行相參積累。標(biāo)準(zhǔn)RFT[8-10]雖然不會(huì)出現(xiàn)速度模糊的問(wèn)題,但是運(yùn)算量大。為了解決運(yùn)算量大的問(wèn)題,文獻(xiàn)[11-12]

的改進(jìn)算法，其運(yùn)算量分別為（3k-1）M+（5k+3）S和（6k-1）M+（9k+3）S，與DIMITROY和周夢(mèng)等人所提的算法相比，算法效率分別提升了6.25%和5%。另外，利用相同的原理，給出了素?cái)?shù)域FP上用在仿射坐標(biāo)系直接計(jì)算3kP的改進(jìn)算法，其運(yùn)算量為I+（6k+1）M+（9k+1）S，與周夢(mèng)和殷新春等人所提的算法相比，效率分別提升了3.4%和24%。橢圓曲線密碼體制；標(biāo)量乘法；底層域運(yùn)算；仿射坐標(biāo)；雅克比坐標(biāo)1　引言1985年，Koblitz和M

分簽名合成階段運(yùn)算量大的問(wèn)題，論文提出一種基于虛擬群成員的改進(jìn)方法，使得改進(jìn)后的方案能夠簽署所有消息，同時(shí)能夠極大地減少部分簽名合成階段的運(yùn)算量，當(dāng)門(mén)限值為10時(shí)，可以將部分簽名合成階段的運(yùn)算量減少為原來(lái)的1/6。對(duì)改進(jìn)方案進(jìn)行了詳細(xì)的安全性和實(shí)用性分析。結(jié)果表明，改進(jìn)方案在適應(yīng)性選擇消息攻擊下是不可偽造的，且其運(yùn)算效率較其他門(mén)限RSA簽名方案更高。門(mén)限簽名；RSA簽名方案；Asmuth-Bloom秘密共享；中國(guó)剩余定理1 引言隨著分布式系統(tǒng)的廣泛使用，以

維到達(dá)角估計(jì)時(shí)運(yùn)算量大、估計(jì)速度較慢的問(wèn)題，對(duì)基于數(shù)據(jù)插值二維MUSIC譜峰搜索算法進(jìn)行研究。在MUSIC算法的基礎(chǔ)上先用較大步長(zhǎng)在二維空間進(jìn)行粗略搜索，之后在粗搜譜峰位置附近的小區(qū)間內(nèi)進(jìn)行二維插值，最后用小步長(zhǎng)在該區(qū)間內(nèi)進(jìn)行譜峰搜索，得到精確的角度估計(jì)值。仿真實(shí)驗(yàn)表明，該算法可有效地減少二維空間搜索的運(yùn)算量。關(guān)鍵詞： MUSIC算法； 譜峰搜索； 運(yùn)算量； 數(shù)據(jù)插值中圖分類(lèi)號(hào)： TN911.7?34 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（20

程都比較繁瑣，運(yùn)算量較大，因此如何簡(jiǎn)化運(yùn)算就成了同學(xué)們迫切要解決的問(wèn)題，下面舉例說(shuō)明簡(jiǎn)化解析幾何題運(yùn)算的方法，從而提高同學(xué)們的解題技巧.一、巧用定義 對(duì)于解析幾何問(wèn)題，一般來(lái)說(shuō)解題過(guò)程都比較繁瑣，運(yùn)算量較大，因此如何簡(jiǎn)化運(yùn)算就成了同學(xué)們迫切要解決的問(wèn)題，下面舉例說(shuō)明簡(jiǎn)化解析幾何題運(yùn)算的方法，從而提高同學(xué)們的解題技巧.一、巧用定義 對(duì)于解析幾何問(wèn)題，一

及相參積累算法運(yùn)算量較大的問(wèn)題，該文提出一種在快時(shí)間頻域?qū)崿F(xiàn)長(zhǎng)時(shí)間相參積累的快速算法。該算法在快時(shí)間頻域利用非均勻快速傅里葉變換(FFT)校正距離走動(dòng)，完成相位補(bǔ)償，然后通過(guò)快速逆傅里葉變換(IFFT)實(shí)現(xiàn)積累。該算法可以避免由采樣引起的積累損失且運(yùn)算量相對(duì)較小，理論分析和仿真結(jié)果驗(yàn)證了該算法的有效性。雷達(dá)信號(hào)處理；長(zhǎng)時(shí)間相參積累；非均勻FFT；運(yùn)動(dòng)補(bǔ)償1 引言文獻(xiàn)[5-8]利用Hough變換將勻速運(yùn)動(dòng)目標(biāo)檢測(cè)轉(zhuǎn)化為直線檢測(cè)問(wèn)題，可以實(shí)現(xiàn)長(zhǎng)時(shí)間的非相參積累

除方法。為減少運(yùn)算量，首先提出一種“半盲速點(diǎn)”效應(yīng)抑制方法，并在此基礎(chǔ)上提出了一種新的“半盲速點(diǎn)”效應(yīng)消除方法。新方法能夠?qū)Ω信d趣的某個(gè)多普勒模糊區(qū)間內(nèi)的所有速度目標(biāo)的線性距離走動(dòng)較好地進(jìn)行補(bǔ)償，而運(yùn)算量約為已有方法的50%。理論分析和仿真結(jié)果均證明了所提方法的有效性。脈沖多普勒雷達(dá)；Keystone變換；多普勒模糊；“半盲速點(diǎn)”效應(yīng)1 引言當(dāng)目標(biāo)速度較高或者雷達(dá)采用低重頻時(shí)，必須考慮多普勒模糊的問(wèn)題。在多普勒模糊倍數(shù)可以獲知的情況下，常規(guī)Keystone

數(shù)字信道化方法運(yùn)算量比較，該方法在信號(hào)重建失真很小的情況下具有高效性和可行性。寬帶接收機(jī)；多相DFT；信號(hào)重建；數(shù)字信道化1 引言數(shù)字信道化是基于軟件無(wú)線電平臺(tái)的接收技術(shù)，其本質(zhì)是用帶通濾波器組接收信號(hào)，分別針對(duì)各帶通濾波器帶內(nèi)相應(yīng)頻率分量完成下變頻和抽取工作，最終輸出多個(gè)低速率的子頻帶信號(hào)。在寬帶接收情況下，多個(gè)接收信號(hào)的帶寬和頻譜間隔不相同，即呈現(xiàn)頻譜非均勻分布，并且相對(duì)功率變化范圍大。常用非均勻數(shù)字信道化算法有并行數(shù)字下變頻（Digital Down

導(dǎo)數(shù)，可以減少運(yùn)算量.多元函數(shù)；偏導(dǎo)數(shù)；高階偏導(dǎo)數(shù)；混合偏導(dǎo)數(shù)計(jì)算多元函數(shù)的偏導(dǎo)數(shù)時(shí)，由于變?cè)啵?jì)算量比較大.在求某一點(diǎn)的偏導(dǎo)數(shù)時(shí)，一般的計(jì)算方法是，先求出偏導(dǎo)函數(shù)，再代入這一點(diǎn)的值而得到這一點(diǎn)的偏導(dǎo)數(shù).我們發(fā)現(xiàn)，把部分變?cè)闹迪却牒瘮?shù)中，減少變?cè)臄?shù)量，再計(jì)算偏導(dǎo)數(shù)，可以減少運(yùn)算量.1 計(jì)算方法例1 設(shè)f(x,y)=x2+(x-2)(y-1)arcsin，求和一般的方法是，先求出偏導(dǎo)函數(shù)再代入偏導(dǎo)數(shù)在點(diǎn)(2,1)的值可以明顯地看出第一式中的第二、

到關(guān)注,由于其運(yùn)算量較大,關(guān)于降低其運(yùn)算量的研究也一直在進(jìn)行。MUSIC算法的運(yùn)算量主要集中在特征值分解和空間譜的搜索兩部分,目前已有的研究也主要集中在這兩方面。文獻(xiàn)[1—5]分別利用接收數(shù)據(jù)近似、陣元降維、多級(jí)維納濾波等方法研究了信號(hào)子空間或噪聲子空間的的快速估計(jì)算法,避開(kāi)了特征值分解問(wèn)題或簡(jiǎn)化了運(yùn)算;文獻(xiàn)[6—8]則分別利用FFT、陣元降維和有限域搜索等方法研究了空間譜的快速搜索問(wèn)題。這些方法不同程度地降低了MUSIC的運(yùn)算量,但同時(shí)多數(shù)存在估計(jì)精度降